On the optimal time/space tradeoff for hash tables

DOI10.1145/3519935.3519969arXiv2111.00602OpenAlexW3208234243MaRDI QIDQ6083583

William Kuszmaul, Unnamed Author, Martín Farach-Colton, Michael A. Bender, Mingmou Liu

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

data structureshash tablesballs and binssuccinct

Mathematics Subject Classification ID

Theory of computing (68Qxx)