Replacement mpn/generic/mul.c

[bodrato at mail.dm.unipi.it]

Torbjorn,

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

-- 
http://bodrato.it/