Gperf

From Free Software Directory
 
Jump to: navigation, search


[edit]

Gperf

https://www.gnu.org/software/gperf/
Perfect hash function generator.

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.





Licensing

License

Verified by

Verified on

Notes

Verified by

Genium

Verified on

13 January 2017




Leaders and contributors

Contact(s)Role
Bruno Haible Maintainer


Resources and communication

AudienceResource typeURI
Downloadhttps://ftp.gnu.org/gnu/gperf/
Mailing Listhttps://lists.gnu.org/mailman/listinfo/gnu-system-discuss/
VCS Repository Webviewhttps://git.savannah.gnu.org/cgit/gperf.git/
Downloadhttps://ftp.gnu.org/old-gnu/gperf/
Generalhttps://www.dre.vanderbilt.edu/~schmidt/resume.html
Savannah (Ref)https://savannah.gnu.org/projects/gperf/
Generalhttps://savannah.gnu.org/people/
Debian (Ref)https://tracker.debian.org/pkg/gperf
Mailing Listhttps://lists.gnu.org/mailman/listinfo/bug-gperf/


Software prerequisites

KindDescription
Required to uselibc 6
Required to uselibstdc++ 2.9




Entry







"Debian (Ref)" is not in the list (General, Help, Bug Tracking, Support, Developer) of allowed values for the "Resource audience" property.


"Savannah (Ref)" is not in the list (General, Help, Bug Tracking, Support, Developer) of allowed values for the "Resource audience" property.

























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

The copyright and license notices on this page only apply to the text on this page. Any software or copyright-licenses or other similar notices described in this text has its own copyright notice and license, which can usually be found in the distribution or license text itself.