class TestBloomFilter(unittest.TestCase): def setUp(self): self.bf = BloomFilter() def test_basic_add(self): self.bf.add_elem("example_elem") self.assertTrue(self.bf.check_membership("example_elem")) def test_basic_empty(self): self.assertFalse(self.bf.check_membership("bad")) def test_bad_membership_with_elements(self): self.assertFalse(self.bf.check_membership("test")) self.bf.add_elem("test") self.assertTrue(self.bf.check_membership("test")) def test_bad_with_one_element(self): self.bf.add_elem("test1") self.assertFalse(self.bf.check_membership("test2"))
# Here are a set of very simple tests. Please make sure your code passes the provided tests -- this serves as a check that our grading script will work. # You are encouraged to add additional tests of your own, but you do not need to submit this file. from bloom_filter import BloomFilter bfilter = BloomFilter() bfilter.add_elem("example_elem") if not bfilter.check_membership("example_elem"): print("bloom filter did not return True for added element ")
# Here are a set of very simple tests. Please make sure your code passes the provided tests -- this serves as a check that our grading script will work. # You are encouraged to add additional tests of your own, but you do not need to submit this file. from bloom_filter import BloomFilter bfilter = BloomFilter() bfilter.add_elem("example_elem") if not bfilter.check_membership("example_elem"): print("bloom filter did not return True for added element ") bloom = BloomFilter(100) animals = [ 'dog', 'cat', 'giraffe', 'fly', 'mosquito', 'horse', 'eagle', 'bird', 'bison', 'boar', 'butterfly', 'ant', 'anaconda', 'bear', 'chicken', 'dolphin', 'donkey', 'crow', 'crocodile' ] # First insertion of animals into the bloom filter for animal in animals: bloom.add_elem(animal) # Membership existence for already inserted animals # There should not be any false negatives for animal in animals: if bloom.check_membership(animal): print('{} is in bloom filter as expected'.format(animal)) else: print('Something is terribly went wrong for {}'.format(animal)) print('FALSE NEGATIVE!') # Membership existence for not inserted animals # There could be false positives