on https://hal.archives-ouvertes.fr/hal-01022383, page 27, table 16, the 3-prime FFT implemented in Mathemagix is faster than GMP for 2^23 to 2^25 bits. Paul