Thread (55 messages) 55 messages, 12 authors, 2007-03-22

Re: [RFC] div64_64 support

From: Stephen Hemminger <hidden>
Date: 2007-02-27 00:08:28
Also in: lkml

On Tue, 27 Feb 2007 01:05:26 +0100 (MET)
Jan Engelhardt [off-list ref] wrote:
On Feb 26 2007 15:44, Stephen Hemminger wrote:
quoted
quoted
quoted
-		x = (2 * x + (uint32_t) div64_64(a, x*x)) / 3;
+		x = (2 * x + (u32) (a / x*x)) / 3;
Previously there was div64_64(a, x*x) which is equivalent to
(a)/(x*x), or just: a/(x^2). But now you do a/x*x, which is
equivalent to a*x/x (in the domain of real numbers). Furthermore,
a/x*x is a-(a%x), which does not even remotely match a/(x^2).
Been there, done that, don't want to repeat it...
I am sorry I don't quite follow.
Once before a missed paren's caused a TCP congestion window bug that
took 6 months before it was found...

-- 
Stephen Hemminger [off-list ref]
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help