Comment Comment by senderista Since the blog post mentioned a PR to replace linear probing with Robin Hood, I just wanted to mention that I found bidirectional linear probing to outperform Robin Hood across the board in my Java integer set benchmarks:https://github.com/senderista/hashtable-benchmarks/blob/mast...https://github.com/senderista/hashtable-benchmarks/wiki/64-b... parent senderista 2 years ago
https://github.com/senderista/hashtable-benchmarks/blob/mast...
https://github.com/senderista/hashtable-benchmarks/wiki/64-b...