djones@megatest.UUCP (Dave Jones) (09/27/88)
I attempted to send this reply directly to frede@hplabs, but it got bounced. He wanted to know where in Sedgewick I found the number 32821 as a good candidate to multiply integers by in order to "splatter" them around as part of a hash function. I could have been more informative. Sedgewick does not recommend the technique for hashing. It's in the section on linear-congruential random number generators. Of course, just multiplying by this number may not splatter things enough for a good hash-function. If the input numbers are all even, for example, the splattered numbers will also be all even. Caveat Multiplicator.