文件名称：cuckoofilter
文件大小：32KB
文件格式：ZIP
更新时间：2024-05-27 13:23:22
C++
布谷鸟过滤器 概述 布谷鸟过滤器是布隆过滤器的替代品，用于近似的集合成员查询。 布隆过滤器是众所周知的节省空间的数据结构，可用于诸如“项目x是否在集合中？”之类的查询，但它们不支持删除。 为了进行删除（例如对布隆过滤器进行计数），它们的差异通常需要更多的空间。 布谷鸟过滤器提供了灵活地动态添加和删除项目的功能。 布谷鸟过滤器基于布谷鸟哈希（因此被称为布谷鸟过滤器）。 从本质上讲，它是一个布谷鸟哈希表，用于存储每个键的指纹。 布谷鸟哈希表可以非常紧凑，因此，对于要求低假阳性率（<3％）的应用程序而言，布谷鸟过滤器可以比传统的布隆过滤器使用更少的空间。 有关算法和引用的详细信息，请使用： Bin Fan，Dave Andersen和Michael Kaminsky在ACM CoNEXT 2014上的节目中的 原料药 布谷鸟过滤器支持以下操作： Add(item) ：将一个项目插入过滤器
【文件预览】：
cuckoofilter-master
----example()
--------test.cc(1KB)
----LICENSE(595B)
----benchmarks()
--------random.h(2KB)
--------timing.h(270B)
--------bulk-insert-and-query.cc(10KB)
--------conext-table3.cc(3KB)
--------Makefile(513B)
--------conext-figure5.cc(3KB)
----src()
--------hashutil.h(3KB)
--------hashutil.cc(20KB)
--------printutil.cc(589B)
--------packedtable.h(15KB)
--------singletable.h(6KB)
--------simd-block.h(5KB)
--------bitsutil.h(961B)
--------debug.h(1KB)
--------permencoding.h(2KB)
--------cuckoofilter.h(7KB)
--------printutil.h(746B)
----.clang-format(3KB)
----.gitignore(54B)
----Makefile(908B)
----README.md(4KB)