Re: Looking for symbol table hashing algorithm

"Dave Hanson" <drh@microsoft.com>
8 Jul 1998 01:43:44 -0400

          From comp.compilers

Related articles
[4 earlier articles]
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)
Re: Looking for symbol table hashing algorithm drh@microsoft.com (Dave Hanson) (1998-07-08)
Re: Looking for symbol table hashing algorithm smith@aragorn.uni-trier.de (1998-07-10)
Re: Looking for symbol table hashing algorithm scott@basis.com (1998-07-10)
Re: Looking for symbol table hashing algorithm henry@spsystems.net (1998-07-10)
Re: Looking for symbol table hashing algorithm chase@naturalbridge.com (David Chase) (1998-07-10)
Re: Looking for symbol table hashing algorithm dietz@interaccess.com (Paul Dietz) (1998-07-11)
Re: Looking for symbol table hashing algorithm scottdaniels@earthlink.net (Scott David Daniels) (1998-07-13)
[2 later articles]
| List of all articles for this month |

From: "Dave Hanson" <drh@microsoft.com>
Newsgroups: comp.compilers
Date: 8 Jul 1998 01:43:44 -0400
Organization: Microsoft Corp.
References: 98-07-030 98-07-040
Keywords: symbols

The hash function in lcc works fine for me :-)
See http://www.cs.princeton.edu/software/lcc/pkg/src/string.c
It's also available in C Interfaces and Implementations;
see http://www.cs.princeton.edu/software/cii/pkg/src/atom.c
(This function is essentially equivalent to the one recommended by David
Chase.)
dave hanson


>)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.