Alternative div_qr_1

Niels Möller nisse at
Tue Jun 15 19:17:06 CEST 2010

Torbjorn Granlund <tg at> writes:

> What is d?  I don't see it in the code.  What is B2mb of the code?

"d" and "b" are the same (I prefer the notation "d" for the divisor, but the
other mod code uses "b", so then I kept "b" in the code).

And B2mb = B + b2 - d. Where as usual B = 2^{GMP_LIMB_BITS} and b2 =
B^2 mod d.


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