Slacker News Slacker News logo featuring a lazy sloth with a folded newspaper hat
  • top
  • new
  • show
  • ask
  • jobs
Library
← Back to context

Comment by jbreckmckye

4 months ago

Thanks, I don't fully understand but I know enough about each idea to Google it further

1 comment

jbreckmckye

Reply

froh  4 months ago

especially it doesn't "degrade" when nearly full (text book disadvantage of linear probing), by cleverly rearranging existing items on hash table insert (and also on delete).

so there is a kinda sorta "balancing" of the linear probing lengths.

Slacker News

Product

  • API Reference
  • Hacker News RSS
  • Source on GitHub

Community

  • Support Ukraine
  • Equal Justice Initiative
  • GiveWell Charities