Java 8 RFR 8014319: Faster division of large integers
brian.burkhalter at oracle.com
Fri Jul 12 18:59:07 UTC 2013
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