Python实现Bloom filter

1、Bloom Filter介绍:http://files.cnblogs.com/asashina/Bloom%20Filter.pdf


hash table具有查找高速的特点,bloom filter在此基础上,解决了内存耗大的问题,代价就是不考虑100%的准确率,存在一定的错误率(可以接受程度)



2、Bloom filter原理介绍:http://blog.csdn.net/jiaomeng/article/details/1495500


3、python实现以及使用

代码实现网上有很多,有时间可以研究一下

使用:我下载了github上的模块,使用mmap速度更快,安装步骤见另一篇博客

介绍使用方法http://axiak.github.io/pybloomfiltermmap/index.html

通俗点儿来讲:

1、该句引入模块

from pybloomfilter import BloomFilter

2、Reference如下:http://axiak.github.io/pybloomfiltermmap/ref.html#magic-methods

常用的函数有:

class pybloomfilter.BloomFilter(capacity : interror_rate : floatfilename : string)

static BloomFilter.open(filename)

BloomFilter.add(item) → Boolean

BloomFilter.clear_all()

BloomFilter.copy(filename) → BloomFilter

BloomFilter.update(iterable)

BloomFilter.__len__(item) → Integer

BloomFilter.__in__(item) → Boolean



3、使用上述函数创建一个test代码






你可能感兴趣的:(Python实现Bloom filter)