bloomfilter:用Golang编写的Bloomfilter，包括旋转和RPC

布隆过滤器是一种节省空间的概率数据结构，用于确定元素是否属于集合。 布隆过滤器允许错误肯定（可能在集合中），但不允许错误否定（绝对不在集合中）。 如果您不熟悉Bloomfilters，请阅读《 。 bloomfilter软件包适用于缓存过滤，分散聚合，搜索大型化学结构数据库和许多其他应用程序。 更具体地说，我们在KrakenD的生产中使用此程序包来因为它允许我们以很少的内存消耗执行大规模拒绝。 例如，任何大小的1亿个令牌消耗大约0.5GB的RAM（误报率为999,925,224个令牌中的1），并且查找是在恒定时间内完成的（哈希数为k）。 使用键值或关系数据库无法获得这些数字。 实作 该存储库包含多个Bloomfilter实现，可用于解决不同的分布式计算问题。 该解决方案从优化的本地实现开始，该实现增加了轮换，RPC协调和通用拒绝器。 这些软件包是： bitset ：基本集的位集的实现