filter.py 文件源码

def __init__(self, conn=None, capacity=1000000000, error_rate=0.00000001, key='BloomFilter'):
        self.m = math.ceil(capacity*math.log2(math.e)*math.log2(1/error_rate))      #????bit??
        self.k = math.ceil(math.log1p(2)*self.m/capacity)                           #?????hash??
        self.mem = math.ceil(self.m/8/1024/1024)                                    #?????M??
        self.blocknum = math.ceil(self.mem/512)                                     #?????512M????,value?????????ascii???????256????
        self.seeds = self.SEEDS[0:self.k]
        self.key = key
        self.N = 2**31-1
        self.redis = conn