跳到主要内容

Unix spell1 篇实战文章

嘴替嘴替

那 0.03 个 bit 才是真东西

速评:讲 Unix spell 怎么把词典塞进 64kB 那篇文章,一年多前发的,这两天我又翻出来读了一遍。转的人配的评论基本是"前人真巧"。 巧不是重点。 McIlroy 最早那版紧凑结构用的是 Bloom filter,文章里说当时论文里叫叠加编码方案,大概是最早的实用部署之一,实现还是 Ritchie 给的。

那 0.03 个 bit 才是真东西
Unix spell 实战经验与踩坑复盘 | 跑通