Bloom Filter(python版)

原文地址：http://hi.baidu.com/ruclin/item/8f78b786be2f672a110ef369

Bloom Filter(python版)
1、我的基本python版本是2.6
2、到http://RVL4.ecn.purdue.edu/~kak/dist/BitVector-2.0.tar.gz?download 下载BitVector模块并安装

参考资料:
    http://files.cnblogs.com/asashina/Bloom%20Filter.pdf
    http://blog.csdn.net/jiaomeng/archive/2007/01/27/1495500.aspx
    http://stackoverflow.com/questions/311202/modern-high-performance-bloom-filter-in-python

今天学习了bloom filter。主要有以下收获:
[1]bloom filter的基本概念
[2]python中hash的实现
[3]python中操作符重载

问题:
[1]并没有重载in，为什么它会返回正确?

#coding:utf-8
from BitVector import BitVector
from random import Random
# get hashes from http://www.partow.net/programming/hashfunctions/index.html
from hashes import RSHash, JSHash, PJWHash, ELFHash, DJBHash