Theory and Practice of Monotone Minimal Perfect HashingDJAMAL BELAZZOUGUI
Université Paris Diderot–Paris 7, FrancePAOLO BOLDI
Università degli Studi di Milano, ItalyRASMUS PAGH
IT University of Copenhagen, DenmarkSEBASTIANO VIGNA
Università degli Studi di Milano, ItalyAbstractMinimal perfect hash functions have been shown to be useful to compress data in several data
management tasks. In particular, order-preserving minimal perfect hash functions [12] have been
used to retrieve the position of a
