Undergraduate shows that searches within hash tables can be much faster(quantamagazine.org)
1175 points by Jhsto | 508 comments
Quanta Magazine article on an undergraduate and colleagues showing hash table searches can be faster than a 40-year-old conjecture held possible.

















![Screenshot of venhance.github.io: An Infinitely Large Napkin [pdf] (2019)](https://hn.urlbox.com/shots/renders/2025/2/13/4195358e-bcc8-4681-8520-7078dfb3b8b7.jpg)


![Screenshot of fosdem.org: The state of Rust trying to catch up with Ada [video]](https://hn.urlbox.com/shots/renders/2025/2/10/fa0a7c21-7712-43ee-80e0-164c06bb75c2.jpg)

































