Toom-4.5 (aka Toom-5x4, Toom-6x3, Toom-7x2)

Paul Zimmermann Paul.Zimmermann at
Thu Oct 15 11:30:58 CEST 2009

>   for the CADO-NFS project I have written some generic Toom-Cook k-way
>   ( The evaluation and interpolation are
>   O(k^2), but it proved to be quite efficient.
> Do you also have FFT?  Then, what is the largest k ever used by the Toom
> code?

no, we only have to multiply polynomials of bounded degree (in practice <= 6)
over the integers, thus Toom-Cook was enough.


More information about the gmp-devel mailing list