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