cheng/mpir
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
1,482 Commits 1 Branch 0 Tags 22 MiB
05412d2802
Commit Graph

276 Commits

Author SHA1 Message Date
(no author)
eecbcd7182 A small typograhical correction. 2010-03-06 17:32:17 +00:00
(no author)
c7132ec958 Removed new_bdiv_q which has been superceded. 2010-03-06 11:11:21 +00:00
(no author)
c4a820a8f9 Reverted changes to division cutoffs. 2010-03-04 19:14:24 +00:00
(no author)
c22d37cecd Fixed some more bugs. 2010-03-04 18:00:40 +00:00
(no author)
5795eacd2f Fixed more bugs in divexact and ran autoconf. 2010-03-04 17:06:26 +00:00
(no author)
2c11e11ac2 Fixed some bugs in divexact.c 2010-03-04 17:02:31 +00:00
(no author)
597d0e32cb Added new mpn_divexact function. 2010-03-04 16:59:38 +00:00
(no author)
80f6015f3c Partly fixed tuning code for dc_bdiv fns. 2010-03-03 00:15:20 +00:00
(no author)
569ca418b1 Added tuning code for dc_bdiv functions. 2010-03-03 00:03:03 +00:00
(no author)
e5e9e1a6b9 Made dc_bdiv functions build. 2010-03-02 21:29:35 +00:00
(no author)
bb8a89d26a Added dc_bdiv_q/qr functions from GMP. 2010-03-02 21:09:03 +00:00
(no author)
6238a1f3ec Changed the interface of the sb_bdiv functions and moved David Harvey's dc_bdiv 
into place.
 2010-03-02 18:47:33 +00:00
(no author)
accdf0af3f A tiny typographical correction. 2010-03-02 13:58:13 +00:00
(no author)
1455e3f181 Fixed bug in test code for sb_div_q and fixed comment in code for 
latter.
 2010-03-02 12:43:18 +00:00
(no author)
d24c09fa57 Added sb_bdiv_q and sb_bdiv_qr from GMP. 2010-03-01 21:27:57 +00:00
(no author)
cb51ce78b6 Reverted back to David's dc_divappr_q_n code. 2010-02-24 01:19:19 +00:00
(no author)
dbad311916 Fixed a typo and reverted a change. 2010-02-24 01:16:46 +00:00
(no author)
80d9c85d77 Switched ove to GMP dc_divappr_q_n code. 2010-02-24 01:02:55 +00:00
(no author)
4e012be2c4 Switched over to the GMP dc_divappr_q_n function. 2010-02-23 23:59:35 +00:00
(no author)
1ef58c1d86 Added mulmid_basecase assembly code and fixed a few build issues. 2010-02-23 23:50:37 +00:00
(no author)
f6ad9b966e Add GMP5 mpn_get_str and mpn_set_str to MPIR 2010-02-22 14:38:46 +00:00
(no author)
555146e2d9 add new C file for compliment 2010-02-22 12:58:03 +00:00
(no author)
575c38c7d6 Added an itch function. 2010-02-22 01:49:32 +00:00
(no author)
a5f8b60fe2 Fixed some incorrect things in the division code. 2010-02-22 00:45:04 +00:00
(no author)
f0ee2d2055 Added some extra checks to prevent infinite loops and did some minor 
cleanup.
 2010-02-21 16:58:09 +00:00
(no author)
007e9d8ed0 Corrected some bugs in the division code. 2010-02-21 15:47:37 +00:00
(no author)
7ee22203e6 Minor removal of comment. 2010-02-21 14:15:41 +00:00
(no author)
4538e699fa Fixed more bugs. 2010-02-20 01:31:02 +00:00
(no author)
dd872ac9d0 Fixed a bug in inv_div_qr. 2010-02-20 01:14:43 +00:00
(no author)
c98e613e37 Fixed a bug in inv_divappr_q and added a test for inv_divappr_q. 2010-02-20 01:02:01 +00:00
(no author)
7befb9443c Ran automake and fixed the test. 2010-02-19 22:52:35 +00:00
(no author)
54f313fb2d Ran automake and fixed some bugs. 2010-02-19 21:59:10 +00:00
(no author)
1d88fcbc0f Fixed a tuning bug and tuned for K102. 2010-02-19 16:53:01 +00:00
(no author)
c649c25885 remove use of of GMP function not in MPIR (mpn_bdiv_dbm1) 2010-02-19 16:30:08 +00:00
(no author)
f444a2bf6c Attempt to tune some of the division functions. 2010-02-19 12:54:56 +00:00
(no author)
89ef2d6caf Add logic functions in C (logops.c) to the Windows builds that need them (32-bit & generic C) 2010-02-18 18:59:54 +00:00
(no author)
9cb500d53b Turned on toom8 squaring code. 2010-02-18 13:40:38 +00:00
(no author)
660b1caaf4 Fixed multiplications being too unbalanced for Toom8h. 2010-02-18 13:15:23 +00:00
(no author)
bb96dd4a16 Finished putting too8 mul in. 2010-02-17 00:29:00 +00:00
(no author)
710f109c76 Added missing function and made some corrections. 2010-02-17 00:09:31 +00:00
(no author)
3fad25a740 Added toom8 files. 2010-02-16 23:47:07 +00:00
(no author)
11f57996a4 1. remove C99 out of order declarations in rootrem.c 
2. Add latest source code to Windows build
 2010-02-15 10:15:43 +00:00
(no author)
deb47bec36 Removed an unnecessary line. 2010-02-14 01:07:54 +00:00
(no author)
2515976d28 Minor cleanup. 2010-02-13 23:36:35 +00:00
(no author)
a39e1da77b Whoops, correct a typo. 2010-02-13 21:55:35 +00:00
(no author)
6d174ba39a Corrected small root case. 2010-02-13 21:54:26 +00:00
(no author)
afd2f2bca4 Made some minor changes to rootrem code. 2010-02-13 21:11:18 +00:00
(no author)
01e8f2702a Added GMP rootrem code and added crossover from old code, which is faster. 2010-02-13 21:01:24 +00:00
(no author)
ee376cce80 Turned on inv_div_qr code in the tdiv_qr function. 2010-02-13 18:34:48 +00:00
(no author)
397a0689cd Turned on new inv_div_qr division code. 2010-02-13 18:09:07 +00:00
(no author)
d2eac73245 Added configure and prototype infor for new inv_div_qr(_n) functions and 
fixed a typo.
 2010-02-13 17:58:56 +00:00
(no author)
dcc043e3ab Added code for balanced and unbalanced division with remainder using a 
precomputed inverse.
 2010-02-13 17:48:01 +00:00
(no author)
b4e21c591f Fixed approximate quotient code. 2010-02-13 17:13:29 +00:00
(no author)
c100247b24 Added a test for inv_divappr_q_n and made it pass. 2010-02-11 20:36:56 +00:00
(no author)
e3b6db3580 Fixed some segfaults. 2010-02-11 18:52:17 +00:00
(no author)
31b09b4302 Fixed some typos. 2010-02-11 16:49:43 +00:00
(no author)
5924f0b6da Added asymptotically fast division code. 2010-02-11 16:39:41 +00:00
(no author)
048820278c Added tdiv_qr.c from GMP. 2010-02-11 14:23:21 +00:00
(no author)
64da22761e Fixed a bug I accidentally introduced into the code. 2010-02-11 13:59:20 +00:00
(no author)
f83a14a538 More fiddling with tuning. 2010-02-11 00:20:44 +00:00
(no author)
1d08ade198 Added sb_div_qr and dc_div_qr from GMP sources. Fixed some 
bugs, incorrect #defines and fiddled with tuning.
 2010-02-10 22:48:46 +00:00
(no author)
490c26c544 Removed and error. 2010-02-10 11:38:05 +00:00
(no author)
25e405dee5 Restored some of original GMP code. 2010-02-10 11:36:40 +00:00
(no author)
808c57b5b3 Fixed some typos. 2010-02-10 11:22:39 +00:00
(no author)
f4a69eec60 Added sb_div_q, sb_divappr_q from GMP and tdiv_3by2 and invert_1 from GMP 
and changed everything to use them.
 2010-02-10 11:17:59 +00:00
(no author)
61e882ef48 Added sb_div_q based on dc_div_q code. 
Added better tuning values.
Fixed a segfault.
 2010-02-10 02:09:24 +00:00
(no author)
068f94dd5c Fixed a segfault. 2010-02-09 23:25:48 +00:00
(no author)
9086a12d6c Moved dcpi1_dc_div_q.c from GMP to dc_div_q.c (modified trivially). 
Moved dcpi1_divappr_q.c from GMP to dc_divappr_q.c (modified heavily to use 
only MPIR functions), removing dcpi1_divappr_q_n function. Moved div_q.c 
from GMP to tdiv_q.c (modified trivially). 

Currently tests do not pass. More work required!
 2010-02-09 21:19:08 +00:00
(no author)
bf50a2d72e Add another missed mp_bitcnt_t change 2010-02-09 10:22:47 +00:00
(no author)
88c8b3e0f3 Add mp_bitcnt_t type to MPIR 2010-02-08 17:06:12 +00:00
(no author)
6b59c6b0ba Fixed some bugs in mpn_sqr_n to do with SQR_THRESHOLDS. 2010-02-07 20:58:21 +00:00
(no author)
a909902fe4 Fixed a bug in toom7_sqr_n. 2010-02-07 20:46:54 +00:00
(no author)
c7ade0be6f Replaced nhgcd2 with the GMP hgcd2.c file, removing the matrix1_vector fns and 
replacing them with the original.
 2010-02-06 15:51:49 +00:00
(no author)
06d4a32943 Added divrem_1 and divrem_2 x86_64 assembly code from GMP, replaced 
divrem_euclidean_qr_1 with divrem_1.
 2010-02-06 13:28:23 +00:00
wbhart
1c2f0506f5 Fixed a bug in mpn_gcdext reported by Dan Grayson. 2010-01-30 22:27:37 +00:00
gladman
73dccb229b correct bug I introduced into invert.c 2009-12-09 20:30:32 +00:00
gladman
aaf7949430 1. update run-test.py for Windows build 
2. remove test code in invert.c in Windows build
 2009-12-09 20:02:31 +00:00
wbhart
52a2c8b839 Added my copyright to the file mpn/generic/invert.c. 2009-12-09 18:56:38 +00:00
wbhart
7db71713ef Removed a mid block declaration. 2009-12-09 18:40:54 +00:00
gladman
8d7347c60c 1. Add mpn.invert test to Windows 
2. remove test subroutine from mpn/invert.c
 2009-12-09 09:06:31 +00:00
gladman
7e5051b5d6 1. Add a new test to Windows build 
2. Remove C99 features from two new files
 2009-12-07 09:18:30 +00:00
wbhart
ce52d5515b Removed a small bit of unnecessary code. 2009-12-06 21:55:07 +00:00
wbhart
90f2cf62f0 Rewrte dc_divappr giving proof sketch and making it slightly different. 2009-12-06 21:14:36 +00:00
wbhart
dc983a5503 Added some clarifying comments to the mulmid code. 2009-11-17 13:34:30 +00:00
wbhart
9cb7c5cf1f Switch over to exact quotient when divisor gets large in mpn_tdiv_q. 2009-11-17 13:15:23 +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
19c4d52566 Fixed a carry bug in mpn_tdiv_q and added the failing cases to tests/mpz/t-tdiv.c. 2009-10-13 04:52:00 +00:00
wbhart
07bbd31e1d Fixed more bugs in sb_divappr_q. 2009-10-12 02:05:16 +00:00
wbhart
380b80372a Fixed some bugs in mpn_tdiv_q and added a try test for mpn_tdiv_q. 2009-10-11 06:46:10 +00:00
jasonmoxham
6edccbf39a adjust sparc32/v9=t2,ABI=32 params for mulhigh 2009-10-09 20:25:51 +00:00
wbhart
0f39b0f20c Clarified some comments. 2009-10-09 04:17:32 +00:00
wbhart
5e38fe6d8b Added some rough justifications for doing what we do in sb_divappr_q. 2009-10-09 03:48:31 +00:00
wbhart
8258200ecb Fixed a major bug in mpn_tdiv_q and extended some tests to run longer. 2009-10-08 11:54:06 +00:00
wbhart
a4d22db74e Extended the mpz/t-tdiv test and fixed a bug in mpn_tdiv_q. 2009-10-08 02:54:11 +00:00
wbhart
6d16ef649e Fixed unusual bug in sb_divappr_q (I think). 2009-10-07 09:58:10 +00:00
wbhart
938a8de8ed Added fast mpn_tdiv_q and test code and used it in mpz_tdiv_q. 2009-10-07 05:27:59 +00:00
jasonmoxham
f8c338ad86 remove old copy,zero from fft 2009-10-05 02:14:27 +00:00
jasonmoxham
4d25d12c67 remove old dead addsub 2009-10-05 02:05:18 +00:00
jasonmoxham
d10523b3f6 Add threshold for euclid/hensel divrem_1 switchover 2009-10-04 02:56:20 +00:00