Review Request: BigInteger patch for efficient multiplication and division (#4837946)
tbuktu at hotmail.com
Sun Apr 28 23:31:39 UTC 2013
thanks for the update.
> This patch differs from the code in https://github.com/tbuktu/bigint.git. Notably I observed that Schonhage-Strassen multiplication and Barrett division are not present. Is this intentional and if so why would that be? Are the implementations of these additional algorithms not quite ready for contribution or is there a licensing issue perhaps?
Schönhage-Strassen and Barrett have been tested by me. I believe Alan
Eliasen also ran tests. There are no known bugs and there shouldn't be
any licensing issues because I wrote the code myself.
The reason why I didn't include these two algorithms in the patch I
posted here is because I wasn't sure if it was too much code to review.
If that is not a problem and you'd rather use the full implementation,
the four patched files are at
Let me know if there are any more questions.
More information about the core-libs-dev