Wraparound multiplicaton vs mullo
nisse at lysator.liu.se
Wed Oct 21 09:41:21 CEST 2009
Torbjorn Granlund <tg at gmplib.org> writes:
> 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.
For B^n - 1, I think it should be all additions. It should be the same
operations as in mul_basecase, but with mod n arithmetic for all
indexing of rp.
More information about the gmp-devel