If you look at any of the Colt maps, you'll see a reference to double hashing. Knuth's recommendation is to use twin primes. My meaning was that the code doesn't have any twin primes, not that there are no such beasts. I need to start at the code some more, but I was at least briefly convinced that it wasn't modding the right thing for the second hash function.
On Tue, Jan 26, 2010 at 6:49 PM, Sean Owen <sro...@gmail.com> wrote: > Code reference? > > On Tue, Jan 26, 2010 at 11:42 PM, Benson Margulies > <bimargul...@gmail.com> wrote: >> The double hashes in the Colt code don't look entirely, ahem, >> conventional to me. >> >> There aren't two different primes, let alone two different primes that >> differ by 2. >> >> I'm probably not reading carefully enough. >> >
