tree 7f856aff21ae3ab1328ab9bcf3549bca8e13df35
parent 7b21e09d1c17ef0296ec5a6df231a6c5c87b2fd7
author Patrick McHardy <kaber@trash.net> 1197960352 -0800
committer David S. Miller <davem@davemloft.net> 1201561151 -0800

[NETFILTER]: non-power-of-two jhash optimizations

Apply Eric Dumazet's jhash optimizations where applicable. Quoting Eric:

Thanks to jhash, hash value uses full 32 bits. Instead of returning
hash % size (implying a divide) we return the high 32 bits of the
(hash * size) that will give results between [0 and size-1] and same
hash distribution.

On most cpus, a multiply is less expensive than a divide, by an order
of magnitude.

Signed-off-by: Patrick McHardy <kaber@trash.net>
Signed-off-by: David S. Miller <davem@davemloft.net>