perfect hash tables

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.