Alternative div_qr_1

[Niels Möller]

Torbjorn Granlund <tg at gmplib.org> 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.

Regards,
/Niels

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