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...

ver descrição completa

Detalhes bibliográficos
Principais autores: Bender, Michael, Conway, Alex, Farach-Colton, Martin, Kuszmaul, William, Tagliavini, Guido
Outros Autores: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Formato: Artigo
Idioma:English
Publicado em: ACM 2023
Acesso em linha:https://hdl.handle.net/1721.1/152617