bloomfilter.py 文件源码

def __init__(self, capacity=100, error_rate=0.01, conn=None, 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