Preprint
Sep 2026
Consensus for Compressed Static Functions
The Consensus technique marked a breakthrough in the construction of minimal perfect hash functions (MPHFs), reaching a linear tradeoff between construction time and space overhead relative to the optimum. Consensus provides a clever scheme to search for and encode seeds of tasks in random data structures. We apply Con...
Dominik M. Rösch, Jonatan Ziegler
· 0 citations