看上去 hash 表这个历史悠久的数据结构又有了新的理论突破，还是被一个本科生无意发现的。貌似是突破了 40 年前一个图灵奖得主推算出得的平均插入时间理论上限。虽然看不懂但还是很感叹。
https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/
https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/
Quanta Magazine
Undergraduate Upends a 40-Year-Old Data Science Conjecture
A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.
