Tech News
← Home  ·  All topics

Cpcsketch

1 GoKawiil brief on this topic · RSS for cpcsketch

ScopeDB team builds Rust port of Apache DataSketches, reverse-engineers CPC sketch logic

Developers working on ScopeDB's distinct-counting feature moved from Cloudflare's cardinality-estimator crate to Apache DataSketches, then collaborated with other Rust engineers to create datasketches-rust, starting with an HllSketch implementation. The team is now working through CpcSketch, a more space-efficient algorithm based on Kevin J. Lang's 2017 cardinality estimation research, originally implemented in OCaml and Java/C++ but lacking a Rust version.