Review Request: BigInteger patch for efficient multiplication and division (#4837946)

Brian Burkhalter brian.burkhalter at oracle.com
Tue May 7 02:25:04 UTC 2013


Hi Tim,

On May 6, 2013, at 5:16 PM, Tim Buktu wrote:

>>  If I am not mistaken, the patch
>> for Step 1 less the pow() improvements is this
>> one: https://gist.github.com/tbuktu/1576025. For the time being I will
>> start to look at this patch.
> 
> Note that it also includes Burnikel-Ziegler. I put it in there because
> BZ is kind of the division counterpart of Karatsuba/Toom-Cook, so I
> thought they should go together. If you go with Alan's proposal, we'd
> need to make a new patch with just Karatsuba, Toom-Cook, and pow().
> Maybe Alan has that patch already.

You are correct: I realized that I was mistaken after leaving work.

>>>  My latest best version of all of these routines is located at:
>>> 
>>>  http://futureboy.us/temp/BigInteger.java
>> 
>> This is equivalent to the most recent version of TIm's repository
>> 
>> https://github.com/tbuktu/bigint
>> 
>> plus your changes for pow() and toString()?
>> 
> They're the same except for some formatting changes I did so the old and
> new code would match.

OK - thanks.

Brian


More information about the core-libs-dev mailing list