Gperf

Gperf - Generates a hash function

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.

Obtaining

Web page	http://www.gnu.org/software/gperf/gperf.html
Source tarball	http://ftp.gnu.org/gnu/gperf/gperf-3.0.1.tar.gz

Version 3.0.1 (stable) released on 2003-06-13

Licensed under The GNU General Public License, Version 2.

This is a GNU package.

Documentation

User manual available from http://www.gnu.org/software/gperf/manual/

Support contacts

Help List
Developer List
Bug List	<bug-gnu-utils@gnu.org> <bug-gnu-utils-request@gnu.org>

Project contacts

Maintainers	Brendan Kehoe <brendan@zen.org>
Developers	Douglas C. Schmidt Bruno Haible <bruno@linuix.mathematik.uni-karlsruhe.de> Brendan Kehoe <brendan@zen.org>

Related information

Interfaces	command line
Source languages	C++
Use requirements	libc6, libstdc++ 2.9

Entry information

Entry compiled by

Janet Casey <jcasey@gnu.org>

Categories

The copyright licensing notice below applies to this text. The software described in this text has its own copyright notice and license, which can usually be found in the distribution itself.

Permission is granted to copy, distribute, and/or modify this document under the terms of the GNU Free Documentation License, Version 1.1 or any later version published by the Free Software Foundation; with no Invariant Sections, with no Front-Cover Texts, and with no Back-Cover Texts. A copy of this license is included in the file COPYING.DOC.

Please report any problems in this page to bug-directory@gnu.org, or find out how you can help fix them.

The FSF provides this directory as a service to the free software community. Please consider donating to the FSF to help support this project.