Undergraduate Upends a 40-Year-Old Data Science Conjecture | Quanta Magazine

A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.