Guava BloomFilters:预期的插入数量有限制吗?

时间:2014-11-06 08:24:55

标签: guava bloom-filter

在这个相当旧的线程https://code.google.com/p/guava-libraries/issues/detail?id=1067中,暗示预期插入的最大数量必须小于Integer.MAX_VALUE。我预计会有大约200亿次插入。在这种情况下,Guava BloomFilters是否可靠?

1 个答案:

答案 0 :(得分:3)

所以答案是肯定的,限制是Integer.MAX_VALUE。建议的解决方案是使用固定的布隆过滤器池,并首先对项目进行散列以选择其中一个布隆过滤器。

修改

所以最近由番石榴队开始使用19.0-SNAPSHOT版本。现在限制为Long.MAX_VALUE,尽管预期的大插入值与小fpp值相结合很容易导致VM出现OOM错误。