Wraparound multiplicaton vs mullo

Torbjorn Granlund tg at gmplib.org
Wed Oct 21 09:13:28 CEST 2009


nisse at lysator.liu.se (Niels Möller) writes:

  Recursive implementation would also be more attractive if one could
  write an efficient base case. But I'd expect it's going to be slower
  than mul_basecase, since one have to do soome indexing wraparound in
  the inner addmul_1 loop.
  
Not just that, I think.  One would get a carry-out from these addmul
loops to handle somehow. A negacyclic basecase would need the addmul to
become a submul halfway through.

-- 
Torbjörn


More information about the gmp-devel mailing list