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