I have updated to the latest version of the gcd and xgcd code from GMP.

This required rather a lot of changes.

Basically the files added/affected are:

mpn/generic/gcd*
mpn/generic/matrix*
mpn/generic/hgcd*
mpn/generic/jacobi*
gmp-impl.h

I also had to add a rudimentary mpn_mulmod_bnm1 function which is in
mpn/generic/mulmod_2expm1.c for now.

Brian, I guess the Windows builds will now be out of date.

I hope this code will substantially speed up our gcd/gcdext. But it might
rely on a much better mpn_mulmod_bnm1 function, which we'll have to write
eventually, especially using the fft in the the fft range!

There are doubtlessly piles of new tuning cutoffs which are just using
defaults at present. I may have to adjust the tuning code to generate these.

Bill.

-- 
You received this message because you are subscribed to the Google Groups 
"mpir-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to mpir-devel+unsubscr...@googlegroups.com.
To post to this group, send email to mpir-devel@googlegroups.com.
Visit this group at http://groups.google.com/group/mpir-devel.
For more options, visit https://groups.google.com/groups/opt_out.

Reply via email to