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)