Mail Archives: djgpp/1997/04/07/10:06:21
This is to announce that a DJGPP port of GNU Gperf version 2.1a has
been uploaded to SimTel.NET mirrors:
ftp://ftp.simtel.net/pub/simtelnet/gnu/djgpp/v2gnu/cprf21b.zip
ftp://ftp.simtel.net/pub/simtelnet/gnu/djgpp/v2gnu/cprf21s.zip
The zip files are called Cperf because the original GNU distribution
is called like that. The Cperf program implements a perfect hash
function generator in C (a C++ version can be found in the source
distrbution of the GNU C++ class libraries).
A perfect hash function is a hash function and a data structure that
allows recognition of a key word in a set of words using exactly 1
access of the data structure.
In simpler words, given a set of keywords (which is assumed to be
constant and known apriori), Gperf will generate a C function and a
data structure such that all the keywords in the set could be
recognized by hashing them without collisions (no two words hash to
the same value).
A natural use for the output from Gperf is to recognize reserved words
in a computer language.
Please read the file README.djgpp in the distribution before
installing the package.
- Raw text -