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
