Mentions légales du service

Skip to content
Snippets Groups Projects
Commit f8a4414f authored by Andreas Enge's avatar Andreas Enge
Browse files

Use flint-3 for modular powers in the Tonelli-Shanks algorithm.

* lib/cm-impl.h (cm_flint_mpz_powm): Declare new function.
* lib/flint.c (cm_flint_mpz_powm): New function.
* lib/nt.c (cm_mpz_powm): New function dispatching between the FLINT and
  the GMP implementation.
  (cm_nt_mpz_tonelli_generator, cm_nt_mpz_tonelli_with_generator): Call
  cm_mpz_powm.
parent 6f4e8e9d
Branches release/1.0.1
No related tags found
Loading
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment