div_qr_1 interface

Niels Möller nisse at lysator.liu.se
Fri Oct 25 19:29:05 CEST 2013

Torbjorn Granlund <tg at gmplib.org> writes:

> I now realise that you use a n+1 limb dividend passed as separate
> operands for the low n limbs and the high limb. I had misunderstood
> your intended interface...

It doesn't *have* to be 100% consistent. The interesting thing is that
the next higher function, mpn_div_qr_1, should return the high quotient
limb separately. For div_qr_1n_pi1, it seemed natural to pass a high
limb, uh < d, as a separate argument.

> The new pi2 functions follow your suggestion to stuff the dividend
> together with the various precomputations in a single operand.  Here it
> is a structure, perhaps we could use a simple array instead (like cps).

I'll see if I'll get to change qr_1n_pi1 too.


Niels Möller. PGP-encrypted email is preferred. Keyid C0B98E26.
Internet email is subject to wholesale government surveillance.

More information about the gmp-devel mailing list