Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Show HN: An Empirical Evaluation of Linear Probing Algorithms (github.com/senderista)
14 points by senderista on Nov 5, 2019 | hide | past | favorite | 1 comment


Spoiler: the overall best algorithm is one you've probably never heard of...

Code: 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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: