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