文件名称：xorfilter:去实现Xor过滤器的库
文件大小：191KB
文件格式：ZIP
更新时间：2024-05-14 08:40:31
Go
xorfilter：执行xor过滤器的Go库 布隆过滤器用于快速检查元素是否为集合的一部分。 Xor过滤器是Bloom过滤器的更快，更简洁的替代方案。 它们还比布谷鸟过滤器小。 托马斯·穆勒·格拉夫（Thomas Mueller Graf），丹尼尔·勒米尔（Daniel Lemire），比布卢姆，实验算法学报25（1），2020。DOI：10.1145 / 3376122 我们假设您的集合由64位整数组成。 如果您具有字符串或其他数据结构，则需要首先将它们哈希为64位整数。 具有良好的哈希函数并不重要，但是冲突应该不太可能（〜1/2 ^ 64）。 当前的实现具有大约0.3％的误报率，并且对于大型集合，每个条目的内存使用量少于9位。 从64位整数切片开始，按以下方式构造过滤器： filter , _ := xorfilter . Populate ( keys ) // keys
【文件预览】：
xorfilter-master
----.gitignore(269B)
----go.mod(92B)
----LICENSE(11KB)
----go.sum(968B)
----fusefilter.go(5KB)
----xorfilter.go(7KB)
----README.md(3KB)
----.drone.yml(330B)
----xorfilter_test.go(2KB)
----fusefilter_test.go(2KB)
----figures()
--------comparison.png(203KB)
----xorfilter_definitions.go(331B)