]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: b71b47e) | patch
[TCP] tcp_cubic: faster cube root
authorStephen Hemminger <shemminger@linux-foundation.org>
Mon, 26 Mar 2007 03:21:15 +0000 (20:21 -0700)
committerDavid S. Miller <davem@sunset.davemloft.net>
Thu, 26 Apr 2007 05:23:47 +0000 (22:23 -0700)
commit007d0a1bfdf8a6a639fb0dabb7fd7ee386a274fa
treeb28d6cf22a0fc96f86a5c07a1b64cd8a2d3c7668tree | snapshot
parentb71b47e17fc63b2203c62de0553d4a5d303a8b5dcommit | diff
[TCP] tcp_cubic: faster cube root

The Newton-Raphson method is quadratically convergent so
only a small fixed number of steps are necessary.
Therefore it is faster to unroll the loop. Since div64_64 is no longer
inline it won't cause code explosion.

Also fixes a bug that can occur if x^2 was bigger than 32 bits.

Signed-off-by: Stephen Hemminger <shemminger@linux-foundation.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/ipv4/tcp_cubic.c diff | blob | history
Linux Kernel Source Tree.