文件名称：go-cuckoofilter:程序包cuckoofilter为近似的集合成员查询实现了Cuckoo Filter算法
文件大小：24KB
文件格式：ZIP
更新时间：2024-05-17 06:59:22
Go
程序包cuckoofilter为近似的集合成员身份查询实现了Cuckoo Filter算法。 有关理论，请参见 。 根据用例定义了六种类型： 过滤器类型名称 输入类型 内存使用量（每项） 错误率（％） 过滤器64S uint64 1个字节 〜11 过滤器64M uint64 2字节 〜1 过滤器64L uint64 8字节 〜0.003 筛选器 []字节 1个字节 〜11 过滤器 []字节 2字节 〜1 过滤器L []字节 8字节 〜0.003 Filter64 *类型比其同级更快，请参见下面的基准。 以下基准测试是对大小不超过16个字节的随机生成的项目执行的。 FilterL的基准： 基准名称 ＃测试 时间/操作 位/运算 分配/操作 基准64插入L-4 2000000 1283 ns / op 4 B /操作 0个分配/操作 Benchma
【文件预览】：
go-cuckoofilter-master
----cuckooS.go(7KB)
----benchL_test.go(772B)
----benchS_test.go(772B)
----.travis.yml(85B)
----LICENSE(1KB)
----benchM_test.go(772B)
----cuckooL.go(7KB)
----cuckoo_test.tmpl(5KB)
----cuckoo.go(2KB)
----example_test.go(2KB)
----README.md(3KB)
----bench_test.tmpl(836B)
----generate()
--------main.go(2KB)
----bench_test.go(857B)
----cuckooM.go(7KB)
----cuckooM_test.go(5KB)
----cuckooS_test.go(5KB)
----cuckoo.tmpl(8KB)
----cuckoo_test.go(2KB)
----cuckooL_test.go(5KB)