Expand description
Opt-in HyperLogLog feature modules. Each entry is gated by its own
Cargo feature; the base HyperLogLog in lib.rs stays zero-dep.
Composable: sparse SparseHyperLogLog promotes to a base
HyperLogLog once it crosses the dense-encoding threshold;
union-intersect works on any pair of base HLLs. The wire codec is
not here - it is default-path, in src/codec.rs.
Modulesยง
- sparse
- Sparse HyperLogLog encoding for low-cardinality streams. Stores a
Vec<(register_index, rho)>until the entry count crosses a configured threshold, then promotes itself into a denseHyperLogLogregister array. Hot paths beyond promotion are the same as the base. - union_
intersect - Set operations on HyperLogLog sketches.