google guava>> 可以使用所有番石榴布隆过滤器来创建更大尺寸的新布隆过滤器吗？>> 返回

可以使用所有番石榴布隆过滤器来创建更大尺寸的新布隆过滤器吗？


不浪漫
2024-12-26 09:36:05 (2月前)



谷歌
</跨度>

番石榴
</跨度>
有一个经典布隆过滤器的实现。创建一个涉及指定插入次数和预期的误报概率。我想知道putAll是不是很重要

2 条回复
  1. 0# 浮华丶 | 2019-08-31 10-32



    不，它不会。



    按照javadoc

    putAll

    当过滤器不兼容时，函数会抛出异常。如果两个布隆过滤器具有相同数量的散列函数，则它们是兼容的;具有相同的位大小;有相同的策略;有相同的漏斗。



    散列函数和bitsize的数量来自插入次数和fpp速率。使用相同的fpp和更大的插入次数创建新的bloom过滤器将导致不同的bitsize和散列函数的数量。


登录 后才能参与评论