Table of Contents 1 Consensus 1.1 Consensus-RecSplit 2 IDEA: Consensus-PtrHash 3 Tiny pointers and optimal open addressing hash tables These are some thoughts on the Consensus-based MPHF presented in Lehmann et al. (2025), and how this could be applied to PtrHash: Lehmann, Hans-Peter, Peter Sanders, Stefan Walzer, and Jonatan Ziegler. 2025. “Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing.” arXiv. https://doi.org/10.48550/ARXIV.2502.05613. Below are ...
