3 ms·
The algorithm's accuracy is known. From the wiki[1]: The HyperLogLog algorithm is able to estimate cardinalities of > 10^9 with a typical error rate o
by andreareina 9y ago
The algorithm's accuracy is known. From the wiki[1]:
The HyperLogLog algorithm is able to estimate
cardinalities of > 10^9 with a typical error rate of 2%
[1] https://en.wikipedia.org/wiki/HyperLogLog https://en.wikipedia.org/wiki/HyperLogLog
- federicoponzi 9y agoBut what about the implementation accuracy? :)
- zeroxfe 9y agoTests against both historical and synthetic datasets.