Innovation in hash tables

Andrew Krapivin, a young computer scientist, along with colleagues Mart&#xED;n Farach-Colton and William Kuszmaul, has disproved a long-standing conjecture by Andrew Yao regarding hash tables. Their January 2025 [1] paper introduces a new hash table design that performs queries and insertions faster than previously believed possible, with times