update on mulmid-based inversion

Niels Möller nisse at lysator.liu.se
Sat Jan 9 13:05:41 CET 2010

David Harvey <dmharvey at cims.nyu.edu> writes:

> I updated my mulmid-based inversion code for GMP 5, using the new
> mpn_invertappr for the base case.

I don't remember exactly how that algorithm works, but if you have use
for wraparound arithmetic, you should also use the new mulmod_bnm1.


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