Research Article
Accelerating the HyperLogLog Cardinality Estimation Algorithm
Algorithm 1
Pseudocode for HyperLogLog.
input: Input file | input: Number of estimator buckets | data: Vector of buckets | output: Estimation of number of different items in the input file | | while not at end of file do | | foreach item in do | | | | | end | end | |
|