new approximate inverse code for GMP

Paul Zimmermann Paul.Zimmermann at
Thu Aug 31 16:14:38 CEST 2006

       Dear all,

I've revised my note on fast approximate inverse for GMP.
See <>.
The code is available too: the mpn_invert2 routine in file
invert.c could replace the mpn_inv routine from 
except it returns a result which may be 1 bit too small.

It would be great if someone could check the proof of Lemma 2.


PS: don't look at sections 3 (approximate quotient) and 4 (quotient with
remainder). They are obsolete with the "New truncating division interface and
code" on <>.

More information about the gmp-devel mailing list