William Hart
|
5548023724
|
Switch to using both types of precomputed inverse.
|
2014-02-20 20:21:04 +00:00 |
|
William Hart
|
e2f5dd4c02
|
Switched to using correct basecase threshold in kara_sqr_n.
|
2014-02-17 20:23:26 +00:00 |
|
William Hart
|
449976bd8d
|
Fix a slowdown in FFT (actually in mulmod_2expp1_basecase) when squaring.
|
2014-02-17 15:48:41 +00:00 |
|
William Hart
|
41674225e1
|
Cleaned up lots of C code, adding lots of whitespace.
|
2014-02-14 23:25:39 +00:00 |
|
William Hart
|
fbf04dda95
|
Minor improvement of divide and conquer divapprox based on proof in paper.
|
2014-02-01 00:06:00 +00:00 |
|
Brian Gladman
|
4033c0636a
|
Merge branch 'master' of https://github.com/wbhart/mpir
|
2013-04-16 09:11:37 +01:00 |
|
William Hart
|
e225faebfc
|
Added comment.
|
2013-04-15 19:38:29 +01:00 |
|
William Hart
|
e050c73be6
|
Removed some function call overhead.
|
2013-04-15 19:22:10 +01:00 |
|
William Hart
|
89acc6b8ce
|
Switch all precomputed inverses to new ones.
|
2013-04-15 17:39:36 +01:00 |
|
William Hart
|
ae7c8a30b2
|
Added dc_divappr_q and fixed sb_divappr_q, general code clean up.
|
2013-04-15 17:16:38 +01:00 |
|
William Hart
|
f72389e1a1
|
Switched to new divrem32 macro and did some minor housekeeping.
|
2013-04-13 02:19:15 +01:00 |
|
William Hart
|
db729465d7
|
Added new sb_div_q code, updated some comments and copyright notices.
|
2013-04-12 21:49:49 +01:00 |
|
William Hart
|
0b033b07f2
|
Fast sb_divappr_q code.
|
2013-04-12 17:49:29 +01:00 |
|
William Hart
|
019ddbfb99
|
Removed mullow_n_basecase.asm, as the interface is useless.
|
2013-04-11 01:56:11 +01:00 |
|
William Hart
|
e0922e5ce5
|
Changed the name of a macro.
|
2013-04-11 01:43:58 +01:00 |
|
William Hart
|
44d27e44eb
|
Updated copyright notices.
|
2013-04-11 01:28:46 +01:00 |
|
William Hart
|
188955ab2a
|
Removed a couple of duplicated macros.
|
2013-04-11 01:24:45 +01:00 |
|
William Hart
|
e967731486
|
Move divrem fixup into macro.
|
2013-04-11 01:05:33 +01:00 |
|
William Hart
|
7b7ffec89c
|
Switched to new divrem basecase.
|
2013-04-11 00:18:00 +01:00 |
|
William Hart
|
8655d3b7e0
|
Tried a new kind of basecase division.
|
2013-04-09 03:20:58 +01:00 |
|
William Hart
|
ebe4f759e1
|
Actually, we call it mullow_n_basecase, so move the file yet again, and
correct comment in mullow_n_basecase.c.
|
2013-04-06 01:21:39 +01:00 |
|
Brian Gladman
|
b5c32bf68d
|
change FFT threshold in mul.c
|
2013-03-09 21:15:06 +00:00 |
|
wbhart
|
70fc2bb3a0
|
(i)fft_blah => mpir_(i)fft_blah, n_revbin => mpir_revbin, fermat_to_mpz =>
mpir_fermat_to_mpz, random_fermat => mpir_random_fermat. Moved fft protos
to gmp-impl.h.
|
2012-10-18 16:29:08 +00:00 |
|
gladman
|
2208dcbe51
|
remove multiple definition warning in win32 build
|
2012-10-09 07:25:35 +00:00 |
|
wbhart
|
b0f3391568
|
Fixed integer overflow warning in gcdext.c.
|
2012-09-28 15:57:37 +00:00 |
|
gladman
|
d981389b86
|
change mpn_invert_truncate to mpn_invert_trunc for naming compatibility
|
2012-09-27 21:12:13 +00:00 |
|
gladman
|
5205d30dda
|
Update to batch file build for MSVC provided by Case
Remove macro bug found by Case
|
2012-09-05 14:11:27 +00:00 |
|
gladman
|
4fc4fe0884
|
merge mpir-exp branch into trunk
|
2012-07-27 13:26:23 +00:00 |
|
gladman
|
f629c5ce4f
|
convert mpn_mulmod_2expp1 to mpn_mulmod_Bexpp1 and remove test of the original version
|
2012-07-19 13:01:13 +00:00 |
|
gladman
|
2c05d7c98b
|
complete new FFT and strip out old one
|
2012-07-18 11:02:59 +00:00 |
|
wbhart
|
b50f939a74
|
Added missing mpn_mul_fft function (now mpn_mulmod_Bexpp1_fft) and used it.
|
2012-07-17 21:33:24 +00:00 |
|
gladman
|
0e06c37a20
|
Add recent bug fixes to the FFT code
|
2012-07-14 14:39:23 +00:00 |
|
gladman
|
f43cb59137
|
further improvements to Windows build generator
allow generic mpn_sumdiff_n to work with zero limbs
|
2012-06-11 20:31:25 +00:00 |
|
gladman
|
6efedb9b50
|
Add latest bugfix to FFT code
|
2012-06-05 14:09:03 +00:00 |
|
gladman
|
8d35e726c2
|
|
2012-05-09 07:55:05 +00:00 |
|
jasonmoxham
|
854897bb3c
|
correct header file in redc_2
|
2012-03-13 07:21:30 +00:00 |
|
jasonmoxham
|
3eb1475068
|
correct assert in sumdiff
|
2012-03-11 11:11:31 +00:00 |
|
gladman
|
b5b117c93e
|
add latest trunk changes to exp branch
|
2012-03-10 09:38:09 +00:00 |
|
jasonmoxham
|
03d14b7e45
|
correct pop order for karasub , add redc_2 , add generic addadd addsub subadd sumdiff
|
2012-03-10 08:27:37 +00:00 |
|
gladman
|
89fb944670
|
add bug fixes from trunk
|
2012-02-18 12:26:54 +00:00 |
|
jasonmoxham
|
b1d11d499b
|
gmp-5.0.3 to gmp-5.0.4 bug fixed
|
2012-02-18 07:22:11 +00:00 |
|
gladman
|
49cbdf7a0b
|
new karasub C code and a Windows postbuild tweak
|
2012-02-14 21:14:56 +00:00 |
|
jasonmoxham
|
22e1c60ce6
|
correct generic karasub for carry/borrow propagation
|
2012-02-14 20:06:42 +00:00 |
|
gladman
|
fb616eed78
|
Change gmp_ui/gmp_si types to mpir_ui/mpir_si
|
2012-01-24 14:37:16 +00:00 |
|
gladman
|
f8048b4818
|
minor updates to FFT code
|
2012-01-21 17:32:30 +00:00 |
|
jasonmoxham
|
467c6db8d4
|
update makefiles and configuree for fft dir
|
2012-01-20 00:11:55 +00:00 |
|
jasonmoxham
|
30467ad7b7
|
change backslash to forward slash in fft_tuning.h
|
2012-01-19 23:54:20 +00:00 |
|
gladman
|
6880d37a07
|
set zero for output when bits = 0
|
2012-01-17 17:49:00 +00:00 |
|
gladman
|
7c55450bb2
|
correct call to old FFT from new code (for timing old FFT only)
|
2012-01-17 16:53:33 +00:00 |
|
gladman
|
98b7fc8c66
|
Bring FFT calling interfaces into line with GMP/MPIR conventions
Add const to declarations where necessary
|
2012-01-17 15:13:24 +00:00 |
|