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

Improve BigInteger Karatsuba multiplication performance under high allocation pressure

XMLWordPrintable

    • Icon: Enhancement Enhancement
    • Resolution: Unresolved
    • Icon: P4 P4
    • tbd
    • 9
    • core-libs
    • None

      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[]).

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

              Created:
              Updated: