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

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

    Details

    • Type: Enhancement
    • Status: Resolved
    • Priority: P4
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 11
    • Component/s: core-libs
    • Labels:

      Backports

        Description

        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/

          Attachments

            Issue Links

              Activity

                People

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

                  Dates

                  • Created:
                    Updated:
                    Resolved: