Expand description
HyperLogLog cardinality estimation.
Implements the HyperLogLog algorithm as described in: Flajolet et al., “HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm”, 2007.
Uses precision P=6 (M=64 registers) with 8-bit registers, suitable for estimating up to ~2^32 distinct values. This matches LadybugDB’s configuration.
Structs§
- Hyper
LogLog - HyperLogLog cardinality estimator.