This repo contains my experiments in making a perfect hash table.
EDUCATIONAL USE ONLY. This work is Copyright 2023 Matthew "strager" Glazar. License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License (CC-BY-NC-ND-4.0)
This video discusses most of the techniques used in this repo: https://www.youtube.com/watch?v=DMQ_HcNSOAI You probably want to watch this video before diving into the code.
Most of the hash table algorithms are generated. You can see the generated code in the generated/ directory.