News for hackers. Stuff that matters.
Re:A Seven Dimensional Analysis of Hashing Methods [pdf] by aappleby on Tuesday April 25, 2017 @09:18PM (#14199744)
Really interesting analysis, but constraining their keys to 64-bit integers and using 'hash functions' that only accept 64-bit integers as input skews the results away from real-world use cases.

In practice I've found that a variant of Robin Hood hashing with cache-line-sized bins and a hard limit on how deep to search for movable keys when inserting new keys (max of 3 possible bin locations per key, max search depth of 3 moves per insert) gives very good performance even with high load factors.

-Austin, author of MurmurHash

There are no comments on this comment yet.