Messages in this thread | | | Date | Fri, 16 Apr 1999 18:39:33 +0200 (CEST) | From | Andrea Arcangeli <> | Subject | Re: random table-driven hash benchmarked |
| |
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/
| |