Stephen Hemminger 9eb2d62719 [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>

2006-01-03 13:11:09 -08:00

11 KiB

Raw Blame History

View Raw