Re:Robin Hood Hashing should be the default hash table imple...
by kmill on Wednesday August 31, 2016 @05:39PM
(#12401704)
If I remember correctly, Brent's variation considers both the chain of the element being inserted, and the chains for the elements being swapped, and then does a dynamic program to decide exactly what to swap. It sacrifices some insertion efficiency for fewer expected probes for lookups.
[ Parent
| on HN ]
There are no comments on this comment yet.