./devel/gperf, GNU perfect hash function generator

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]

Branch: pkgsrc-2010Q3, Version: 3.0.4, Package name: gperf-3.0.4, Maintainer: pkgsrc-users

The GPERF program creates perfect hash functions. From the author:

While teaching a data structures course at University of California,
Irvine, I developed a program called GPERF that 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.

Douglas C. Schmidt

Master sites: (Expand)

SHA1: e32d4aff8f0c730c9a56554377b2c6d82d0951b8
RMD160: aeaed644501d2424f88d203dd68c997b6a90f116
Filesize: 960.449 KB

Version history: (Expand)