Difference between revisions of "HyperLogLog"
Jump to navigation
Jump to search
Line 1: | Line 1: | ||
[[wikipedia:HyperLogLog]] is an [[algorithm]] for the [[count-distinct]] problem. | [[wikipedia:HyperLogLog]] is an [[algorithm]] for the [[count-distinct]] problem. | ||
+ | Calculating the exact cardinality of a [[multiset]] requires an amount of memory proportional to the [[cardinality]], which is impractical for very large data sets. | ||
[[/etc/redis.conf]] | [[/etc/redis.conf]] | ||
[[HyperLogLog++]] | [[HyperLogLog++]] |
Revision as of 13:23, 8 July 2022
wikipedia:HyperLogLog is an algorithm for the count-distinct problem.
Calculating the exact cardinality of a multiset requires an amount of memory proportional to the cardinality, which is impractical for very large data sets.
/etc/redis.conf
Advertising: