Schönhage-Strassen

[Torbjorn Granlund]

Paul Zimmermann <Paul.Zimmermann at loria.fr> writes:

  > > 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.
  
I think the code could be made to use the itch style for allocation,
which would make this simpler.

-- 
Torbjörn