Re: Hashtable alternatives (RKRayhawk)
4 Aug 2000 16:02:17 -0400

          From comp.compilers

Related articles
Hashtable alternatives (Gwynfa) (2000-07-27)
Re: Hashtable alternatives (Bruce Ediger) (2000-07-29)
Re: Hashtable alternatives (2000-08-04)
perfect hashing (Preston Briggs) (2000-08-04)
Re: perfect hashing (Tzvetan Mikov) (2000-08-05)
Re: perfect hashing (Jan Gray) (2000-08-09)
Re: perfect hashing (2000-08-10)
Re: perfect hashing (2000-08-10)
Re: perfect hashing (Parzival) (2000-08-10)
[5 later articles]
| List of all articles for this month |

From: (RKRayhawk)
Newsgroups: comp.compilers
Date: 4 Aug 2000 16:02:17 -0400
Organization: AOL
References: 00-07-064
Keywords: theory

There is matter related to selecting hash techniques at

entitled "Minimal Perfect Hashing", technical terminlology not empty
claims. The page and its links and downloadables are is very readable
for any experience level.

Some of the stuff was published in ( I think Dr Dobb's), but there are
updates at the site.

Also mention there is GNU gperf.

Robert Rayhawk
[Perfect hashing is sometimes useful for a fixed table of keywords, but
you can't use it for a normal symbol table. -John]

Post a followup to this message

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