Show HN: An Empirical Evaluation of Linear Probing Algorithms (github.com) 14 points by senderista 6y ago ↗ HN
[–] senderista 6y ago ↗ Spoiler: the overall best algorithm is one you've probably never heard of...Code: https://github.com/senderista/hashtable-benchmarksDocs: https://senderista.github.io/hashtable-benchmarks/Graphs:https://github.com/senderista/hashtable-benchmarks/wiki/32-b...https://github.com/senderista/hashtable-benchmarks/wiki/64-b...Shameless plug: I'm looking for a job, so if you like what you see and need a Java/Python/Rust hacker, feel free to email me at tobin.d.baker@gmail.com.
1 comment
[ 3.1 ms ] story [ 13.0 ms ] threadCode: https://github.com/senderista/hashtable-benchmarks
Docs: https://senderista.github.io/hashtable-benchmarks/
Graphs:
https://github.com/senderista/hashtable-benchmarks/wiki/32-b...
https://github.com/senderista/hashtable-benchmarks/wiki/64-b...
Shameless plug: I'm looking for a job, so if you like what you see and need a Java/Python/Rust hacker, feel free to email me at tobin.d.baker@gmail.com.