summaryrefslogtreecommitdiffstats
path: root/mm
diff options
context:
space:
mode:
authorEric Dumazet <dada1@cosmosbay.com>2007-12-17 22:45:13 -0800
committerDavid S. Miller <davem@davemloft.net>2008-01-28 14:59:10 -0800
commite2f82ac3fcffffca59751b65124544d11ed8be4a (patch)
tree9eba528eb094b79da8c471c3980c6a6b90f371b4 /mm
parent22c2d8bca212a655c120fd6617328ffa3480afad (diff)
downloadblackbird-op-linux-e2f82ac3fcffffca59751b65124544d11ed8be4a.tar.gz
blackbird-op-linux-e2f82ac3fcffffca59751b65124544d11ed8be4a.zip
[NETFILTER]: xt_hashlimit: speedup hash_dst()
1) Using jhash2() instead of jhash() is a litle bit faster if applicable. 2) 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: Eric Dumazet <dada1@cosmosbay.com> Signed-off-by: Patrick McHardy <kaber@trash.net> Signed-off-by: David S. Miller <davem@davemloft.net>
Diffstat (limited to 'mm')
0 files changed, 0 insertions, 0 deletions
OpenPOWER on IntegriCloud