bloom:Go包实现Bloom过滤器 源码

布隆过滤器 布隆过滤器是一组n个项目的表示,主要要求是进行成员资格查询; 即项目是否是集合的成员。 布隆过滤器具有两个参数: m (最大大小(通常代表集合的基数的较大倍数))和k (集合元素上的哈希函数的数量)。 (实际的哈希函数也很重要,但这不是此实现的参数)。 Bloom过滤器由支持; 通过将散列函数的每个值(模m )设置为1,可以在过滤器中表示键。 通过测试是否设置了散列函数的每个值(再次取模m )上的位来完成集合成员资格。 如果是这样,则该项目在集合中。 如果该项目实际上在集合中,则Bloom过滤器将永远不会失败(真正的阳性率为1.0); 但很容易出现误报。 艺术是正确选择k和m