Replacement mpn/generic/mul.c

Torbjorn Granlund tg at gmplib.org
Sun Dec 20 13:22:35 CET 2009


bodrato at mail.dm.unipi.it writes:

  >> Using FFT(3n,n):
  >> Take 3n x n pieces, roughly m/(3n) times.
  >> Each 3n x n piece needs time O(M(4n)).
  
  ... maybe O(M(2n)), because 3n x n needs the same FFT size as 2n x 2n?

Yes, I confused product size and operand size.
Thanks!

-- 
Torbjörn


More information about the gmp-devel mailing list