def test_search_hash(self):
h = create_table(5)
extend_hash([10, 11, 12, 106, 108, 109], h)
extend_hash([10, 20, 30, 40], h)
self.assertTrue(search_hash(10, h))
self.assertTrue(search_hash(20, h))
self.assertTrue(search_hash(30, h))
self.assertTrue(search_hash(106, h))
self.assertTrue(search_hash(109, h))
self.assertFalse(search_hash(50, h))
self.assertFalse(search_hash(107, h))
def test_search_hash(self):
h = create_table(5)
extend_hash([10,11,12,106,108,109], h)
extend_hash([10,20,30,40], h)
self.assertTrue(search_hash(10, h))
self.assertTrue(search_hash(20, h))
self.assertTrue(search_hash(30, h))
self.assertTrue(search_hash(106, h))
self.assertTrue(search_hash(109, h))
self.assertFalse(search_hash(50, h))
self.assertFalse(search_hash(107, h))
def test_extend_hash(self):
h = create_table(5)
extend_hash([10,11,12], h)
self.assertEqual(h, [10, 11, 12, None, None, None, None, None, None, None])
extend_hash([106,108,109], h)
self.assertEqual(h, [10, 11, 12, None, None, None, 106, None, 108, 109])
extend_hash([10,20,30,40], h)
self.assertEqual(h, [set([10,20,30,40]), 11, 12, None, None, None, 106, None, 108, 109])
def test_extend_hash(self):
h = create_table(5)
extend_hash([10, 11, 12], h)
self.assertEqual(
h, [10, 11, 12, None, None, None, None, None, None, None])
extend_hash([106, 108, 109], h)
self.assertEqual(h,
[10, 11, 12, None, None, None, 106, None, 108, 109])
extend_hash([10, 20, 30, 40], h)
self.assertEqual(h, [
set([10, 20, 30, 40]), 11, 12, None, None, None, 106, None, 108,
109
])
