您的基本Bloom过滤器 Golang概率集数据结构 布隆过滤器是一种快速且节省空间的概率数据结构，用于测试集成员资格。 成员资格测试返回“可能是成员”或“绝对不是成员”。 图片由， 。 安装 ，运行以下命令以安装bloom软件包： go get github.com/yourbasic/bloom 文献资料 在该软件包的在线参考。 路线图 该库的API已冻结。 版本号遵循。 修改此软件包的API的唯一可接受的理由是处理无法以任何其他合理方式解决的问题。 谢谢 感谢出色的MurmurH

布隆过滤器 布隆过滤器是一组n个项目的表示，主要要求是进行成员资格查询； 即项目是否是集合的成员。 布隆过滤器具有两个参数： m （最大大小（通常代表集合的基数的较大倍数））和k （集合元素上的哈希函数的数量）。 （实际的哈希函数也很重要，但这不是此实现的参数）。 Bloom过滤器由支持； 通过将散列函数的每个值（模m ）设置为1，可以在过滤器中表示键。 通过测试是否设置了散列函数的每个值（再次取模m ）上的位来完成集合成员资格。 如果是这样，则该项目在集合中。 如果该项目实际上在集合中，则