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
..
2007-02-10 23:19:39 -08:00
2007-02-10 23:19:39 -08:00
2007-02-10 23:19:39 -08:00
2007-02-10 23:19:39 -08:00
2006-09-28 18:02:23 -07:00
2007-03-26 14:22:22 -07:00
2007-02-10 23:19:39 -08:00
2007-02-10 23:19:39 -08:00
2007-02-10 23:19:39 -08:00
2007-02-10 23:19:39 -08:00
2005-04-16 15:20:36 -07:00
2007-02-10 23:19:39 -08:00
2006-09-22 15:18:04 -07:00
2007-04-25 22:23:47 -07:00
2007-02-12 13:34:03 -08:00
2006-09-28 18:03:07 -07:00
2007-02-10 23:19:39 -08:00
2007-02-10 23:19:39 -08:00
2007-04-25 22:23:33 -07:00
2007-04-25 22:23:33 -07:00
2007-03-16 15:04:03 -07:00
2007-02-10 23:19:39 -08:00
2007-03-07 16:08:04 -08:00
2006-12-02 21:31:51 -08:00