Reverse-Engineering Kevin J. Lang's Lost OCaml Code in Apache DataSketches
Summary
A technical blog post details reverse engineering Kevin J. Lang's OCaml code in Apache DataSketches. It documents porting CPC/HllSketch algorithms to datasketches-rust, uncovering hard-coded Huffman tables and other static data, and reconstructing the original generators through unit-tested artifacts and Monte Carlo verification. The piece discusses identifiability, provenance, and six open questions, and emphasizes rigorous testing to avoid tautological conclusions.