Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-8032026

Faster division without remainder of large integers

    XMLWordPrintable

    Details

    • Type: Enhancement
    • Status: Open
    • Priority: P4
    • Resolution: Unresolved
    • Affects Version/s: 9
    • Fix Version/s: tbd
    • Component/s: core-libs
    • Labels:
      None

      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

        Attachments

          Issue Links

            Activity

              People

              Assignee:
              bpb Brian Burkhalter
              Reporter:
              bpb Brian Burkhalter
              Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

                Dates

                Created:
                Updated: