From: Patrick McHardy <kaber@trash.net>
Date: Tue, 18 Dec 2007 06:45:52 +0000 (-0800)
Subject: [NETFILTER]: non-power-of-two jhash optimizations
X-Git-Tag: v2.6.25-rc1~1162^2~991
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=34498825cb9062192b77fa02dae672a4fe6eec70;p=pandora-kernel.git

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

Reading git-diff-tree failed