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

Improve BigInteger Karatsuba multiplication performance under high allocation pressure

    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

      The performance of Karatsuba multiplication may suffer from high allocation pressure under saturated threading. The current implementation allocates approximately 15 BigIntegers per recursion level (30 objects, 15 wrappers + 15 int[]).

        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: