new approximate inverse code for GMP
Paul Zimmermann
Paul.Zimmermann at loria.fr
Thu Aug 31 16:14:38 CEST 2006
Dear all,
I've revised my note on fast approximate inverse for GMP.
See <http://www.loria.fr/~zimmerma/papers/index.html#invert>.
The code is available too: the mpn_invert2 routine in file
invert.c could replace the mpn_inv routine from
<http://www.swox.se/gmp/devel/mpn/generic/inv.c>,
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.
Paul
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 <http://www.swox.se/gmp/devel/>.
More information about the gmp-devel
mailing list