| commit | 2809095aace064a81b7b3c2b8470ca68eb119fbd | [log] [tgz] |
|---|---|---|
| author | bpb <none@none> | Wed Jun 19 08:59:39 2013 -0700 |
| committer | bpb <none@none> | Wed Jun 19 08:59:39 2013 -0700 |
| tree | a16521dd9827d3b699ee41db1702e73ce069c3f1 | |
| parent | 539977639a223e75a73c4869a72cd9679aa2e717 [diff] |
4837946: Faster multiplication and exponentiation of large integers 4646474: BigInteger.pow() algorithm slow in 1.4.0 Summary: Implement Karatsuba and 3-way Toom-Cook multiplication as well as exponentiation using Karatsuba and Toom-Cook squaring. Reviewed-by: alanb, bpb, martin Contributed-by: Alan Eliasen <eliasen@mindspring.com>