3 ms·
> 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 ma
by praxulus 10y ago
> 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.