Jacobi symbol using Lehmer's algorithm.

Torbjorn Granlund tg at gmplib.org
Thu Feb 25 18:01:27 CET 2010


nisse at lysator.liu.se (Niels Möller) writes:

  nisse at lysator.liu.se (Niels Möller) writes:
  
  > Torbjorn Granlund <tg at gmplib.org> writes:
  >
  >> Please use a refmpz_powm, not mpz_powm, since we might at some point use
  >> mpz_powm for mpz_legendre.
  >
  > Ok.
  
  Except that the function refmpz_powm seems to be non-existant...
  
That's the reason for the article, "a refmpz_powm".  :-)

  Anyway, I think it is unlikely that the real implementation of
  mpz_legendre will ever use mpz_powm, so I think mpz_powm should do here.
  
OK!

  I've pushed the new refmpz_legendre now.
  
Nice!

-- 
Torbjörn


More information about the gmp-devel mailing list