search

hideo55 / cpp-HyperLogLog

C++ implementation of HyperLogLog
57 stars 16 forks source link

Estimator breaks when cardinality is higher than 2^32. #9

Open usamec opened 9 years ago

usamec commented 9 years ago

Can this be fixed in some simple way?

hideo55 commented 9 years ago

No. Recommend to use HyperLogLog++ algorithm. http://static.googleusercontent.com/external_content/untrusted_dlcp/research.google.com/en/us/pubs/archive/40671.pdf