Minimal Perfect Hashing and Cichelli's algorithm

"Pat Terry" <CSPT@giraffe.ru.ac.za>
10 Apr 1996 08:24:45 -0400

          From comp.compilers
Related articles
Is Minimal Perfect Hashing the wrong algorithm? cef@geodesic.com (Charles Fiterman) (1996-04-02)
Re: Is Minimal Perfect Hashing the wrong algorithm chase@centerline.com (1996-04-08)
Minimal Perfect Hashing and Cichelli's algorithm CSPT@giraffe.ru.ac.za (Pat Terry) (1996-04-10)
Re: Minimal Perfect Hashing and Cichelli's algorithm taj@vanbc.wimsey.com (1996-04-11)
Hashing for Keywords? (was: Minimal Perfect Hashing and Cichelli's alg p.froehlich@amc.cube.net (1996-04-29)
| List of all articles for this month |
From: "Pat Terry" <CSPT@giraffe.ru.ac.za>
Newsgroups: comp.compilers
Date: 10 Apr 1996 08:24:45 -0400
Organization: Rhodes University
References: 96-04-012 96-04-045
Keywords: theory, symbols

Since this subject has come up again, it may be worth noting that a
nice little algorithm was developed for constructing such functions by
Richard Cichelli way back in about 1979, one which has been extended
and played with by several others.


Incidentally, does anyone know how/where to contact Cichelli these days?




Pat Terry, Computer Science, Rhodes University, GRAHAMSTOWN 6140, RSA
cspt@cs.ru.ac.za or cspt@giraffe.ru.ac.za or pdterry@psg.com
Voice +27-461-318291 or +27-461-318292 FAX +27-461-25049
--

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.