summaryrefslogtreecommitdiffstats
path: root/net/ipv4/fib_trie.c
diff options
context:
space:
mode:
authorStephen Hemminger <shemminger@osdl.org>2005-12-21 19:32:36 -0800
committerDavid S. Miller <davem@sunset.davemloft.net>2006-01-03 13:11:09 -0800
commit9eb2d627190a8afe4b9276b24615a9559504fa60 (patch)
tree39479e9d761e53462bd05f979d0ced132bbfcb0a /net/ipv4/fib_trie.c
parent89b3d9aaf46791177c5a5fa07a3ed38a035b5ef5 (diff)
[TCP] cubic: use Newton-Raphson
Replace cube root algorithim with a faster version using Newton-Raphson. Surprisingly, doing the scaled div64_64 is faster than a true 64 bit division on 64 bit CPU's. Signed-off-by: Stephen Hemminger <shemminger@osdl.org> Signed-off-by: David S. Miller <davem@davemloft.net>
Diffstat (limited to 'net/ipv4/fib_trie.c')
0 files changed, 0 insertions, 0 deletions