[Commited] Extend BFD hash size table
Doug Evans
dje@transmeta.com
Mon Jan 9 16:06:00 GMT 2006
Nick Clifton writes:
> > 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.]
>
> I have always thought that using prime numbers as the hash table size
> was necessary in order to get an efficient use of all the buckets. Of
> course this may just be an urban myth, I do not know of any actual
> theoretical work to back this up.
Knuth Volume 3, 6.4 Hashing ?
More information about the Binutils
mailing list