I noticed a couple of minor things. In MutableBigInteger, I made an error in the javadoc where it says
+ * Has the same effect as {@code addend.leftShift(32*ints); add(b);} + * but doesn't change the value of {@code b}. when it should be + * Has the same effect as {@code addend.leftShift(32*ints); add(addend);} + * but doesn't change the value of {@code addend}. In BigIntegerTest, I think SIZEd should probably be lower case: + * throw in boundary numbers such as 0, 1, maximum SIZEd, etc. + * a lot of numbers that will find failure points, such as max SIZEd Tim On 12.07.2013 20:59, Brian Burkhalter wrote: > 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 > > http://mail.openjdk.java.net/pipermail/core-libs-dev/2013-July/018784.html > > aside from some minor cosmetic javadoc updates in MutableBigInteger and the > addition of the divideLarge() method and some other minor changes in > BigIntegerTest. > > Issue: http://bugs.sun.com/bugdatabase/view_bug.do?bug_id=8014319 > Webrev: http://cr.openjdk.java.net/~bpb/8014319/ > > Thanks, > > Brian > > [1] http://cr.yp.to/bib/1998/burnikel.ps > [2] > http://bioinfo.ict.ac.cn/%7Edbu/AlgorithmCourses/Lectures/Hasselstrom2003.pdf > >