Wraparound multiplicaton vs mullo

Niels Möller 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.

Regards,
/Niels


More information about the gmp-devel mailing list