bloom filter的一个简单实现
BloomFilter的Python项目详细描述
简介
bloom滤波器是burton-howard-bloom在1970年提出的一种空间有效的概率数据结构,用于测试元素是否是集合的成员。假阳性匹配是可能的,但假阴性是不可能的,因此bloom过滤器有100%的召回率。换句话说,查询返回“可能在集合中”或“绝对不在集合中”。
bloom过滤器的一个非常简单的实现
参考k
- Bloom filter http://en.wikipedia.org/wiki/Bloom_filter