Java 8 RFR 8014319: Faster division of large integers

Brian Burkhalter brian.burkhalter at
Fri Jul 12 18:59:07 UTC 2013

Math Reviewers:

This review request encompasses the incorporation of the Burnikel-Ziegler recursive division algorithm into BigInteger. As presented, it applies when the large integers involved are each represented by at least 50 ints. This algorithm crossover threshold is subject to change pending further experimentation.

This patch is identical to the original contribution from Tim Buktu

aside from some minor cosmetic javadoc updates in MutableBigInteger and the addition of the divideLarge() method and some other minor changes in BigIntegerTest.





More information about the core-libs-dev mailing list