HyperLogLog
← Back to Randomized & Probabilistic
A probabilistic data structure for estimating the cardinality (number of distinct elements) of a multiset. Uses very little memory compared to exact counting, making it ideal for big data applications.