Patch: cse "library" routines

Richard Henderson
Sat Mar 11 11:42:00 GMT 2000

On Sat, Mar 11, 2000 at 06:37:43PM +0000, Bernd Schmidt wrote:
> I think the main reason is that I duplicated some parts from cse.c.  I've
> had a brief look at hashtab.c now.  I could probably use it but some parts
> might get more complicated; e.g. the code needs to compute the hash value
> before inserting a new element into the table (to avoid entering particular
> expressions which can't be hashed), so we'd compute the hash value twice.
> IMO not using hashtab.c avoids some complications, but I won't object if you
> want this changed.

I'm somewhat concerned about the effect of a 32 entry chained hash
table on functions with very large basic blocks.  So I guess I'd 
really prefer you used hashtab.c.

If you're concerned about calculating the hash value twice, you can
add alternate entry points to htab_find/find_slot that accept a
pre-computed hash value instead of calling hash_f itself.


More information about the Gcc-patches mailing list