News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.