Commit Graph

21 Commits

Author SHA1 Message Date
gladman
b3efc4e4dc commit new GCD code to trunk 2011-10-14 11:22:46 +00:00
jasonmoxham
35bc55a107 remove all refs to the old gcd,gcdext,find_a etc 2010-06-28 10:36:46 +00:00
wbhart
0291aa8fa5 Fixed the gcd tuning code and added core2/penryn tuning. 2010-05-11 23:27:43 +00:00
wbhart
236fcac5c7 Fixed the xgcd normalisation issue and redid the tuning code for gcd and
xgcd.
2010-05-11 18:37:34 +00:00
wbhart
1c2f0506f5 Fixed a bug in mpn_gcdext reported by Dan Grayson. 2010-01-30 22:27:37 +00:00
wbhart
be0a749738 Oops, wrong author added to license info. 2009-10-19 05:59:49 +00:00
wbhart
ecdbd4a162 Added copyright info to GCD and XGCD code. 2009-10-19 05:49:29 +00:00
wbhart
50d966190c Removed a broken assert. 2009-07-25 08:54:56 +00:00
wbhart
87f1f58e90 Saved an unnecessary copy in lehmer gcd and fiddled with some parameters
in gcdext which sped it up slightly.
2009-07-22 04:26:36 +00:00
wbhart
899a1df461 Slight speedup by allowing tdiv_qr to alias and reduction of memory
usage in gcdext.
2009-07-20 14:35:31 +00:00
wbhart
bd57ca8fa6 Made some minor improvements to gcdext.c. 2009-07-20 12:59:25 +00:00
wbhart
23f24f3a23 Implemented Lehmer nxgcd and turned it on. 2009-07-20 06:27:34 +00:00
wbhart
aceee52323 Improved the mpn_gcdinv_1 function for speed. 2009-07-20 01:24:21 +00:00
wbhart
8347f89d14 Added mpn_gcdinv_1 and turned on MPN_ZERO and mpn_store assembly code in
FFT.
2009-07-19 23:08:09 +00:00
wbhart
342fb36ced Cleaned up some of the comments in gcdext to do with the "cofactors" u0 and u1. 2009-07-19 17:43:15 +00:00
gladman
0af849c1f2 1. Fix minor bug in Windows build
2. change gcdext.c to avoid C99 features
2009-05-19 09:44:06 +00:00
wbhart
e330cc79bc Fixed some bugs related to tuning gcdext and added tuning for toom4 and
toom7 squaring code.
2009-05-19 00:57:17 +00:00
wbhart
6b1c6afdbe Added half gcd implementation based on the original ngcd implementation
of Niels Mohler.
2009-05-16 21:57:44 +00:00
jasonmoxham
e554550755 for file in $(find -name \*.c ) ; do sed -e "s/#include \"gmp\.h\"/#include \"mpir.h\"/g" $file > temp ; mv temp $file ; done
for file in $(find -name \*.h ) ; do sed -e "s/#include \"gmp\.h\"/#include \"mpir.h\"/g" $file > temp ; mv temp $file ; done
for file in $(find -name \*.cc) ; do sed -e "s/#include \"gmp\.h\"/#include \"mpir.h\"/g" $file > temp ; mv temp $file ; done
2009-02-12 10:24:24 +00:00
wbhart
c7caca6d56 Set native line endings for all .c, .h, as, .asm, .s, .in, .m4, .cc, am 2008-06-25 07:33:36 +00:00
wbhart
a197a2d3eb Basic GMP files with a new core2 directory and amd_64 directory with Martin's and Gaudry's patches.
Removed directories for no longer supported architectures.
2008-04-17 21:03:07 +00:00