Advertisement
Guest User

Untitled

a guest
Feb 27th, 2020
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.37 KB | None | 0 0
  1. def poly_hash(s):
  2. B = 91
  3. M = 100
  4. h = 0
  5. for c in s:
  6. h = (h * B + ord(c)) % M
  7. return h
  8.  
  9.  
  10. def get_pos(key):
  11. h = poly_hash(key)
  12. return h % 10, h
  13.  
  14.  
  15. def remove(table, key):
  16. p, h = get_pos(key)
  17. for i, e in enumerate(table[p]):
  18. if e[1] == key:
  19. table[p].pop(i)
  20. return e[2]
  21. return 'KeyError'
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement