python中布隆过滤器的使用

文章地址：转载地址
转载地址2：转载地址2
redis中布隆过滤器的下载：下载地址
在python中的应用：

from pybloom_live import ScalableBloomFilter, BloomFilter

# 可自动扩容的布隆过滤器
bloom = ScalableBloomFilter(initial_capacity=100, error_rate=0.001)

url1 = 'http://www.baidu.com'
url2 = 'http://qq.com'

bloom.add(url1)
print(url1 in bloom) # True
print(url2 in bloom) # False



# BloomFilter是定长的
bf = BloomFilter(capacity=1000)
bf.add(url1)
print(url1 in bf) # True
print(url2 in bf) # Fasle