https://github.com/strager/perfect-hash-tables

https://github.com/strager/perfect-hash-tables

Last synced: 10 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/strager/perfect-hash-tables
• Owner: strager
• License: other
• Created: 2023-02-03T04:31:44.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2023-03-12T00:49:11.000Z (over 3 years ago)
• Last Synced: 2025-04-07T22:11:14.898Z (about 1 year ago)
• Language: C++
• Size: 1.09 MB
• Stars: 196
• Watchers: 7
• Forks: 21
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# 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)](LICENSE)

This video discusses most of the techniques used in this repo:

 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.