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.
GNU gperf is highly customizable. There are options for generating C or C++ code, for emitting switch statements or nested ifs instead of a hash table, and for tuning the algorithm employed by gperf.
What's New in This Release:
· The generated C code is compatible with gcc 4.3.x in c99 or gnu99 mode.
Product's homepage
What's New in This Release: [ read full changelog ]
· This release does not include the length in the hash function if all keywords have the same length.