Replacement mpn/generic/mul.c

bodrato at bodrato at
Sun Dec 20 13:21:15 CET 2009


>> 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?


More information about the gmp-devel mailing list