diff options
| author | Kevin B Kenny <kennykb@acm.org> | 2005-04-10 23:54:55 (GMT) |
|---|---|---|
| committer | Kevin B Kenny <kennykb@acm.org> | 2005-04-10 23:54:55 (GMT) |
| commit | 9c989aeec930a9251ba5eddc6a81898a5c91ee0e (patch) | |
| tree | 8809a65920a763a8894572aee81a71eeff4b2c82 /libtommath/bn_mp_toom_mul.c | |
| parent | 2168824a1ddf134001dd68311befeb7d58dddd38 (diff) | |
| download | tcl-9c989aeec930a9251ba5eddc6a81898a5c91ee0e.zip tcl-9c989aeec930a9251ba5eddc6a81898a5c91ee0e.tar.gz tcl-9c989aeec930a9251ba5eddc6a81898a5c91ee0e.tar.bz2 | |
Import of tommath 0.35
Diffstat (limited to 'libtommath/bn_mp_toom_mul.c')
| -rw-r--r-- | libtommath/bn_mp_toom_mul.c | 7 |
1 files changed, 4 insertions, 3 deletions
diff --git a/libtommath/bn_mp_toom_mul.c b/libtommath/bn_mp_toom_mul.c index 2d66779..125331b 100644 --- a/libtommath/bn_mp_toom_mul.c +++ b/libtommath/bn_mp_toom_mul.c @@ -17,9 +17,10 @@ /* multiplication using the Toom-Cook 3-way algorithm * - * Much more complicated than Karatsuba but has a lower asymptotic running time of - * O(N**1.464). This algorithm is only particularly useful on VERY large - * inputs (we're talking 1000s of digits here...). + * Much more complicated than Karatsuba but has a lower + * asymptotic running time of O(N**1.464). This algorithm is + * only particularly useful on VERY large inputs + * (we're talking 1000s of digits here...). */ int mp_toom_mul(mp_int *a, mp_int *b, mp_int *c) { |