Patch: cse "library" routines
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