Re: Looking for symbol table hashing algorithm

jmccarty@sun1307.spd.dsccc.com (Mike McCarty)
3 Jul 1998 22:54:27 -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)
Re: Looking for symbol table hashing algorithm khays@sequent.com (1998-07-05)
Re: Looking for symbol table hashing algorithm eodell@pobox.com (1998-07-08)
Re: Looking for symbol table hashing algorithm preston@tera.com (1998-07-08)
[9 later articles]
| List of all articles for this month |

From: jmccarty@sun1307.spd.dsccc.com (Mike McCarty)
Newsgroups: comp.compilers
Date: 3 Jul 1998 22:54:27 -0400
Organization: DSC Communications Corporation
References: 98-07-030
Keywords: symbols

An algorithm I used with success in a compiler was


Hash = 0
for each Character
rotate Hash left one circularly
Hash += Character
endfor
Hash += strlen(Token)


Warwick Irwin <wal@cosc.canterbury.ac.nz> wrote:
)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.
--


Post a followup to this message

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