Code update for 8014319: Faster division of large integers

Tim Buktu tbuktu at hotmail.com
Sun Jun 30 23:20:08 UTC 2013


Hi,

I made a few changes to the BigInteger code in my GitHub repo:
 * Moved Burnikel-Ziegler division to MutableBigInteger
 * Added more comments to the Burnikel-Ziegler code
 * Updated Barrett thresholds
 * Merged BigInteger.java and BigIntegerTest.java with the latest from hg

The files at the links below contain the latest code for bugs 8014319
and 8014320.
Brian, if you want me to, I can make an updated patch for just 8014319.

https://raw.github.com/tbuktu/bigint/4c24162e99227e177f17f5db9b8ca2757820d2cd/src/main/java/java/math/BigInteger.java
https://raw.github.com/tbuktu/bigint/95f1158d2205614c8739344df07ee35523b8ad89/src/main/java/java/math/MutableBigInteger.java
https://raw.github.com/tbuktu/bigint/95f1158d2205614c8739344df07ee35523b8ad89/src/main/java/java/math/MutableBigInteger.java

Is 8014319 going to be next up for review?
Also, would it be okay to do a s/Reminder/Remainder/g on
MutableBigInteger.java and include it in 8014319?
Thanks,

Tim



More information about the core-libs-dev mailing list