HyperLogLog

From wikieduonline
Revision as of 13:29, 8 July 2022 by Welcome (talk | contribs)
Jump to navigation Jump to search

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.

The HyperLogLog algorithm is able to estimate cardinalities of > 109 with a typical accuracy (standard error) of 2%, using 1.5 kB of memory

/etc/redis.conf

Advertising: