Query regarding FFT algorithm

Sam Rawlins sam.rawlins at gmail.com
Wed Apr 28 19:14:38 CEST 2010

Hi Shrinidhi,

Please look around the gmplib.org site.

There is a "Multiplication Algorithms" page in the manual:
The "Future Releases" section of the homepage http://gmplib.org/#FUTURE says
"Further improved multiplication, for both same-size and different-size
operands, in particular for huge operands."

As for improving GMP's algorithms, the team welcomes improvements. The
"Projects" page lists several possible improvements for "Faster
Multiplication." http://gmplib.org/projects.html

On Wed, Apr 28, 2010 at 5:11 AM, Shrinidhi Udupi <shrinidhiku at hotmail.com>wrote:

> Hi,
> Does the FFT algorithm in GMP  at some point call a lower level
> multiplication algorithm like Toom or Karatsuba?If it doesnt then, would it
> not improve the algorithm ?
> ThanksShrinidhi
> _________________________________________________________________
> Catch the latest in the world of fashion
> http://lifestyle.in.msn.com/
> _______________________________________________
> gmp-discuss mailing list
> gmp-discuss at gmplib.org
> https://gmplib.org/mailman/listinfo/gmp-discuss

Sam Rawlins

More information about the gmp-discuss mailing list