def average_collision(hash_type, size):
count = 0 # total collision counts for hashing 10 times
for i in range(0, 10):
H = open_hash.OpenHash(size, hash_type)
hash_init(H, size)
count += H.get_collision()
return count / 10
def test_hash3_hundred():
H = open_hash.OpenHash(100, open_hash.hash3)
check_at_size(H, 100)
def test_hash3_ten():
H = open_hash.OpenHash(10, open_hash.hash3)
check_at_size(H, 10)
def test_hash3_simple():
H = open_hash.OpenHash(5, open_hash.hash3)
H.insert(99)
assert H.member(99) == True
H.delete(99)
assert H.member(99) == False
def test_hash2_simple():
H = open_hash.OpenHash(5, open_hash.hash2)
H.insert(20)
assert H.member(20) == True
H.delete(20)
assert H.member(20) == False
