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

Provide specialized implementation for default methods putIfAbsent, computeIfAbsent, computeIfPresent, compute, merge in TreeMap

    XMLWordPrintable

Details

    Description

      TreeMap doesn't have specialized implementation for methods putIfAbsent(), computeIfAbsent(), computeIfPresent(), compute(). Default implementation frequently leads to twice tree traversal, that hurts performance.

      Implementation: http://cr.openjdk.java.net/~skuksenko/corelibs/utils/8176894/webrev.00/

      Suggested implementation improve performance of all 4 operations within 40%-100% (than higher cost of compare operation than more performance boost).

      Note: some of these operations are used in new HttpClient (JEP-110, jdk.incubator.httpclient). Performance speedup for HTTP/2 requests are within 5%-15% (depends on size of HTTP headers)

      Attachments

        Issue Links

          csr for

          CSR - null JDK-8227666 Provide specialized implementation for default methods putIfAbsent, computeIfAbsent, computeIfPresent, compute, merge in TreeMap

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

          Enhancement - null JDK-8244288 Specialized implementations for putIfAbsent, merge, compute* methods in TreeMap derived maps

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

          Bug - A problem which impairs or prevents the functions of the product. JDK-8259622 TreeMap.computeIfAbsent deviates from spec

          • P3 - Major loss of function.
          • Closed

          Activity

            People

              tvaleev Tagir Valeev
              skuksenko Sergey Kuksenko
              Votes:
              0 Vote for this issue
              Watchers:
              6 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: