InverseBloomFilter:并发逆布隆过滤器

逆布隆过滤器 逆布隆过滤器，或“布隆过滤器的反面”，是一种并发的概率数据结构，用于测试一个项目是否被观察到。 这是一个 Go 实现，，它用非加密 FNV-1a 函数代替了 MD5 散列的使用。 反向过滤器可能会报告误报，但永远不会报告误报。 也就是说，它可能会报告一个项目实际上没有被看到，但它永远不会报告一个它没有遇到过的项目。 这与不处理冲突的固定大小的哈希图的行为方式类似。 一个示例用例是在处理数据流时删除重复事件。 理想情况下，重复事件相对靠近。