def test_cbf_remove_mult(self):
"""test to see if the remove multiples functionality works correctly"""
blm = CountingBloomFilter(est_elements=10, false_positive_rate=0.05)
self.assertEqual(blm.elements_added, 0)
blm.add("this is a test 0", 15)
self.assertEqual(blm.elements_added, 15)
res = blm.remove("this is a test 0", 11)
self.assertEqual(blm.elements_added, 4)
self.assertEqual(res, 4)
res = blm.remove("this is a test 0", 10)
self.assertEqual(blm.elements_added, 0)
self.assertEqual(res, 0)
def test_cbf_remove_mult(self):
''' test to see if the remove multiples functionality works correctly
'''
blm = CountingBloomFilter(est_elements=10, false_positive_rate=0.05)
self.assertEqual(blm.elements_added, 0)
blm.add('this is a test 0', 15)
self.assertEqual(blm.elements_added, 15)
res = blm.remove('this is a test 0', 11)
self.assertEqual(blm.elements_added, 4)
self.assertEqual(res, 4)
res = blm.remove('this is a test 0', 10)
self.assertEqual(blm.elements_added, 0)
self.assertEqual(res, 0)
def test_cbf_remove(self):
""" test to see if the remove functionality works correctly """
blm = CountingBloomFilter(est_elements=10, false_positive_rate=0.05)
self.assertEqual(blm.elements_added, 0)
for i in range(0, 5):
tmp = "this is a test {0}".format(i)
blm.add(tmp)
self.assertEqual(blm.elements_added, 5)
res = blm.remove("this is a test 0")
self.assertEqual(blm.elements_added, 4)
self.assertEqual(res, 0)
blm.remove("this is a test 0")
self.assertEqual(blm.elements_added, 4)
self.assertEqual(res, 0)
def test_cbf_remove(self):
''' test to see if the remove functionality works correctly '''
blm = CountingBloomFilter(est_elements=10, false_positive_rate=0.05)
self.assertEqual(blm.elements_added, 0)
for i in range(0, 5):
tmp = 'this is a test {0}'.format(i)
blm.add(tmp)
self.assertEqual(blm.elements_added, 5)
res = blm.remove('this is a test 0')
self.assertEqual(blm.elements_added, 4)
self.assertEqual(res, 0)
blm.remove('this is a test 0')
self.assertEqual(blm.elements_added, 4)
self.assertEqual(res, 0)
def test_cbf_remove_from_large(self):
""" test adding a very large number of elements """
large = 2**32
blm = CountingBloomFilter(est_elements=10, false_positive_rate=0.05)
self.assertEqual(blm.elements_added, 0)
res = blm.add("this is a test 0", large)
self.assertEqual(blm.elements_added, large)
self.assertEqual(res, large - 1)
res = blm.remove("this is a test 0", large)
self.assertEqual(blm.elements_added, large)
self.assertEqual(res, large - 1)
def test_cbf_remove_from_large(self):
''' test adding a very large number of elements '''
large = 2**32
blm = CountingBloomFilter(est_elements=10, false_positive_rate=0.05)
self.assertEqual(blm.elements_added, 0)
res = blm.add('this is a test 0', large)
self.assertEqual(blm.elements_added, large)
self.assertEqual(res, large - 1)
res = blm.remove('this is a test 0', large)
self.assertEqual(blm.elements_added, large)
self.assertEqual(res, large - 1)
