News for hackers. Stuff that matters.
Re:Robin Hood Hashing should be the default hash table imple... by stcredzero on Wednesday August 31, 2016 @04:20PM (#12401189)
Found the CMU grad!

Nope! Didn't go there.

I think this is very different from a splay tree, though. Open-address tables take advantage of the cache

Well, duh! That's why I said it's analogous. Of course something built on an array is likely going to have better cache behavior! My point is that you're using amortized work to shorten the average amount of work it takes to retrieve your data. My point was to talk about the generalized meta-strategy. Lose a point for poor reading comprehension because you so-badly-wanted-to-correct-someone.

Re:Robin Hood Hashing should be the default hash table imple... by AustinScript on Wednesday August 31, 2016 @04:28PM (#12401223)
Dial it back man.