RecSplit: Minimal Perfect Hashing via Recursive Splitting

Emmanuel Esposito, Thomas Mueller Graf, Sebastiano Vigna

A minimal perfect hash function bijectively maps a key set $S$ out of a universe $U$ into the first $|S|$ natural numbers. Minimal perfect hash functions are used, for example, to…