Commit Graph

13 Commits

Author SHA1 Message Date
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
wbhart
b50f939a74 Added missing mpn_mul_fft function (now mpn_mulmod_Bexpp1_fft) and used it. 2012-07-17 21:33:24 +00:00
(no author)
a5d63349f9 Fixed some bugs in the division code. 2010-03-17 04:04:34 +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)
f80da884a5 More asserts. 2010-03-16 16:45:54 +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)
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)
dcc043e3ab Added code for balanced and unbalanced division with remainder using a
precomputed inverse.
2010-02-13 17:48:01 +00:00