News for hackers. Stuff that matters.
Re:Robin Hood Hashing should be the default hash table imple... by praxulus on Wednesday August 31, 2016 @06:27PM (#12401943)
> Just modify the standard search algorithm to ignore empty slots (rather than terminate the search) and keep going until you’ve probed longer than the known maximum probe length for the whole table.

Why does it need to keep searching after it hits an empty slot? Can't it terminate the search if it hits the max probe length or an empty slot?

Edit: Ah, that's part of the "even better version" shown later.

There are no comments on this comment yet.