Commit Graph

10 Commits

Author SHA1 Message Date
Timothy Buktu
e3b61c033b 8022180: BigInteger Burnikel-Ziegler quotient and remainder calculation assumes quotient parameter is zero
Clear the quotient in divideAndRemainderBurnikelZiegler() if the divisor is larger than the dividend.

Reviewed-by: alanb, bpb
2013-08-12 16:21:10 -07:00
Brian Burkhalter
4fe69c432f 8020641: Clean up some code style in recent BigInteger contributions
Some minor cleanup to adhere better to Java coding conventions.

Reviewed-by: darcy
2013-07-26 17:09:30 -07:00
Tim Buktu
d59c1fac00 8014319: Faster division of large integers
Implement Burnickel-Ziegler division algorithm in BigInteger

Reviewed-by: bpb, martin
2013-07-26 17:03:19 -07:00
Alan Eliasen
5a0793018c 4641897: Faster string conversion of large integers
Accelerate conversion to string by means of Schoenhage recursive base conversion.

Reviewed-by: bpb, alanb
2013-06-20 12:15:24 -07:00
Alan Eliasen
3a76795991 4837946: Faster multiplication and exponentiation of large integers
4646474: BigInteger.pow() algorithm slow in 1.4.0

Implement Karatsuba and 3-way Toom-Cook multiplication as well as exponentiation using Karatsuba and Toom-Cook squaring.

Reviewed-by: alanb, bpb, martin
2013-06-19 08:59:39 -07:00
Kelly O'Hair
d2b1e20c7d 7033660: Update copyright year to 2011 on any files changed in 2011
Reviewed-by: dholmes
2011-04-06 22:06:11 -07:00
Stuart Marks
dd0e38d73a 7021209: convert lang, math, util to use try-with-resources
Reviewed-by: alanb, darcy, naoto
2011-02-22 15:34:17 -08:00
Kelly O'Hair
fe008ae27a 6943119: Rebrand source copyright notices
Reviewed-by: darcy, weijun
2010-05-25 15:58:33 -07:00
Joe Darcy
b4b4646850 6908541: Bad resource management in java/math/BigInteger/BigIntegerTest.java
Reviewed-by: alanb
2009-12-22 21:48:19 -08:00
Joe Darcy
61f89b0025 6601457: Move wrapper class tests from closed to open
6601458: Move java.math tests from closed to open
6740185: Move java/lang/annotations tests to open
6759433: Move Math and StrictMath regression tests from closed to open

Move some more regression tests to the open

Reviewed-by: jjg
2009-01-26 19:49:26 -08:00