asymptotically optimal mpz_jacobi?

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


Paul Zimmermann <Paul.Zimmermann at loria.fr> writes:

         Hi,
  
  on gmplib.org, 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.  :-)


-- 
Torbjörn


More information about the gmp-discuss mailing list