GNU gperf is a perfect hash function generator. For a given list of strings, it produces a hash function and hash table in the 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 and C++ code, for emitting 'switch' statements or nested 'ifs' instead of a hash table, and for tuning the algorithm that gperf uses.
DocumentationUser manual available from http://www.gnu.org/software/gperf/manual/
This is a GNU package:gperf
released on 5 February 2009
|License||Verified by||Verified on||Notes|
|GPLv2||Kelly Hopkins||5 February 2009|
|GPLv3orlater||Kelly Hopkins||5 February 2009|
Leaders and contributors
Resources and communication
|Required to use||libc6|
|Required to use||libstdc++ 2.9|
This entry (in part or in whole) was last reviewed on 24 September 2012.