xorf:Xor过滤器 高效的概率哈希集。 比布卢姆和布谷鸟过滤器更快更小 源码

Xorf 该存储库托管一个Rust库,该库实现了-数据结构,可使用较少的内存快速逼近集成员身份。 诸如xor过滤器之类的概率过滤器在有时可能出现误报的情况下很有用,但重要的是要节省空间和时间。 换句话说,与通用哈希集相比,它们会牺牲准确性以提高效率。 像xor过滤器之类的过滤器通常与较大的基于散列的数据结构结合使用,其中过滤器执行工作的“第一遍”以避免不必要地使用更昂贵的资源。 例如,诸如xor过滤器之类的过滤器可用于缓存中的或在浏览器中 。 Xor过滤器比Bloom和Cuckoo过滤器更快,更小。 Xor过滤器在构造上会产生相对的时间损失,但查找速度非常快; 期望过滤器的构造在许多查询后摊