布隆过滤器之C++实现

时间:2014-12-10 12:39:26
【文件属性】:

文件名称:布隆过滤器之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++实现的布隆过滤器,不错的工具
  • 文本处理的好工具!