GMP 4.4 development
Torbjorn Granlund
tg at gmplib.org
Mon Nov 23 21:25:06 CET 2009
The GMP developers are busy working on what will become GMP 4.4.
Recently we have done:
* Added support for fat binaries for x86_64 (before it only worked on
x86_32)
* Improved mullo to use Thom Mulders trick
* Defined O(M(n)) REDC
* Improved mpz_powm in many ways. It now has complexity O(M(n)m) where
M(n) is the time to multiply two n-bit integers, n is the size of the
modulus, m is the size of the exponent. It is also somewhat faster
for small operands.
There is a page dedicated to GMP 4.4 development here:
<http://gmplib.org/devel/GMP44.html>. When there are no more red items,
we will release!
--
Torbjörn
More information about the gmp-devel
mailing list