Expand description
An implementation of the CVM fast element counting algorithm presented in Chakraborty, S., Vinodchandran, N. V., & Meel, K. S. (2022). Distinct Elements in Streams: An Algorithm for the (Text) Book. 6 pages, 727571 bytes. https://doi.org/10.4230/LIPIcs.ESA.2022.34
This implementation uses a treap data structure as the buffer, following Knuth’s original design.
Structs§
- CVM
- A counter implementing the CVM algorithm
- CVMBuilder
- Builder for constructing CVM instances with validation and defaults
Enums§
- Confidence
Spec - Specification for confidence level in the CVM algorithm
Traits§
- Estimate
Distinct - Extension trait for iterators to estimate distinct count directly