delorie.com/archives/browse.cgi   search  
Mail Archives: djgpp/1997/04/07/10:06:21

Date: Mon, 7 Apr 1997 13:30:25 +0300 (IDT)
From: Eli Zaretskii <eliz AT is DOT elta DOT co DOT il>
To: djgpp-announce AT delorie DOT com
Subject: ANNOUNCE: Gperf 2.1a uploaded
Message-ID: <Pine.SUN.3.91.970407132846.5175A-100000@is>
MIME-Version: 1.0
Status: O

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 -


  webmaster     delorie software   privacy  
  Copyright © 2019   by DJ Delorie     Updated Jul 2019