HyperLogLog: Cardinality Estimation
Counting unique elements sounds trivial until you try it at scale. The naive approach—store every element in a set and return its size—requires memory proportional to the number of distinct elements….
Read more →