hg: jdk8/tl/jdk: 4837946: Faster multiplication and exponentiation of large integers; ... (original) (raw)
alan.bateman at oracle.com alan.bateman at oracle.com
Wed Jun 19 16:14:17 UTC 2013
- Previous message (by thread): hg: jdk8/tl/langtools: 2 new changesets
- Next message (by thread): hg: jdk8/tl/hotspot: 5 new changesets
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
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
- Previous message (by thread): hg: jdk8/tl/langtools: 2 new changesets
- Next message (by thread): hg: jdk8/tl/hotspot: 5 new changesets
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]