def test_bloomfilter(self):
m, k = Bloomfilter.calculate_parameters(100000, 0.01)
b = Bloomfilter(m, k)
keys = [random.randint(0, 80000) for i in xrange(40000)]
b.add(keys)
self.assertTrue(keys[0] in b)
self.assertTrue(all(b.match(keys)))
self.assertTrue(len(filter(None, b.match(xrange(80000, 100000)))) < 100000 * 0.01)
def test_bloomfilter(self):
m, k = Bloomfilter.calculate_parameters(100000, 0.01)
b = Bloomfilter(m, k)
keys = [random.randint(0, 80000) for i in xrange(40000)]
b.add(keys)
self.assertTrue(keys[0] in b)
self.assertTrue(all(b.match(keys)))
self.assertTrue(
len(filter(None, b.match(xrange(80000, 100000)))) < 100000 * 0.01)
