This is the mail archive of the gcc-patches@gcc.gnu.org mailing list for the GCC project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

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-)

Neil.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]