Top > Software development > 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 pagehttp://www.gnu.org/software/gperf/gperf.html
Source tarballhttp://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
Developers

Related information

Interfacescommand line
Source languagesC++
Use requirementslibc6, libstdc++ 2.9

Entry information

Entry compiled byJanet 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.

Copyright © 2000, 2001, 2002, 2003, 2004 Free Software Foundation, Inc.

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.