GMP mpz_root() improvement

[Ivo Moravec]

Hi,

I'm a graduate student at the Univeristy of Waterloo, and part of my
thesis was dedicated to using Halley Iterations (a third order) for
computing integer nth roots.  Basically, I've written a replacement for
your mpz_root() and mpn_rootrem() functions, and am wondering if you are
interested in perhaps looking at them and/or using them.  The new code
runs about 10 to 30 or more times faster than the current implementation
in gmp-4.1


Ivo Moravec