This is the mail archive of the
mailing list for the GCC project.
Re: PATCH: Add objc-lang.c, further cleanup - TAKE TWO
Zack Weinberg wrote:-
> The conclusion I draw is that the perl, gcc, fnv, and dphil hashes are
> all about tied for bucket distribution, on identifiers, and perform
> well on power-of-two size tables. (Which is good, since hashtable.c
> uses a power-of-two table.) CRC is decent but only if given a prime
> table size.
> lennart and nine are fast, but you pay for it with longer chains and
> lower occupancy - lennart in particular consistently has a mean bucket
> size of ~8, not ~1 the way all the other good ones do. mouse and dumb
> are just not worth mentioning.
I believe dumb is what NetBSD were using until the discussion 8-)