PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding

Stefan Hermann, Hans-Peter Lehmann, Giulio Ermanno Pibiri +2

A minimal perfect hash function (MPHF) maps a set of n keys to {1, ..., n} without collisions. Such functions find widespread application e.g. in bioinformatics and databases. In t…