]> err.no Git - linux-2.6/commit
projects / linux-2.6 / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 89b3d9a) | patch
[TCP] cubic: use Newton-Raphson
authorStephen Hemminger <shemminger@osdl.org>
Thu, 22 Dec 2005 03:32:36 +0000 (19:32 -0800)
committerDavid S. Miller <davem@sunset.davemloft.net>
Tue, 3 Jan 2006 21:11:09 +0000 (13:11 -0800)
commit9eb2d627190a8afe4b9276b24615a9559504fa60
tree39479e9d761e53462bd05f979d0ced132bbfcb0atree | snapshot
parent89b3d9aaf46791177c5a5fa07a3ed38a035b5ef5commit | 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>
net/ipv4/tcp_cubic.c diff | blob | history
Linux 2.6 source tree