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

Faster multiplication and division of very large integers

    XMLWordPrintable

Details

    • Enhancement
    • Resolution: Unresolved
    • P4
    • tbd
    • None
    • core-libs
    • None
    • generic
    • generic

    Description

      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.

      Attachments

        Issue Links

          relates to

          Enhancement - null JDK-8032026 Faster division without remainder of large integers

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Open

          Enhancement - null JDK-5100935 No way to access the 64-bit integer multiplication of 64-bit CPUs efficiently

          • P3 - Major loss of function.
          • Resolved

          Enhancement - null JDK-4837946 Faster multiplication and exponentiation of large integers

          • P3 - Major loss of function.
          • Closed

          Enhancement - null JDK-8014319 Faster division of large integers

          • P3 - Major loss of function.
          • Closed

          Activity

            People

              bpb Brian Burkhalter
              bpb Brian Burkhalter
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated: