News for hackers. Stuff that matters.
Re:Robin Hood Hashing should be the default hash table imple... by qwertyuiop924 on Wednesday August 31, 2016 @04:10PM (#12401117)
RHH is neat, and useful, but I don't know about making it your go-to hash implementation: If you're writing the code yourself, and don't have to worry about the cost of the occaisional cache miss, the simplicity of List or B-Tree chaining is a pretty big win.

HoweverIf you're going to implement a general-purpose hashtable, or are in an environment where you really cannot afford that cache miss, RHH or similar seems like the right way to go.

There are no comments on this comment yet.