About sqrt_exact...

marco.bodrato at tutanota.com marco.bodrato at tutanota.com
Wed Jun 24 17:35:03 CEST 2026


Ciao Paul,

23 giu 2026, 09:26 da Paul.Zimmermann at inria.fr:

> I have to say that in MPFR I tried to implement Newton's method for 1/sqrt(x),
> which is theoretically faster than mpn_sqrtrem, by implementing Algorithm
> ApproximateRecSquareRoot from Modern Computer Arithmetic, but I failed miserably.
>
How did you fail?

The result was not correct, in this case you should write to the authors of the book,
and say that the algorithm they propose is not working :-)

Or it was simply slower than current sqrtrem?

Ĝis,
m

-- 
DC: https://vado.li/dc-bodrato


More information about the gmp-devel mailing list