Difference between revisions of "HyperLogLog"

From wikieduonline
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.
+
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:24, 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

HyperLogLog++

Advertising: