JDK-8014320 : Faster multiplication and division of very large integers
The Version table provides details related to the release that this issue/RFE will be addressed.
Unresolved : Release in which this issue/RFE will be addressed. Resolved: Release in which this issue/RFE has been resolved. Fixed : Release in which this issue/RFE has been fixed. The release containing this fix may be available for download as an Early Access Release or a General Availability Release.
Implement Barrett division (https://en.wikipedia.org/wiki/Barrett_reduction) and Schoenhage-Strassen multiplication (http://en.wikipedia.org/wiki/Sch%C3%B6nhage%E2%80%93Strassen_algorithm) algorithms in BigInteger.
"I just wanted to point out that if JDK-5100935 were implemented, it would
allow for a speed improvement of an estimated 20% for SS multiplication
in the 20,000 - 80,000 digit range.
There are other improvements to JDK-8014320 that could be done now, but they
would only make a difference well into the 100,000s of digits."
Files for review from 2014-02-06.
Files submitted for review: