Toom-8 testing (mpz level)

Paul Zimmermann Paul.Zimmermann at
Wed Oct 7 12:49:12 CEST 2009

       Dear Alberto,

> From: Alberto Zanoni <zanoni at>
> Date: Wed, 7 Oct 2009 12:44:15 +0200
> Dear developers,
>                             I implemented a mpz version of Toom-8 algorithm 
> for multiplication. On my architecture I obtained someway interesting 
> results. You can find two graphics, for multiplication and squaring, at
> (under "Toom-8 way for long integers multiplication" - thanks Marco !)
> As I'm waiting for the publication of the proceedings of the SYNASC 2009 
> conference, where the related paper was presented, currently I cannot put the 
> paper itself, with all the details, on the web, but actually Marco is working 
> quite ahead of it, and will surely produce something better at mpn level, 
> with many new ideas, so I think that the paper is actually already obsolete.
> Just to point out that Toom-Cook-k methods with k as high as 8 (may be even 
> more ?) can be effective and worth implementing.
> Alberto

please could you update your graphics with the new FFT code at


More information about the gmp-devel mailing list