文件名称：cuckoo-filter:布谷鸟过滤器去工具。 config by you布谷鸟过滤器的Go实现，可以定制化过滤器参数
文件大小：23KB
文件格式：ZIP
更新时间：2024-03-26 15:22:49
go configurable cuckoo cuckoofilter Go
布谷鸟过滤器 布谷鸟过滤器去工具。 由您配置 从移植 概述 布谷鸟过滤器是布隆过滤器的替代品，用于近似的集合成员查询。 布隆过滤器是众所周知的节省空间的数据结构，可用于诸如“项目x是否在集合中？”之类的查询，但它们不支持删除。 为了进行删除（例如对布隆过滤器进行计数），它们的差异通常需要更多的空间。 布谷鸟过滤器提供了灵活地动态添加和删除项目的功能。 布谷鸟过滤器基于布谷鸟哈希（因此被称为布谷鸟过滤器）。 从本质上讲，它是一个布谷鸟哈希表，用于存储每个键的指纹。 布谷鸟哈希表可以非常紧凑，因此，对于要求低假阳性率（<3％）的应用程序而言，布谷鸟过滤器可以比传统的布隆过滤器使用更少的空间。 有关算法和引用的详细信息，请使用： Bin Fan，Dave Andersen和Michael Kaminsky在ACM CoNEXT 2014上的节目中的 实施细节 上面引用的论文有几个参数可供选
【文件预览】：
cuckoo-filter-main
----go.mod(120B)
----singletable.go(7KB)
----go.sum(229B)
----README_ZH.md(4KB)
----util.go(435B)
----LICENSE(1KB)
----README.md(3KB)
----packedtable.go(15KB)
----cuckoofilter.go(7KB)
----permencoding.go(2KB)
----cuckoofilter_test.go(3KB)
----.gitignore(275B)
----vendor()
--------github.com()
--------modules.txt(105B)