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.
... part of T2, get it here
URL: https://www.gnu.org/software/gperf/
Author: Douglas C. Schmidt
Maintainer: The T2 Project <t2 [at] t2-project [dot] org>
License: GPL
Status: Stable
Version: 3.1
Remark: Does cross compile (as setup and patched in T2).
Download: http://ftp.gnu.org/pub/gnu/gperf/ gperf-3.1.tar.gz
T2 source: gperf.cache
T2 source: gperf.desc
T2 source: gperf.prof
Build time (on reference hardware): 0% (relative to binutils)2
Installed size (on reference hardware): 0.31 MB, 10 files
Dependencies (build time detected): 00-dirtree binutils coreutils diffutils findutils gawk grep linux-header make sed tar
Installed files (on reference hardware):
[show]
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).