Alex Conway

All-Purpose Hashing

2021 · arXiv (Cornell University)

Despite being one of the oldest data structures in computer science, hash tables continue to be the focus of a great deal of both theoretical and empirical research. A central reason for this is that …