老师请问下我看到一个代替bloomfilter的算法

Question

Hyperloglog

HyperLogLog是一个基数估计算法。其空间效率非常高，1.5K内存可以在误差不超过2%的前提下，用于超过10亿的数据集合基数估计。

老师请问这个是什么 ？怎么以前没听过也没查到过，是不是爬虫只用bloomfilter?

Answer 1

bobby 2018-07-06 18:24:53

这个算法我之前还没有见过了，不过2%的错误率看起来有点高， bloomfilter算法已经够用了， 我回头看看这个算法，谢谢提醒