Slide 52
Slide 52 text
Robin Hood Hashing (1986)
further reading
‣ Robin Hood Hashing (1986 original paper)
‣ Robin Hood Hashing with Linear Probing paper (2005)
‣ Paul Khuong experimenting with hashing options (2009)
‣ Paul’s follow-up and conclusions (2011)
‣ Sebastian Sylvan saying robin hood should be the default (2013)
‣ Sebastian following up on slowness after deletions (2013)
‣ Emmanuel Goossaert benchmarking in C++ (2013)
‣ Paul Kuhong again, on linear probing for performance (2013)
‣ Emmanuel benchmarking again after tweaking deletions (2013)