gperf/README.md

7 lines
357 B
Markdown
Raw Permalink Normal View History

2024-01-05 23:22:06 +01:00
# gperf
GNU gperf is a perfect hash function generator.
For a given list of strings, it produces a hash function and hash table, in form of C or C++ code, for looking up a value depending on the input string.
The hash function is perfect, which means that the hash table has no collisions, and the hash table lookup needs a single string comparison only.