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

Brian Burkhalter brian.burkhalter at oracle.com
Mon Mar 4 22:28:12 UTC 2013

Hi Alan,

Thanks for the history: I was not myself aware of all that and it is good to know.

Brian

On Mar 4, 2013, at 1:44 PM, Alan Eliasen wrote:

That's good to hear. By the way, in case you didn't know the history of this bugfix, the leading researcher in the world in Toom-Cook and other techniques for high-performance multiplication, Marco Bodrato, and his colleagues, reviewed my parts of the patch (Karatsuba and Toom-Cook multiplication, Karatsuba and Toom-Cook squaring) and said they were "very clean." I also ran hundreds of gigabytes of test cases through it (repeatedly,) taking many days, and cross-checked my multiplication routines against several other packages including GMP and previous versions of BigInteger.

More information about the core-libs-dev mailing list