summaryrefslogtreecommitdiffstats
path: root/net/decnet
diff options
context:
space:
mode:
authorPatrick McHardy <kaber@trash.net>2007-12-17 22:45:52 -0800
committerDavid S. Miller <davem@davemloft.net>2008-01-28 14:59:11 -0800
commit34498825cb9062192b77fa02dae672a4fe6eec70 (patch)
tree7f856aff21ae3ab1328ab9bcf3549bca8e13df35 /net/decnet
parent7b21e09d1c17ef0296ec5a6df231a6c5c87b2fd7 (diff)
downloadop-kernel-dev-34498825cb9062192b77fa02dae672a4fe6eec70.zip
op-kernel-dev-34498825cb9062192b77fa02dae672a4fe6eec70.tar.gz
[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>
Diffstat (limited to 'net/decnet')
0 files changed, 0 insertions, 0 deletions
OpenPOWER on IntegriCloud