middle products

Paul Zimmermann Paul.Zimmermann at loria.fr
Tue Jun 9 18:09:33 CEST 2009

> > In the FFT range, will it still hold that the time for MP_n will be
> > almost the same as for a full n × n multiply, or what's the expected
> > ratio?
> Yes, and in fact I expect the ratio is much closer to 1 than in the  
> karatsuba case.

I confirm. What David has done (MP for Karatsuba and Toom-Cook) is really
the hard work.


More information about the gmp-devel mailing list