Toom-4.5 (aka Toom-5x4, Toom-6x3, Toom-7x2)
Paul.Zimmermann at loria.fr
Thu Oct 15 11:30:58 CEST 2009
> 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
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