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.