gperf: GNU Perfect Hash Function1

Package available in: [trunk] [8.0] [7.0] [6.0] [2.1]

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: http://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: ftp://ftp.gnu.org/pub/gnu/gperf/ gperf-3.1.tar.gz

T2 source: gperf.cache
T2 source: gperf.desc

Build time (on reference hardware): 10% (relative to binutils)2

Installed size (on reference hardware): 0.29 MB, 10 files

Dependencies (build time detected): 00-dirtree bash binutils bzip2 coreutils diffutils findutils gawk gcc glibc grep linux-header make mktemp net-tools sed sysfiles 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).