asymptotically optimal mpz_jacobi?

Torbjorn Granlund tg at
Wed Apr 29 22:03:43 CEST 2009

Paul Zimmermann <Paul.Zimmermann at> writes:

  on, one can read:
     "GMP 5 will be released as soon as it is ready. This release will make all
      major functions of GMP asymptotically optimal, including division, exact
      division, modular computation, etc."
  Does "etc" also include mpz_jacobi?
Only major functions are included.  "Major function" are defined as the
set of functions that will be asymptotically optimal.  :-)


More information about the gmp-discuss mailing list