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

BigInteger a.multiply(a) should use squaring code

    XMLWordPrintable

Details

    • b01
    • generic
    • generic

    Backports

      Description

        Some algorithms need to perform a lot of squaring operations (e.g. elliptic curve crypto). Squaring can be implemented in approximately half the number of primitive multiplications as general multiplication code.

        BigInteger has that code internally but it is not accessible by applications. To change that, the multiply(BigInteger val) code should include a this.equals(val) check and use the squaring code if so.

        Attachments

          Issue Links

            backported by

            Backport - A issue that is required to port a Bug or Feature into another product release. This issue type is generally associated with the main Bug/Feature to represent each individual release of the port. JDK-8030152 BigInteger a.multiply(a) should use squaring code

            • P3 - Major loss of function.
            • Resolved

            Backport - A issue that is required to port a Bug or Feature into another product release. This issue type is generally associated with the main Bug/Feature to represent each individual release of the port. JDK-8045495 BigInteger a.multiply(a) should use squaring code

            • P3 - Major loss of function.
            • Resolved

            Backport - A issue that is required to port a Bug or Feature into another product release. This issue type is generally associated with the main Bug/Feature to represent each individual release of the port. JDK-8053732 BigInteger a.multiply(a) should use squaring code

            • P3 - Major loss of function.
            • Resolved

            Activity

              People

                bpb Brian Burkhalter
                andreas Andreas Sterbenz
                Votes:
                0 Vote for this issue
                Watchers:
                4 Start watching this issue

                Dates

                  Created:
                  Updated:
                  Resolved:
                  Imported:
                  Indexed: