def test_can_retrieve_proper_info_with_collisions2(): ht = HashTable() collision_key = ht.find_collision_key('babies') ht.add('babies', 55) ht.add(collision_key, 10000000) collision_key2 = ht.find_collision_key('goats') ht.add('goats', 99) ht.add(collision_key2, 9887766554433231) assert (ht.get('babies') == 55) and (ht.get('goats') == 99) and (ht.get(collision_key) == 10000000)
def test_can_retrieve_proper_info_with_collisions(): ht = HashTable() collision_key = ht.find_collision_key('babies') ht.add('babies', 55) ht.add(collision_key, 10000000) assert ht.get('babies') == 55
def test_random_collision(): ht = HashTable() collision_key = ht.find_collision_key('babies') assert (collision_key != 'babies') and (ht.hash('babies') == ht.hash(collision_key))