Stephen Hemminger c5f5877c04 [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>

2007-04-25 22:23:47 -07:00

10 KiB

Raw Blame History

View Raw