Review Request: BigInteger patch for efficient multiplication and division (#4837946)
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