Re: [INFO] Yet Another sqrt algorithm.

[Paul Zimmermann]

   The current release is GMP 4.0.  Please download
   <ftp://ftp.gnu.org/gnu/gmp/gmp-4.0.tar.gz>. The algorithm
   used currently was developed by Paul Zimmermann.  I don't
   know if you code could improve some part of that algorithm,
   since my understanding of the algorithm is limited.

   Paul, what do you think?

It could improve the one-limb code, which currently uses a 8-bit
table approximation, together with 2 or 3 Newton's loops, depending
on the word size. See function mpn_sqrtrem1 in mpn/sqrtrem.c from GMP 4.0.

Paul Zimmermann