Hacker News · AI·· 58 分钟前AI 评分24
逆向工程 Kevin J. Lang 在 Apache DataSketches 中失传的 OCaml 代码
Reverse-Engineering Kevin J. Lang's Lost OCaml Code in Apache DataSketches
AI 导读
Apache DataSketches 的 CpcSketch 的 Rust 移植版留下了硬编码的 Huffman 和 ICON 查找表,却没有任何生成器源码,因为 Kevin J. Lang 是在一台已不复存在的机器上用 OCaml 编写了原始建模代码。Lang 于 2019 年 4 月去世,他是 CPC 算法的作者,也是 KLL sketch 的合著者。该移植版已在 ScopeDB 生产环境中运行超过六个月,在同等精度下,序列化后的 CPC 相比 HLL 可将存储降低 30% 到 40%。
来源:Hacker News · AI · tisonkun.io