Looking for symbol table hashing algorithm

Warwick Irwin <wal@cosc.canterbury.ac.nz>
3 Jul 1998 00:45:29 -0400

          From comp.compilers
Related articles
Looking for symbol table hashing algorithm wal@cosc.canterbury.ac.nz (Warwick Irwin) (1998-07-03)
Re: Looking for symbol table hashing algorithm dwight@pentasoft.com (1998-07-03)
Re: Looking for symbol table hashing algorithm drunelson@my-dejanews.com (1998-07-03)
Re: Looking for symbol table hashing algorithm jmccarty@sun1307.spd.dsccc.com (1998-07-03)
Re: Looking for symbol table hashing algorithm zs@cs.mu.OZ.AU (1998-07-05)
Re: Looking for symbol table hashing algorithm chase@naturalbridge.com (David Chase) (1998-07-05)
Re: Looking for symbol table hashing algorithm dietz@interaccess.com (Paul Dietz) (1998-07-05)
[12 later articles]
| List of all articles for this month |
From: Warwick Irwin <wal@cosc.canterbury.ac.nz>
Newsgroups: comp.compilers
Date: 3 Jul 1998 00:45:29 -0400
Organization: University of Canterbury
Keywords: symbols, question, comment

Can anyone point me to a reference for an industrial-strength hashing
algorithm suitable for implementing a symbol table in a C++ parser?
I would like something that has been tuned for large C++ programs.


The parser is itself written in C++, so a C++ implementation would be ideal,
if such a thing is available.
[My impression is that so long as you avoid obviously horrible hashes
that do things like making all single letter symbols collide, it
doesn't make much difference. -John]
--

Post a followup to this message

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