wbhart
9e56c61071
Added toom42 and code to handle unbalanced multiplication.
2009-05-11 10:09:09 +00:00
wbhart
1b58a8b49e
Speed toom4 up by passing some arguments to the interpolate code in the
...
output space so they don't have to be moved at the end.
2009-05-10 13:45:27 +00:00
wbhart
4f99bbe9fc
Added missing toom3 file.
2009-05-10 07:15:02 +00:00
wbhart
9c79e0a98b
Factored out mpn_toom3_sqr_n and mpn_toom3_mul_n and removed duplication
...
of mpn_toom3_interpolate. Rewrote mpn_toom3_sqr_n.
2009-05-10 07:12:38 +00:00
wbhart
c8aa69c789
Added toom3_mul_n with better memory usage.
2009-05-10 04:24:39 +00:00
wbhart
1cc8b35cfe
Another slight speedup.
2009-05-09 21:51:40 +00:00
wbhart
96e8e4e410
Added my copyright info.
2009-05-09 21:38:06 +00:00
wbhart
6ed1dd6474
Whoops I screwed up toom4 and toom7, putting them back now.
2009-05-09 21:23:15 +00:00
wbhart
7a0e036d36
Fixed toom4 and toom7 issues and added k8 tuning code.
2009-05-09 21:12:13 +00:00
wbhart
72f93a085c
Added new toom3 code.
2009-05-09 20:56:34 +00:00
gladman
d942415a1c
1. Update Windows Powershell scripts in mpirbench to refer to MPIR rather than GMP
...
2. Update MPIR version number in Windows config files to 1.1.2
3. Add an MSVC inline definition in in gmp-h.in
4. Correct locale test (as per GMP correction)
5. Add Windows x64 set/copy intrinsics to mul_fft.c (improves FFT speed score by 2%)
2009-05-09 13:26:27 +00:00
wbhart
0ba06242c6
Fixed some bugs in best_k code used by FFT.
2009-05-09 02:54:08 +00:00
wbhart
911916ce7e
Fixed a carry issue with tc*_addmul which created a requirement for extra memory in toom code.
2009-05-08 14:12:47 +00:00
wbhart
5624d9a6fc
New toom4 and toom7 code.
...
* Don't make copies before basecase multiplications
* Factor out interpolation code
* Convert interpolation code to twos complement
* Optimise code using new assembly functions where available
2009-05-08 13:21:14 +00:00
wbhart
2ad5066cea
Tried to clean up a little.
2009-05-05 23:52:02 +00:00
wbhart
49441a5e20
Fixed bug in mul_fft.c
2009-05-05 22:18:16 +00:00
gladman
eeaca671af
Remove C99 features in mul_fft.c
2009-05-05 20:41:29 +00:00
wbhart
041df82e0d
Added Zimmermann et al's FFT (after making a bug fix).
2009-05-05 12:27:29 +00:00
wbhart
fd32e5fb9c
Credit Bodrato in the way he requested.
2009-04-15 22:03:24 +00:00
wbhart
79141ad994
Removed some broken asserts from toom code.
2009-04-15 00:48:33 +00:00
jasonmoxham
255c8c255c
assertion correction in divrem_euclidean
2009-04-14 17:52:38 +00:00
gladman
19faf1830c
Update Windows build for latest code
2009-04-14 16:39:30 +00:00
jasonmoxham
f32b00d850
div update
2009-04-13 22:50:46 +00:00
wbhart
577614e228
Fixed mpbsd and got rid of mocked up mpz version of tc4_divexact_ui and
...
tc7_divexact_ui.
2009-04-11 11:36:35 +00:00
jasonmoxham
044eb665ec
removed divrem_hensel_1 , save it for a rainy day :)
2009-04-11 04:08:14 +00:00
gladman
9f4a1b86a2
Revised TOOM4 and TOOM7 thresholds
...
Revised AMD tuning for Windows
2009-04-04 09:05:12 +00:00
wbhart
ce0262b9e3
Added commented out Toom 7 sequence (hand generated).
2009-04-04 01:58:04 +00:00
wbhart
11743b7468
Set library mode 1 in toom 7 file.
2009-04-02 07:48:32 +00:00
wbhart
22db24db76
Attempt to add toom cook 7.
2009-04-02 07:38:03 +00:00
wbhart
e5641d6da1
Used mpn_divexact_byBm1of for division by 15.
2009-04-02 00:07:22 +00:00
wbhart
4ee5c1dd22
Moved toom internal cutoff into gmp-impl.h.
2009-04-01 23:23:38 +00:00
wbhart
d328fb3368
Tried to fix a tuning issue with toom 4.
2009-04-01 20:16:35 +00:00
gladman
34efd8413b
1. Add Windows code for latest trunk revisions
...
2. Make changes for non C99 compilers (like VC++)
2009-04-01 14:58:15 +00:00
wbhart
e42709e967
Added toom4 multiplication.
2009-04-01 08:21:03 +00:00
jasonmoxham
8ca3be5bef
merge div-branch into trunk with svn merge -r 1782:1816 ../branches/x86_64-division/ run on my local trunk
2009-03-31 23:56:06 +00:00
jasonmoxham
43160f61a6
added include longlong to diveby3.c
2009-02-20 00:47:24 +00:00
jasonmoxham
deb06ea4ed
merged k8-branch into trunk , autotools , few handbits , windows bits just copyed over
2009-02-19 23:22:30 +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
martinjw
caef36dc44
Fixed several problems with Moller gcd patches
2008-12-28 19:03:41 +00:00
jasonmartin
4b2966287f
Incorporated Niels Mollers lgpl 2.1 gcd code into trunk
2008-10-11 06:56:15 +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
brgladman
f6ef7209a4
Apply GMP 4.2.1 patches to MPIR
2008-05-19 16:03:48 +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
