hyperloglog

Definition

An algorithm for estimating the number of distinct elements in a stream using a small, fixed amount of memory. It hashes each item and tracks extreme order statistics — the longest run of leading zeros seen per bucket — so accuracy depends on the number of buckets, not on how many items pass through. Its practical appeal is mergeability: sketches computed on separate shards can be combined, which makes distributed counting straightforward.