布谷鸟过滤器:比布卢姆好得多-Golang开发

时间:2024-06-15 09:18:07
【文件属性】:

文件名称:布谷鸟过滤器:比布卢姆好得多-Golang开发

文件大小:10KB

文件格式:ZIP

更新时间:2024-06-15 09:18:07

Golang Data Structures

杜鹃过滤器杜鹃过滤器是Bloom过滤器的替代品,用于近似的集合成员查询。 布隆过滤器是众所周知的节省空间的数据结构,可用于诸如“项目x是否在集合中?”之类的查询,但它们却不是。 布隆过滤器是众所周知的节省空间的数据结构,可用于诸如“项目x是否在集合中?”之类的查询,但它们不支持删除。 为了进行删除(例如对布隆过滤器进行计数),它们的差异通常需要更多空间。 布谷鸟过滤器提供了灵活地动态添加和删除项目的功能。 布谷鸟过滤器基于布谷鸟哈希(因此被称为布谷鸟过滤器)。


【文件预览】:
cuckoofilter-master
----go.mod(275B)
----util_test.go(2KB)
----bucket.go(611B)
----util.go(1KB)
----LICENSE(1KB)
----doc.go(2KB)
----README.md(3KB)
----cuckoofilter.go(4KB)
----cuckoofilter_test.go(2KB)
----.gitignore(273B)
----scalable_cuckoofilter_test.go(1KB)
----scalable_cuckoofilter.go(3KB)

网友评论