JDK-8032026 : Faster division without remainder of large integers
  • Type: Enhancement
  • Component: core-libs
  • Sub-Component: java.math
  • Affected Version: 9
  • Priority: P4
  • Status: Open
  • Resolution: Unresolved
  • Submitted: 2014-01-16
  • Updated: 2018-09-11
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.

To download the current JDK release, click here.
Other
tbdUnresolved
Related Reports
Relates :  
JDK-8014319 - Faster division of large integers
Relates :  
JDK-8014320 - Faster multiplication and division of very large integers
Description
Section 3 of "Fast Recursive Division" [1] describes an algorithm for division without remainder which may be faster than the related division with remainder algorithm which was implemented as the fix for JDK-8014319. This algorithm, described as Algorithm 5 on page 14 of the paper, should be investigated and, if deemed worth the effort, implemented in BigInteger.

[1] http://cr.yp.to/bib/1998/burnikel.ps