Pijul - The Mathematically Sound Version Control System Written in Rust
Table of Contents Introduction Background Purpose Architecture Q&A with the Creator Basic Commands Sample changefile format Conclusion Introduction In our Evolution of Version Control System Internals post, we covered the inner workings of many version control systems, both historical and current. However, we haven't really covered the possible future of version control. How will this field evolve
Why doesn't Rust's BTreeMap have a with_capacity() method?
Why doesn't Rust's BTreeMap have a with_capacity() method? Disclaimer: I discovered a previous explanation here but I found it a little confusing, so I’m hoping mine is easier to follow. Rust’s HashMap (and HashSet and Vec) collections both offer an initialization method fn with_capacity(capacity: usize) that allocates enough memory up front to hold capacity elements. Why don’t BTreeMap (and BTree
GitHub - mhx/dwarfs: A fast high compression read-only file system for Linux, Windows and macOS
DwarFS is a read-only file system with a focus on achieving very high compression ratios in particular for very redundant data. This probably doesn't sound very exciting, because if it's redundant, it should compress well. However, I found that other read-only, compressed file systems don't do a very good job at making use of this redundancy. See here for a comparison with other compressed file sy
Checklist - Secure Rust Guidelines
Checklist Development environment: Use a stable compilation toolchain (DENV-STABLE) Keep default values for critical variables in cargo profiles (DENV-CARGO-OPTS) Keep default values for compiler environment variables when running cargo (DENV-CARGO-ENVVARS) Use linter regularly (DENV-LINTER) Use Rust formatter (rustfmt) (DENV-FORMAT) Manually check automatic fixes (DENV-AUTOFIX) Libraries: Check f
Is custom allocators the right abstraction?
As someone working in high-performance systems, I am all too keen on the ability to avoid heap allocations wherever possible, whether for cache-locality or lower-overhead. The news that custom allocators where being rolled-out, in nightly, was therefore of great interest. See Box and Vec. Unfortunately, the design of custom allocators prevents inline storage -- that is, a Vec<T, ???> cannot be sel
Rust で競技プログラミングの作問支援ツールを作った話 - Qiita
$ cd problem-directory/ $ ls -l total 8 -rw-r--r-- 1 koba_mac xxx 315 11 26 01:38 creo.toml drwxr-xr-x 2 koba_mac xxx 64 11 26 01:38 etc drwxr-xr-x 2 koba_mac xxx 64 11 26 01:38 in drwxr-xr-x 2 koba_mac xxx 64 11 26 01:38 out drwxr-xr-x 2 koba_mac xxx 64 11 26 01:38 sol drwxr-xr-x 2 koba_mac xxx 64 11 26 01:38 task creo.toml が唯一の設定ファイルです。リポジトリの sample_aplusb を参考に、creo.toml に然るべき行を追加したり、然るべきディレクトリに
Groovyの最新動向について紹介してみる - Qiita
これは、NTTテクノクロス Advent Calendar 2020の初日の記事です。 はじめに こんにちは。NTTテクノクロスの中野です。 結構前になってしまいますが、会社ブログでGroovy/Grailsの記事を書いてました。ちなみに、この社外ブログでの最新の執筆記事は、2020/10/02に公開したNTT Performance Tuning Challenge 2020 で優勝してきたです(ﾄﾞﾔｧ)。このコンテストでもGo言語版を選択したように、最近は業務でもGo言語を使うことが多いのですが、もちろん今もGroovy/Grailsが大好きです。 というわけで、今日は久しぶりにGroovyの情報を紹介していきたいと思います。 Groovy 3.0 がリリースされました！ もう少しで１年経ちそうなくらいなので「何をいまさら」な感じですが、今年の2020/02/10にGroovy 3.
Rust製のパーサコンビネータnomを解剖する(v6.0.0) - DrumatoのBlog
こちらに移行しました． www.drumato.com
自作コンパイラをブラウザ上で動かす | κeenのHappy Hacκing Blog
このエントリは言語実装 Advent Calendar 2020の1日目の記事です。 次はsisshiki1969さんで「RustでつくるRuby、その後の進捗」です。 κeenです。 昔からちまちま作ってるSML処理系をブラウザ上で動かすことができたのでその進捗報告です。 ちまちま作ってるSML処理系とはこれのことです。 KeenS/webml: A Standard ML Compiler for the Web 今回実装したオンラインコンパイラは以下で試すことができます： WebML Online Compiler まあ、ブラウザで動くのでここに貼ることもできるんですけどね。 こういうのどうやって作ったの？っていうのを話していけたらなと思います。 設計 そもそもの話、WebMLはブラウザで動かすために設計、実装されています。 スタートから違うじゃんと思うかもしれませんが、スタートから
x86よくできてる点 - w_o’s diary
アーキテクチャと実装混ざってるけど 命令dispが32bit届く immも32bit入ることが多い メモリが順序守る(何回も書くが、メモリ順序が緩いことによって得られたCPU時間より失なった人間時間のほうが絶対多いから) ファームウェアがBIOSとUEFIの二種類しかない (ボードごとにカーネルにディレクトリ作るのやめろARM) 周辺デバイスがPCIに統一されててキャッシュの問題が起こりづらい(もうdma_alloc_coherentの挙動調べるの飽きた) キャッシュがソフト的に見れば一階層 (L2の挙動が定義されてないARMとかいう無名CPU) 除算とFPUが付いてる ABIがWin除けば32bitと64bitとx32の3種類しかない。 PCIe がキャッシュスヌープ付けてフルスピード近く出る lock cmpxchg が遅くない *fence が遅くない こういう問題で別のアーキがx8
ソケットAPIが遅すぎる？新たなio_uringを試す！
新しいAPIが作られるたびに、私たちは、古いAPIを置き換えるだけで高速化という夢をみます。何度夢破れても、高速なAPIが追加されたと聞けば、試さずにはいられませんよね！ 今回は、Linuxカーネル5.1で追加されたio_uringを使って、Rustのasyncランタイムを実装し、gRPCサーバのベンチマークを実行してみました。 io_uringとはio_uringは、ファイルシステムとネットワークの非同期I/Oのために開発されました。同期よりも非同期のほうがおしゃれ、そういう雰囲気ありますよね！クラウドネイティブも、非同期にAPIを介して、なんかやってるやつですよね。 io_uringのインターフェイスは、高い性能を目指し、1）アプリケーションとカーネル間でのメモリコピーを避ける、2）複数のI/O要求を一度にカーネルに伝えることができる、という工夫がされています。 下図のように、アプリケ
The Road to the JIT - Erlang/OTP
As long as Erlang has existed, there has always been the need and the ambition to make it faster. This blog post is a history lesson that outlines the major Erlang implementations and attempts to improve the performance of Erlang. The Prolog interpreter # The first version of Erlang was implemented in Prolog in 1986. That version of Erlang was too slow for creating real applications, but it was us
Oisín Moran | How I Made a Self-Quoting Tweet
How I Made a Self-Quoting Tweet Or the real reason Twitter doesn't want you to have an edit button. I'll try to leave the pulp in here and keep this as chronological as I can. In that spirit, no tweets were harmed in the making of this post. The original idea to make a tweet that quote tweets itself is from the 28th of May 2020—as recorded in Evernote—but I think had likely occurred to me earlier
Writing Rust the Elixir way
Bernard Kolobara Posted on Nov 28, 2020 • Updated on Feb 17, 2021 • Originally published at lunatic.solutions It's not a secret that I'm a big fan of Elixir, so when I started doing Rust development I tried to bring some ideas from Elixir to the world of Rust. This post describes some of the tools I'm building to bring the power of Elixir to Rust. What makes Elixir so great? It's hard to just pick
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Rust、こんなときはこう書こう - Qiita
Evolution of tree data structures for indexing: more exciting than it sounds · Erthalion's blog
QEMU Advent Calendar 2020
Gamedev from scratch 0: Groundwork / fuzzy notepad