Robin Hood Hashing
Alexis Beingessner

Robin Hood Hashing was first described by Pedro Celis in 1986.

While his work fills an entire thesis with various tricks and tweaks to obtain different theoretical properties, much of this complicates implementation, and is of little practical value. We describe a simple version of Robin Hood Hashing which has excellent practical performance. We also describe a novel technique for resizing Robin Hood Hashtables that, to our knowledge, is not described in the literature.