【文件属性】：
文件名称：布隆过滤器之C++实现
文件大小：2KB
文件格式：RAR
更新时间：2014-12-10 12:39:26
布隆过滤器 Bloom Filter C++
C++实现的布隆过滤器，其中使用到的bitset也是自己简单实现的一个BitContainer。可以处理千万条到亿条记录的存在性判断。做成dll可以在很多场合使用，如自己写爬虫，要判断一个url是否已经访问过，判断一个单词是否在某个字典内，当集合很大的时候，用布隆过滤器很有优势，不过使用前，请了解它的优缺点（缺点是有一定的误判率）
【文件预览】：
bloomfilter.cpp
bitcontainer.h
test.cpp
bloomfilter.h
网友评论
- 能运行，但注释有点少，有人能告诉我，bitcontainer是用来做什么的吗？
- 非常好~！不错能用~！
- 可以用，不错，学习
- C++实现的好工具，还不错
- 数据之美，以准确度换效率
- 很不错，有些小毛病
- 还可以把 ，看不懂，用用看先
- 实现一般般，达不到理想效果。
- 了解一下，感觉不适合，不实用。
- 处理大量集合元素是否添加快速查询的好工具
- C++实现的布隆过滤器，不错的工具
- 文本处理的好工具！