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

(coll) Examine overriding inherited methods in ArrayList and ArrayList.SubList

XMLWordPrintable

    • Icon: Enhancement Enhancement
    • Resolution: Fixed
    • Icon: P4 P4
    • 11
    • None
    • core-libs

        A quick exploration of methods inherited from abstract base classes in ArrayList and ArrayList.SubList show that there is some potential for performance improvements.

        With a quick prototyping we can provoke ~1.5x speedups in SubList.indexOf, ~1.2x in ArrayList.equals etc, in some cases allowing implementations to become allocation free:

        http://cr.openjdk.java.net/~redestad/scratch/arraylist.overrides.00/

              redestad Claes Redestad
              redestad Claes Redestad
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

                Created:
                Updated:
                Resolved: