Skip to content
Hacker News · AI·· 58 min agoAI score24

Reverse-Engineering Kevin J. Lang's Lost OCaml Code in Apache DataSketches

Reverse-Engineering Kevin J. Lang's Lost OCaml Code in Apache DataSketches

AI summary

A Rust port of Apache DataSketches' CpcSketch left its hardcoded Huffman and ICON lookup tables without any generator source, since Kevin J. Lang wrote the original modeling code in OCaml on a machine that no longer exists. Lang, who died in April 2019, authored the CPC algorithm and co-authored the KLL sketch. The port has run in ScopeDB production for over six months, and serialized CPC cuts storage 30% to 40% versus HLL at equal accuracy.

Source:Hacker News · AI · tisonkun.io