cheng/mpir
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
1,990 Commits 1 Branch 0 Tags 22 MiB
5a21c6ff6a
Commit Graph

311 Commits

Author SHA1 Message Date
wbhart
9925a88b1c Added mpn_zero C file. 2010-05-03 23:57:28 +00:00
wbhart
1516ccfbf2 Added copyright to file. 2010-04-22 10:06:05 +00:00
wbhart
2eace82117 Fixed an overrun in divexact.c. 2010-04-21 22:11:53 +00:00
(no author)
ab8f3c7ff5 Went back to new toom4_mul_n.c. 2010-03-23 15:25:48 +00:00
(no author)
f4f8dea3a4 Reverted some changes to the toom4 interpolation. 2010-03-23 14:12:58 +00:00
(no author)
fc4b189fc2 Removed a rubbish assert. 2010-03-18 00:27:09 +00:00
(no author)
a5d63349f9 Fixed some bugs in the division code. 2010-03-17 04:04:34 +00:00
(no author)
aa891e2415 More test code fiddling and asserts. 2010-03-16 19:28:45 +00:00
(no author)
dcaadc8e71 Corrected some asserts. 2010-03-16 17:41:34 +00:00
(no author)
63070c0873 Another small change to asymptotically fast division code. 2010-03-16 17:39:00 +00:00
(no author)
5dc6808298 Another change to asymptotically fast code. 
--This line, and those below, 
will be ignored--

M    mpn/generic/inv_div_qr_n.c
 2010-03-16 17:24:58 +00:00
(no author)
0a0592a24e Made a small change to inv_divappr_q_n. 2010-03-16 17:14:54 +00:00
(no author)
5fa31aaae8 Another assert. 2010-03-16 17:02:40 +00:00
(no author)
6b3a336b42 Another assert. 2010-03-16 16:54:26 +00:00
(no author)
f80da884a5 More asserts. 2010-03-16 16:45:54 +00:00
(no author)
832afba70a More ASSERT_NOCARRYs. 2010-03-16 16:38:13 +00:00
(no author)
3b07a9c458 More ASSERT_NOCARRYs. 2010-03-16 16:26:37 +00:00
(no author)
20a97bc590 Added some checks for nocarry. 2010-03-16 16:15:40 +00:00
(no author)
91751025d4 Fixed some broken asserts and test code. 2010-03-16 16:05:48 +00:00
(no author)
fb11cdf6bd Fixed some test code so that asserts wouldn't fail. 2010-03-16 13:58:06 +00:00
(no author)
1760e9e242 Fixed some bugs in the division code. 2010-03-16 02:03:45 +00:00
(no author)
e90387e7d0 replace troublesome TMP_SALLOC_LIMBS uses with TMP_ALLOC_LIMBS 2010-03-15 16:30:19 +00:00
(no author)
96c9f0ead2 Some commits appear to have been missed. 2010-03-14 22:42:55 +00:00
(no author)
e7143e6ef3 Removed old sb_divrem_mn and added copyright to sb files I've touched. 2010-03-14 19:29:08 +00:00
(no author)
5bef504b53 Rearrange tuning code and retune for core2/penryn. 2010-03-14 18:50:31 +00:00
(no author)
8927647c11 Remove dc_divrem_n. 2010-03-14 16:14:21 +00:00
(no author)
096e35260d Temporarily switched to sb_div_qr so that sb_divrem_mn can be removed. 2010-03-14 15:44:06 +00:00
(no author)
36ca8eb0a9 Removed toom7 code. 2010-03-14 14:16:35 +00:00
(no author)
a504019ac0 Slight speedup of toom4 code. 2010-03-14 02:01:52 +00:00
(no author)
f2beb7ece2 Made some improvements to the arithmetic in toom4. 2010-03-14 01:17:02 +00:00
(no author)
cf9e6c3308 remove duplicate mpn_com_n define and fix 32-bit assertion bug in mul.c 2010-03-08 12:58:36 +00:00
(no author)
4f4ef74271 Added mpir.h. 2010-03-08 02:21:19 +00:00
(no author)
9289fa8545 Added mpir.h. 2010-03-08 02:21:02 +00:00
(no author)
ae48fa4733 Fixed the bugs in my speedup of the inv_div_qr_n code. 2010-03-07 01:37:51 +00:00
(no author)
c0d907e00d Attempt at speeding up inv_div_qr_n (probably doesn't pass test yet). 2010-03-06 23:00:22 +00:00
(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