From: Stephen Hemminger <shemminger@osdl.org>
Date: Thu, 22 Dec 2005 03:32:36 +0000 (-0800)
Subject: [TCP] cubic: use Newton-Raphson
X-Git-Tag: v2.6.16-rc1~474^2~22^2~9^2~37
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=9eb2d627190a8afe4b9276b24615a9559504fa60;p=pandora-kernel.git

[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>
---

Reading git-diff-tree failed