文件名称：xorf：Xor过滤器-高效的概率哈希集。 比布卢姆和布谷鸟过滤器更快，更小
文件大小：29KB
文件格式：ZIP
更新时间：2024-02-25 15:44:03
rust probability bloom-filter data-structures hashset
Xorf 该存储库托管一个Rust库，该库实现了-数据结构，可使用较少的内存快速逼近集成员身份。 诸如xor过滤器之类的概率过滤器在有时可能出现误报的情况下很有用，但重要的是要节省空间和时间。 换句话说，与通用哈希集相比，它们会牺牲准确性以提高效率。 像xor过滤器之类的过滤器通常与较大的基于散列的数据结构结合使用，其中过滤器执行工作的“第一遍”以避免不必要地使用更昂贵的资源。 例如，诸如xor过滤器之类的过滤器可用于缓存中的或在浏览器中 。 Xor过滤器比Bloom和Cuckoo过滤器更快，更小。 Xor过滤器在构造上会产生相对的时间损失，但查找速度非常快； 期望过滤器的构造在许多查询后摊
【文件预览】：
xorf-master
----.travis.yml(843B)
----.gitmodules(100B)
----LICENSE(1KB)
----src()
--------murmur3.rs(2KB)
--------splitmix64.rs(761B)
--------fuse16.rs(5KB)
--------xor8.rs(4KB)
--------fuse32.rs(6KB)
--------fuse8.rs(5KB)
--------hash_proxy.rs(6KB)
--------xor32.rs(5KB)
--------xor16.rs(4KB)
--------lib.rs(3KB)
--------prelude()
----Cargo.toml(1KB)
----analysis()
--------plot_zeroes(226B)
--------plot_zeroes.py(225B)
--------src()
--------Cargo.toml(233B)
----benches()
--------fuse16.rs(1KB)
--------xor8.rs(1001B)
--------fuse8.rs(1KB)
--------xor16.rs(1008B)
----.gitignore(40B)
----README.md(4KB)
----scripts()
--------_scripts()
--------check(45B)