Schönhage-Strassen

Torbjorn Granlund tg at gmplib.org
Tue Aug 31 12:51:59 CEST 2010


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

  > Date: Mon, 30 Aug 2010 20:48:15 -0700 (PDT)
  > From: Tsz Wo Sze <szetszwo at yahoo.com>
  > 
  > Hi Pual and Torbjorn,
  > 
  > Thanks for the replies.  How did you achieve 10N+o(N)?
  
  I don't know how Torbjörn gets 10N, but I agree with your calculation:
  
By measurements.  We use SSA, but since GMP 5.0 not directly.  If you
are interested in SSA's memory usage, then it is 12N.

-- 
Torbjörn


More information about the gmp-discuss mailing list