文件名称：xor_singleheader:仅标头的Xor筛选器库
文件大小：194KB
文件格式：ZIP
更新时间：2024-06-11 01:30:23
C
仅标头的Xor筛选器库 布隆过滤器用于快速检查元素是否为集合的一部分。 Xor过滤器是Bloom过滤器的更快，更简洁的替代方案。 它们还比布谷鸟过滤器小。 托马斯·穆勒·格拉夫（Thomas Mueller Graf），丹尼尔·勒米尔（Daniel Lemire），，实验算法学报25（1），2020。DOI：10.1145 / 3376122 这是一个用于Xor过滤器的简单的仅C标头库。 它同时实现了xor8和xor16。 只需将xorfilter.h文件添加到您的项目中。 根据商业友好的Apache许可提供。 有关基于此库构建的简单应用程序，请参见 我们假设您的集合由64位整数组成。 如果您具有字符串或其他数据结构，则需要先将它们哈希为64位整数。 具有良好的哈希函数并不重要，但是冲突应该不太可能（〜1/2 ^ 64）。 您可以使用xor8过滤器...（假阳性率约为0.3％
【文件预览】：
xor_singleheader-master
----figures()
--------comparison.png(203KB)
----benchmarks()
--------bench.c(4KB)
----.travis.yml(103B)
----LICENSE(11KB)
----README.md(7KB)
----Makefile(369B)
----tests()
--------unit.c(5KB)
----include()
--------xorfilter.h(41KB)
--------fusefilter.h(10KB)