diff options
| author | Marco Bodrato <bodrato@mail.dm.unipi.it> | 2012-02-11 16:13:13 +0100 |
|---|---|---|
| committer | Marco Bodrato <bodrato@mail.dm.unipi.it> | 2012-02-11 16:13:13 +0100 |
| commit | 3edc17120b10b7c279cefc706a53117eb404e824 (patch) | |
| tree | 5f5cacd4a231a9d0cd88d808fe782e3a6e9b671e /tests/refmpn.c | |
| parent | fbf425120afed498a0485933624ba0508a58d829 (diff) | |
| download | gmp-3edc17120b10b7c279cefc706a53117eb404e824.tar.gz | |
toom3_itch: support any recursion depth.
Diffstat (limited to 'tests/refmpn.c')
| -rw-r--r-- | tests/refmpn.c | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/tests/refmpn.c b/tests/refmpn.c index 99e4d08f0..7eb6b8db3 100644 --- a/tests/refmpn.c +++ b/tests/refmpn.c @@ -1881,21 +1881,21 @@ refmpn_mul (mp_ptr wp, mp_srcptr up, mp_size_t un, mp_srcptr vp, mp_size_t vn) if (vn < TOOM4_THRESHOLD) { /* In the mpn_toom33_mul range, use mpn_toom22_mul. */ - tn = 3 * vn + mpn_toom22_mul_itch (vn, vn); + tn = 2 * vn + mpn_toom22_mul_itch (vn, vn); tp = refmpn_malloc_limbs (tn); mpn_toom22_mul (tp, up, vn, vp, vn, tp + 2 * vn); } else if (vn < FFT_THRESHOLD) { /* In the mpn_toom44_mul range, use mpn_toom33_mul. */ - tn = 3 * vn + mpn_toom33_mul_itch (vn, vn); + tn = 2 * vn + mpn_toom33_mul_itch (vn, vn); tp = refmpn_malloc_limbs (tn); mpn_toom33_mul (tp, up, vn, vp, vn, tp + 2 * vn); } else { /* Finally, for the largest operands, use mpn_toom44_mul. */ - tn = 3 * vn + mpn_toom44_mul_itch (vn, vn); + tn = 2 * vn + mpn_toom44_mul_itch (vn, vn); tp = refmpn_malloc_limbs (tn); mpn_toom44_mul (tp, up, vn, vp, vn, tp + 2 * vn); } |