fft interface

Zimmermann Paul Paul.Zimmermann at loria.fr
Wed Oct 17 14:31:33 CEST 2012


       Hi,

> It definitely makes the wrap-around trick useful for fairly small sizes.

indeed. I've changed the development version of GMP-ECM to use mpn_mulmod_bnm1
instead of mpn_mul_fft for the wrap-around trick.

However we also use mpn_mul_fft when the input number is a Fermat number, and
in that case we can't use mpn_mulmod_bnm1 instead. Is it planned to add
mpn_mulmod_bnp1 to the public interface too?

Paul


More information about the gmp-devel mailing list