Paul.Zimmermann at loria.fr
Tue Aug 31 12:52:27 CEST 2010
> > I don't know how Torbjörn gets 10N, but I agree with your calculation:
> > * we need two buffers of N for the inputs : total 2N
> > * we need a buffer of 2N for the output : total 2N
> > * we need two buffers of 4N each for the Fourier transforms : total 8N
> > (we reuse one buffer for the inverse transform)
> I suppose you could use the output buffer to store part of the
> fourier transform of one of the inputs, to save 2N?
right. However this would make the code more complex.
More information about the gmp-discuss