[Commited] Extend BFD hash size table

Dave Korn dave.korn@artimi.com
Wed Jan 4 18:01:00 GMT 2006


Nick Clifton wrote:
> Hi Guys,

    Hi Nick, (happy new year and all that!),
 
>   I am applying the patch below to extend the hash_size_primes table
>   in bfd/hash.c, especially at the lower end.  This will allow for
>   finer control over the size of the hash tables used by the BFD
>   library.

  Do you happen to have any testcase handy that could be used to investigate
the performance of the bfd hashing algorithm?

[Translation: the existing hashing function appears to be, at first glance,
fairly poorly designed; if we had a better hashing function, we wouldn't need
prime table sizes and could just use power-of-2 tables and replace all those
modulo operations with bitwise ANDs.]

    cheers,
      DaveK
-- 
Can't think of a witty .sigline today....




More information about the Binutils mailing list