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

[Paul Zimmermann]

>   for the CADO-NFS project I have written some generic Toom-Cook k-way
>   (http://cado.gforge.inria.fr/). 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.

Paul