Difference between revisions of "HyperLogLog"
Jump to navigation
Jump to search
Line 6: | Line 6: | ||
[[HyperLogLog++]] | [[HyperLogLog++]] | ||
+ | |||
+ | |||
+ | [[Category:Probabilistic data structures]] |
Revision as of 13:25, 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: