Bloom:概率集数据结构 源码

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