プログラミング
Show HN: misa77 - LZ4よりも2倍高速なデコーダー（より良い比率で）
Show HN: misa77 - a codec that decodes 2x faster than LZ4 (at better ratios) (github.com)
要約
misa77は、LZ4よりも2倍高速なデコード速度と、同クラスのコーデックと比較して優れた圧縮比を実現する新しいコーデックです。このコーデックは、分岐を減らし、アウトオブオーダー実行コアに優しいスマートなフォーマット設計により、特にデコード性能で優れています。ただし、圧縮速度は遅いという特徴があります。
全文翻訳
私はこの数ヶ月間、このコーデックに取り組んできました。
このコーデックは以下の特徴を持っています。
- その比率クラスにおけるSOTA（State-of-the-Art）のデコンプレッションスループット
- 良好な比率（高努力レベルではLZ4に匹敵）
- 遅い圧縮
ほとんどの利点は、分岐を減らし、スマートなフォーマットを使用することで、デコンプレッションをアウトオブオーダーコアに非常に優しくしたことに起因します。
Intel x86-64上のtarred Silesiaコーパスでの結果は以下の通りです。
codec decode ratio encode
misa77 -0 5219 MB/s 42.64% 54.5 MB/s
misa77 -1 4274 MB/s 39.65% 51.2 MB/s
lz4 2505 MB/s 47.59% 371 MB/s
lz4hc -12 2531 MB/s 36.45% 7.31 MB/s