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

Alan Eliasen eliasen at
Mon Mar 4 21:44:48 UTC 2013

On 03/04/2013 11:04 AM, Brian Burkhalter wrote:
> Probably a good idea.
> But seriously this patch is #5 in my queue. We do intend to get to it
> this spring.
> Brian
> On Mar 2, 2013, at 4:41 AM, Tim Buktu wrote:
>> It's been over a year since my original patch, and it's been over 3
>> years since Alan posted his patch. I think I'll stop holding my
>> breath.

   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.

  Alan Eliasen
  eliasen at

More information about the core-libs-dev mailing list