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.
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.