From mboxrd@z Thu Jan  1 00:00:00 1970
From: Mike Stump <mrs@windriver.com>
To: gcc@gcc.gnu.org, intmktg@CAM.ORG
Subject: Re: gcc's symbol table
Date: Wed, 02 Aug 2000 19:34:00 -0000
Message-id: <200008030234.TAA10185@kankakee.wrs.com>
X-SW-Source: 2000-08/msg00060.html

> Date: Wed, 2 Aug 2000 22:06:17 -0400 (EDT)
> From: Marc Tardif <intmktg@CAM.ORG>
> To: gcc@gcc.gnu.org

> I've heard that gcc uses gperf to create a perfect hash function for
> the symbol table. Once a key is hashed and retrieved from the table,
> is it necessary to strcmp in order to verify that the key matches
> the symbol?

Yes, it performs a strcmp after.  If you would like to see it, check
out:

http://gcc.gnu.org/cgi-bin/cvsweb.cgi/~checkout~/egcs/gcc/cp/hash.h?rev=1.12&content-type=text/plain

Hope this helps.