hg: jdk8/tl/jdk: 4837946: Faster multiplication and exponentiation of large integers; ...

[alan.bateman at oracle.com]

Changeset: 9b802d99cb52
Author:    bpb
Date:      2013-06-19 08:59 -0700
URL:       http://hg.openjdk.java.net/jdk8/tl/jdk/rev/9b802d99cb52

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 at mindspring.com>

! src/share/classes/java/math/BigDecimal.java
! src/share/classes/java/math/BigInteger.java
! test/java/math/BigInteger/BigIntegerTest.java