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

Brian Burkhalter brian.burkhalter at
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.


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