文件名称:布隆过滤器之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