wbhart
fc6f037682
Added reference to the FFT paper of Gaudy, Kruppa and Zimmermann.
2009-06-06 18:17:53 +00:00
wbhart
4e3ab104c2
Updated all version number, author, changelog info etc, for new release,
...
and added my copyright to the new FFT code I modified.
2009-05-31 20:17:12 +00:00
jasonmoxham
ebee2bc09d
int to mp_size_t fix
2009-05-31 11:55:57 +00:00
jasonmoxham
3a5ca8e73a
int to mp_size_t fix
2009-05-31 11:54:46 +00:00
wbhart
ca73396faa
Added workaround for gcc 4.1.2 on ia64 in toom4 and toom4 squaring code.
2009-05-30 10:03:10 +00:00
wbhart
0d90e4faa8
Fixed a bug in FFT squaring code.
2009-05-27 15:58:27 +00:00
wbhart
c605f1e498
Removed some compiler warnings for MSVC from mul_fft.c.
2009-05-27 13:00:01 +00:00
jasonmoxham
5e1c28e1df
divrem_2 generic correction
2009-05-20 17:34:55 +00:00
jasonmoxham
01da1f0caa
divrem update
2009-05-19 12:48:09 +00:00
jasonmoxham
483fe4ed21
divrem updates
2009-05-19 12:27:10 +00:00
jasonmoxham
b5980c95b1
divrem bits
2009-05-19 09:51:30 +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
jasonmoxham
9c68614d77
Add new function generic mpn_divrem_euclidean_qr_2
2009-05-19 09:30:34 +00:00
wbhart
3d66bd5322
Added tuning values for core2 and fixed a minor bug in mul_n.c.
2009-05-19 04:03:49 +00:00
wbhart
d96ef5e5d9
Reverted a change which slows things down on k8.
2009-05-19 02:04:09 +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
cfb5f9c0b2
Added copyright notice.
2009-05-18 21:00:51 +00:00
wbhart
2bf28e3c63
Added toom7 squaring and sped up multiplication slightly by better use
...
of the FFT.
2009-05-18 20:55:01 +00:00
wbhart
de64002818
Slight memory usage improvement for toom4 squaring code.
2009-05-18 07:28:48 +00:00
wbhart
8d8a26e60b
Added toom4 squaring code - no tuning code yet!
2009-05-18 07:13:00 +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
3b7c555c8e
New generic functions/macros mpn_lshift2 mpn_rshift2 and tests/speed etc
2009-05-14 02:44:19 +00:00
gladman
d6962d575f
1. Add new/changed Core2 assembler files to the Windows build
...
2. Workaround VC++ optimisation bug in mul_fft.c
2009-05-13 09:54:24 +00:00
wbhart
21f51a706c
Added toom32 for unbalanced multiplications.
2009-05-12 18:28:20 +00:00
wbhart
c6881fa3a9
Fixed bugs in Toom3 code.
2009-05-12 09:22:27 +00:00
wbhart
fb914ab4ac
Fixed some buglets in toom4.
2009-05-11 15:16:53 +00:00
wbhart
ae48f90e2f
Fix speed regression in mul.c, switch unbalanced toom back on. Add
...
missing toom3_interpolate prototype.
2009-05-11 12:30:17 +00:00
wbhart
4babcebbfa
Turned off unbalanced multiplications as they slow things down.
...
-This line, and those below, will be ignored--
M mpn/generic/mul.c
2009-05-11 11:06:38 +00:00
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
