#Algorithms(1)

HyperLogLog: Count Distinct at Scale in 12KB

Counting unique items exactly costs memory that grows with your data. HyperLogLog estimates the cardinality of billions in about 12KB. Here's how it works.