External-memory multimaps

DOI10.1007/s00453-013-9770-7zbMath1274.68086arXiv1104.5533OpenAlexW1982125793MaRDI QIDQ378243

Michael T. Goodrich, Justin Thaler, Michael Mitzenmacher, Elaine Angelino

Publication date: 11 November 2013

Published in: Algorithmica, Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1104.5533

zbMATH Keywords

external memory algorithmsmultimapsdictionariescuckoo hashing

Mathematics Subject Classification ID

Abstract data types; algebraic specification (68Q65) Data structures (68P05)

Uses Software

• STL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Balanced allocation and dictionaries with tightly packed constant size bins
• The limits of buffering
• De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results
• Cuckoo hashing
• Examining Computational Geometry, Van Emde Boas Trees, and Hashing from the Perspective of the Fusion Tree
• Probability and Computing

This page was built for publication: External-memory multimaps