Python实现Bloom filter

2019独角兽企业重金招聘Python工程师标准>>>

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

https://github.com/axiak/pybloomfiltermmap

通俗点儿来讲：

1、该句引入模块

from pybloomfilter import BloomFilter

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

常用的函数有：

class pybloomfilter.BloomFilter(capacity : int, error_rate : float, filename : 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代码

转载于:https://my.oschina.net/mickelfeng/blog/814598