Re: random table-driven hash benchmarked

Andrea Arcangeli (andrea@e-mind.com)
Fri, 16 Apr 1999 18:39:33 +0200 (CEST)


On Thu, 15 Apr 1999, Chuck Lever wrote:

>/* this is 40499 * 65543 - both are prime; the result is ~0.68*(2^32) */
>#define MULTIPLIER 2654425957UL
>
>#define _hashfn(dev,block) \
> ((((unsigned long) (block) * MULTIPLIER) >> 11) & bh_hash_mask)

Personally I like this mul hashfn. But your implementation doesn't use dev
information. Is that intentional?

Andrea Arcangeli

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/