Re: [INFO] Yet Another sqrt algorithm.

[Torbjorn Granlund]

address@hidden writes:

  I've read gmp-2.0.2 in FrreeBSD-4.0, and found that generic-sqrt is
  using Newton's method (PROJECTS says it will be a Newton-Raphson
  method. Have you done it? Anyway, just read this as an information).

I use "Newton's method" and "Newton-Raphson's method"
interchangeably for the same basic algorithm.

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?

-- 
Torbjörn