Re: more on hash functions
Alan Cox (alan@lxorguk.ukuu.org.uk)
Sat, 10 Apr 1999 01:24:35 +0100 (BST)
> janos-
>
> thanks for the information. the missing piece, though, is how expensive
> is a multiplication operation relative to a couple of memory references?
> that's the direct trade-off when tuning these hash tables.
Van Jacobson uses a 2K lookup table for his CBQ code on the sun4c. I trust Van's
optimising knowledge..
-
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/