From: Stephen Hemminger Date: Mon, 26 Mar 2007 03:21:15 +0000 (-0700) Subject: [TCP] tcp_cubic: faster cube root X-Git-Tag: v2.6.22-rc1~1128^2~399 X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=c5f5877c043ca471c3a607fa2c864848b19bc49a;p=pandora-kernel.git [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 Signed-off-by: David S. Miller --- Reading git-diff-tree failed