Kevin J. Lang's Lost OCaml Code, Rebuilt by AI to Verify Apache DataSketches

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

Kevin J. Lang's Lost OCaml Code, Rebuilt by AI to Verify Apache DataSketches

After porting CpcSketch to Rust, the author hit hardcoded lookup tables with no surviving generator code — the OCaml scripts died with Kevin J. Lang in 2019. Using the checked-in tables and 20-digit header comments as a numerical oracle, three AI models reconstructed the Huffman codewords, column permutations, and polynomial coefficients, with each model attacking the others' claims until only verifiable derivations remained.

Kevin did most of his math simulations and modeling in OCaml. And his code was on his computer, which no longer exists. And his personal code died with him.

More from this day

2026-11-19