HyperLogLog估计算法模拟
源码模拟试验说明:不考虑论文《HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm》中的常数无偏估计修正因子,以尽量简单的方式模拟,而且从结果中可以看出分桶数据(数组)大小会影响HyperLogLog算法的精确度,也因此反过来可以理解常数无偏估计因子需要根据分桶数据(数组)大小适时调整。
12345
...