Re:Robin Hood Hashing should be the default hash table imple...
by Bartweiss on Wednesday August 31, 2016 @03:29PM
(#12400824)
I'm curious - what was your deletion strategy?
The CodingCapsule links in the comments here suggest that tombstone deletion actually breaks the low-variance promise from the original paper, and only back shift deletion produces the theoretical performance.
[1] https://github.com/jzebedee/rhbackshiftdict