gperf

perfect hash functions, to help write parsers

WWW CVSWeb GITHub
  1. Package version
    gperf-3.1p0
  2. Maintainer
    Marc Espie

GPERF generates perfect hash functions for sets of key words.
A perfect hash function is simply:

A hash function and a data structure that allows
recognition of a key word in a set of words using
exactly 1 probe into the data structure.

Output from the GPERF program is used to recognize reserved words in
the GNU C, GNU C++, and GNU Pascal compilers, as well as with the GNU
indent program.

Authors: Douglas C. Schmidt and Bruno Haible

Gperf was bundled with libg++. Now that libg++ has been removed from
the main tree, some people may find gperf useful.