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.
- relates to
-
JDK-8032026 Faster division without remainder of large integers
-
- Open
-
-
JDK-5100935 No way to access the 64-bit integer multiplication of 64-bit CPUs efficiently
-
- Resolved
-
-
JDK-4837946 Faster multiplication and exponentiation of large integers
-
- Closed
-
-
JDK-8014319 Faster division of large integers
-
- Closed
-