文件名称：cuckoofilter：Go中的Cuckoo过滤器的实现
文件大小：4KB
文件格式：ZIP
更新时间：2024-02-26 03:48:31
golang data-structures cuckoo-filter DatastructuresGo
布谷鸟过滤器 这是称为杜鹃过滤器的数据结构的实现。 Bin Fan，David G.Andersen，Michael Kaminsky和Michael D.Mitzenmacher在一篇名为“比布卢姆的论文中描述了数据结构。 像布隆过滤器一样，杜鹃过滤器是概率数据结构，可用于确定一组数据是否存在。 与布隆过滤器一样，布谷鸟过滤器不存储要查找的键或数据值，因此它们仅适用于检查是否应查询主数据源。 布谷鸟过滤器（和布隆过滤器）可以在检查状态时返回假阳性，但绝不会返回假阴性。 与（标准非计数）布隆过滤器不同，可以从布谷鸟过滤器中删除数据。 要使用， maxKeys := uint32 (
【文件预览】：
cuckoofilter-master
----filter_test.go(2KB)
----filter.go(4KB)
----README.md(1KB)
----go.mod(119B)