几年前,当我使用Bloom过滤器时,遇到了一篇文章,描述了如何使用最少的代码非常简单地生成多个哈希函数。他描述的方法效果很好。见少散列,同样的性能:建立一个更好的布隆过滤器。
基本思想是创建两个哈希函数,分别将其称为
h1和
h2,然后可以使用,
g1通过
gk使用以下公式来模拟多个哈希函数:
gi = h1(x) + i*h2(x)
i从1到
k(所需的哈希函数数)之间变化。
即使您决定不执行他的想法,该论文也很值得阅读。尽管阅读完之后我无法想象不想实现它。它使我的Bloom过滤器代码更易于处理,并且对性能没有负面影响。



