Review Request: BigInteger patch for efficient multiplication and division (#4837946)
Alan Eliasen
eliasen at mindspring.com
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 mindspring.com
http://futureboy.us/
More information about the core-libs-dev
mailing list