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.

Regards,
/Niels

-- 
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