Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def poly_hash(s):
- B = 91
- M = 100
- h = 0
- for c in s:
- h = (h * B + ord(c)) % M
- return h
- def get_pos(key):
- h = poly_hash(key)
- return h % 10, h
- def remove(table, key):
- p, h = get_pos(key)
- for i, e in enumerate(table[p]):
- if e[1] == key:
- table[p].pop(i)
- return e[2]
- return 'KeyError'
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement