* tests/tecpp.c, tests/ttwist.c: Include stdio.h.

* configure.ac, lib/cm.h, lib/get_version.c, doc/version.texi: Update
  version and date.

* configure.ac, lib/cm.h, lib/get_version.c, doc/version.texi: Update
  version and date.
* NEWS: Add an entry.
* lib/Makefile.am (libcm_la_LDFLAGS): Update version info.

On a machine with many cores, there is not enough addressable virtual
memory otherwise.

* lib/pari.c (cm_pari_init): Call sd_threadsizemax only on architectures
  with at least 64 bits.

* doc/cm.texi (ecpp-check): New node.
* doc/version.texi: Update version and date.
* NEWS: Add an entry.

* lib/pari.c (cm_pari_init): Initialise the PARI multithreading engine
  explicitly after all other PARI preparations. Set threadsizemax.
  (cm_pari_print_library): Print the threading engine and the number
  of threads.

* src/ecpp-check.c: New file.
* .gitignore: Add new binary.

* src/Makefile.am (bin_PROGRAMS): Add ecpp-check.
  (ecpp_check_LDADD, ecpp_check_SOURCES): New entries.
* src/params.h (evaluate_parameters_ecpp_check): Declare new function.
* src/params.c (evaluate_parameters_ecpp_check, print_help_ecpp_check):
  New functions.
  (print_f_options): Adapt help text to work for all binaries.

* lib/pari.c (primecertpartialisvalid): Move the call to pari_add_module
  from here to...
  (cm_pari_init): ...here.

* lib/cm-impl.h (cm_pari_ecpp_file_check): Declare new function.
* lib/pari.c (cm_pari_ecpp_file_check): New function.

* lib/cm-impl.h (cm_pari_ecpp_check): Add parameter to prototype.
* lib/pari.c (cm_pari_ecpp_check): Add and use parameter.
* lib/pari.c (cm_ecpp): Adapt function call.

* lib/pari.c (cm_pari_primecertentryisvalid_worker): New function.
  (primecertpartialisvalid): Use new function with the parallel engine
  of PARI.

The implementation can check partial certificates and also apply the
stricter criterion of the CM certificates compared to the PARI/GP
(and apparently Primo) certificates that the point order is prime.

* lib/pari.c (cert_get_V, primecertentryisvalid, primecertpartialisvalid):
  New functions.
  (cm_pari_ecpp_check): Use primecertpartialisvalid.

* cm-impl.h: Include stdarg.h, which may be required for va_start
  and va_end.

* NEWS: Document the previous commit.

Paul Underwood has reported a case where the previous code would use
D = -15963964631 = -17 * 29 * 31 * 41 * 73 * 349 with class number
249984 = 2^7 * 3^2 * 7 * 31, which is smooth, but too big.

* lib/ecpp.c (compute_discriminants, compute_sorted_discriminants,
  expected_no_curves, find_ecpp_discriminant): Add parameter hmax and
  adapt function calls.
  (ecpp1): Set hmax to 100000 and adapt function call. Output the class
  number in verbose mode.

* lib/modclass.c (compute_q24): Move printing of dots into loop. Add more
  of them.

Reported by Paul Underwood.

* lib/curve.c (elliptic_curve_random): Remove variable. Clarify test.

* lib/ecpp.c (ecpp1): Double the value of Dmax and add a maximum value.

This makes stuck cases fail faster.

* lib/ecpp.c (find_ecpp_discriminant): Keep min_prime at 1.0 after one
  failed round.

This could theoretically overcome being stuck, but will make no difference
in practice.

* lib/ecpp.c (contains_ecpp_discriminant, find_ecpp_discriminant): Let
  delta be a signed integer, and set it to -1 in the MPI version.

* lib/cm-impl.h (cm_flint_tree_gcd): Declare new function.
* lib/flint.c (cm_flint_tree_gcd): New function.
* lib/nt.c (tree_gcd): Drop function when flint-3 is available.
  (cm_nt_mpz_tree_gcd): Use new function when flint-3 is available.

* lib/nt.c (miller_rabin): Call cm_mpz_powm.

* 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.

* configure.ac: Add a check and define or not HAVE_FLINT3.

This provides a speed-up when several rounds are needed in the main loop
for determining a CM discriminant, and in the MPI version it lets the
clients idle more.

* lib/cm-impl.h (cm_mpi_broadcast_N): Add parameters e, r and z to
  prototype.
* lib/ecpp.c (compute_qroot): Add e, r and z as parameters to the non-MPI
  version and do not compute them.
  (find_ecpp_discriminant): Compute e, r and z and adapt function calls.
* lib/mpi.c (cm_mpi_broadcast_N): Broadcast e, r and z.
  (mpi_worker): Receive e, r and z.

* lib/cm-impl.h (cm_nt_mpz_tonelli_with_generator): Remove function
  declaration.
* lib/nt.c (cm_nt_mpz_tonelli_with_generator): Make function static.

* lib/cm-impl.h: Do not include PARI or FLINT headers.
  (cm_flint_mpzx_xplusa_pow_modmod, cm_flint_mpzx_gcd_mod):
  Remove function declarations.
* lib/cm.h (cm_pari_print_library, cm_flint_print_library,
  cm_flint_init, cm_flint_clear): Declare new functions.
* lib/pari.c: Include pari.h.
  (cm_pari_print_library): New function.
  (cm_pari_init): Call cm_flint_init.
  (cm_pari_clear): Call cm_flint_clear.
* lib/flint.c: Include FLINT headers.
  (cm_flint_mpzx_xplusa_pow_modmod, cm_flint_mpzx_gcd_mod):
  Make functions static.
  (cm_flint_print_library, cm_flint_init, cm_flint_clear): New function.
* src/params.h: Do not include pari.h.
* src/params.c (print_libraries): Call new functions.

* lib/cm-impl.h: Undefine conflicting preprocessor constants. These caused
  annoying, but harmless warning messages. Include more header files,
  which is no more automatic.
* lib/flint.c (mpzx_set_fmpz_mod_poly, fmpz_mod_poly_set_mpzx): Use a
  temporary fmpz variable when converting between mpz and polynomial
  coefficients; the direct conversion functions have been removed in
  FLINT 3.

* lib/pari.c (cm_pari_clear): Add a call to flint_cleanup.
* lib/mpzx.c (mpzx_oneroot_split_mod): Drop call to flint_cleanup.

* lib/cm-impl.h (cm_pari_good_root_of_unity, cm_pari_mpzx_divexact_mod):
  Declare as public.
  (cm_pari_mpzx_xplusa_pow_modmod, cm_pari_mpzx_gcd_mod,
  cm_flint_mpzx_xplusa_pow_modmod, cm_flint_mpzx_gcd_mod): Declare
  new functions.
* lib/pari.c (good_root_of_unity): Rename to...
  (cm_pari_good_root_of_unity): ...this.
  (mpzx_divexact_mod): Rename to...
  (cm_pari_mpzx_divexact_mod): ...this.
  (cm_pari_mpzx_xplusa_pow_modmod, cm_pari_mpzx_gcd_mod): New functions.
  (mpzx_xplusa_pow_modmod, mpzx_monic_mod, mpzx_gcd_mod,
  mpzx_onefactor_split_mod): Move to...
* lib/mpzx.c (mpzx_xplusa_pow_modmod, mpzx_monic_mod, mpzx_gcd_mod,
  mpzx_onefactor_split_mod): ...these.
  (mpzx_xplusa_pow_modmod, mpzx_gcd_mod): Use new functions.
* lib/flint.c (cm_flint_mpzx_xplusa_pow_modmod, cm_flint_mpzx_gcd_mod):
  New functions.

* configure.ac, lib/cm.h, lib/get_version.c, doc/version.texi: Update
  version and date.

* NEWS, configure.ac, lib/cm.h, lib/get_version.c, doc/version.texi:
  Update version and date.
* lib/Makefile.am (libcm_la_LDFLAGS): Update version info.

The previous code worked with FLINT, which apparently normalises the gcd,
but not with PARI.

* lib/pari.c (mpzx_monic_mod): New function.
  (mpzx_gcd_mod, mpzx_oneroot_split_mod): Use new function.

* doc/cm.texi: Add a paragraph.
* NEWS: Add an entry.

* lib/pari.c (mpzx_oneroot_split_mod): Make sure that factors of factors
  are also read by only treating one factor per loop round.

* lib/file.c (cm_file_write_h, cm_file_read_h, cm_file_write_primorial,
  cm_file_read_primorial, cm_file_write_factor, cm_file_read_factor):
  Prefix temporary files by "cm_".

* lib/cm-impl.h (mpzx_oneroot_split_mod, cm_class_get_j_mod_p,
  cm_curve_and_point_stat, cm_ecpp_one_step2,
  cm_mpi_submit_ecpp_one_step2): Add tmpdir parameter.
* lib/curve.c (cm_curve_and_point_stat, cm_curve_and_point): Add tmpdir
  parameter and adapt function calls.
* lib/ecpp.c (ecpp2, cm_ecpp_one_step2, cm_ecpp): Add tmpdir parameter
  and adapt function calls.
* lib/jmodp.c (get_root_mod_p, get_tower_root_mod_p,
  get_quadratic_tower_root_mod_p, cm_class_get_j_mod_p): Add tmpdir
  parameter and adapt function calls.
* lib/mpi.c (cm_mpi_submit_ecpp_one_step2): Add tmpdir parameter and send
  it to workers.
  (mpi_worker): Receive tmpdir parameter.
* lib/pari.c (mpzx_oneroot_split_mod): Add and treat tmpdir parameter.

* lib/pari.c (mpzx_oneroot_split_mod): Try to read a factor before starting
  to factor.

* lib/cm-impl.h (cm_file_read_factor): Declare function.
* lib/file.c (cm_file_read_factor): New function.