Re: [Committed] Use special-purpose hash table to speed up walk_tree

[Matt Austern <austern at apple dot com>]

On Oct 16, 2004, at 3:37 AM, Jakub Jelinek wrote:

> On Sat, Oct 16, 2004 at 05:47:08AM -0400, Jakub Jelinek wrote:
> > But on x86-64-redhat-linux essentially makes even bootstrap impossible
> > (well, I have killed it after it spent more than 10 minutes compiling
> > insn-recog or insn-attrtab by stage1/cc1).
> > hash1's distribution is less than perfect.
>
> For the hash function I'm trying these patches now:
>
> (both do the same, not sure if the first one is ok regarding absolute
> portability).

If it were me I'd probably use the first patch, to make absolutely sure 
we're
doing nothing but multiplication by a compile-time constant.  Probably 
the
optimizer is smart enough to optimize all away the extra stuff in the 
second
version of the patch, but I'd rather not count on that in code that 
really is
time critical.

			--Matt