Re: more on hash functions

Paul F. Dietz (dietz@interaccess.com)
Thu, 15 Apr 1999 21:47:52 -0500


Alan Cox wrote:

> Tables that big start to cost you in cache misses what you saved in
> multiplies

In all fairness, the table driven approach was proposed
for processors with slow multiplies, and these would
probably also have less of a CPU clock/main memory
latency mismatch, making cache pollution perhaps less
important.

Using the tables on typical desktop processor wouldn't
make much sense, I think.

Paul

-
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/