Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once

Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once

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 many of the fundamental properties that one desires from a hash table are difficult to achieve simul...

Full description

Bibliographic Details
Main Authors: Bender, Michael, Conway, Alex, Farach-Colton, Martin, Kuszmaul, William, Tagliavini, Guido
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: ACM 2023
Online Access:https://hdl.handle.net/1721.1/152617

Internet

https://hdl.handle.net/1721.1/152617

Similar Items