Replacement mpn/generic/mul.c

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

bodrato at 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.


More information about the gmp-devel mailing list