GMP mpz_root() improvement

Ivo Moravec imoravec at
Fri Jan 16 07:39:17 CET 2004


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

More information about the gmp-devel mailing list