Experimenting with Robin Hood hashing
I’ve recently discovered a paper1 about Robin Hood hashing and decided
to perform some simple experiments and check how a trivial, custom implementation
of a hash table employing this algorithm stacks against unordered_map.





