没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
布隆过滤器 布隆过滤器是一组n个项目的表示,主要要求是进行成员资格查询; 即项目是否是集合的成员。 布隆过滤器具有两个参数: m (最大大小(通常代表集合的基数的较大倍数))和k (集合元素上的哈希函数的数量)。 (实际的哈希函数也很重要,但这不是此实现的参数)。 Bloom过滤器由支持; 通过将散列函数的每个值(模m )设置为1,可以在过滤器中表示键。 通过测试是否设置了散列函数的每个值(再次取模m )上的位来完成集合成员资格。 如果是这样,则该项目在集合中。 如果该项目实际上在集合中,则Bloom过滤器将永远不会失败(真正的阳性率为1.0); 但很容易出现误报。 艺术是正确选择k和m 。 在此实现中,使用的哈希函数是 ,这是一种非加密哈希函数。 此实现接受用于设置和测试的密钥,为[]byte 。 因此,添加一个字符串项"Love" : n := uint(1000) filter := bloom.New(20*n, 5) // load of 20, 5 keys filter.Add([]byte("Love")) 同样,要测试"Love"是否盛开: if filt
资源推荐
资源详情
资源评论
收起资源包目录
bloom-master.zip (9个子文件)
bloom-master
.gitignore 274B
bloom.go 10KB
Makefile 6KB
bloom_test.go 12KB
.travis.yml 669B
LICENSE 1KB
.github
FUNDING.yml 292B
README.md 3KB
VERSION 6B
共 9 条
- 1
资源评论
寂寞孩纸
- 粉丝: 46
- 资源: 4472
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功