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.
Author: Douglas C. Schmidt
Maintainer: The T2 Project <t2 [at] t2-project [dot] org>
Remark: Does cross compile (as setup and patched in T2).
Build time (on reference hardware): 10% (relative to binutils)2
Installed size (on reference hardware): 0.29 MB, 10 files
Installed files (on reference hardware): n.a.
1) This page was automatically generated from the T2 package source. Corrections, such as dead links, URL changes or typos need to be performed directly on that source.
2) Compatible with Linux From Scratch's "Standard Build Unit" (SBU).