没有合适的资源?快使用搜索试试~ 我知道了~
cuckoo-filter:布谷鸟过滤器去工具。 config by you布谷鸟过滤器的Go实现,可以定制化过滤器参数
共20个文件
go:9个
md:2个
license:2个
需积分: 50 1 下载量 18 浏览量
2021-03-06
21:36:09
上传
评论
收藏 23KB ZIP 举报
温馨提示
布谷鸟过滤器 布谷鸟过滤器去工具。 由您配置 从移植 概述 布谷鸟过滤器是布隆过滤器的替代品,用于近似的集合成员查询。 布隆过滤器是众所周知的节省空间的数据结构,可用于诸如“项目x是否在集合中?”之类的查询,但它们不支持删除。 为了进行删除(例如对布隆过滤器进行计数),它们的差异通常需要更多的空间。 布谷鸟过滤器提供了灵活地动态添加和删除项目的功能。 布谷鸟过滤器基于布谷鸟哈希(因此被称为布谷鸟过滤器)。 从本质上讲,它是一个布谷鸟哈希表,用于存储每个键的指纹。 布谷鸟哈希表可以非常紧凑,因此,对于要求低假阳性率(<3%)的应用程序而言,布谷鸟过滤器可以比传统的布隆过滤器使用更少的空间。 有关算法和引用的详细信息,请使用: Bin Fan,Dave Andersen和Michael Kaminsky在ACM CoNEXT 2014上的节目中的 实施细节 上面引用的论文有几个参数可供选
资源推荐
资源详情
资源评论
收起资源包目录
cuckoo-filter-main.zip (20个子文件)
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
dgryski
go-metro
metro64.go 2KB
metro128.go 2KB
metro.py 4KB
LICENSE 1KB
metro_stub.go 248B
README 217B
metro_amd64.s 6KB
modules.txt 105B
共 20 条
- 1
资源评论
孤单的宇航员
- 粉丝: 39
- 资源: 4580
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功