Monotone minimal perfect hashing: searching a sorted table with O(1) accesses

Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna

BibTeX
@inproceedings{belazzougui2009monotone,
  author = {Djamal Belazzougui and Paolo Boldi and Rasmus Pagh and Sebastiano Vigna},
  title = {{Monotone minimal perfect hashing: searching a sorted table with O(1) accesses}},
  booktitle = {SODA},
  year = {2009},
  doi = {10.1137/1.9781611973068.86},
}

Loading related content...

Figure