-
Enhancement
-
Resolution: Fixed
-
P4
-
None
Issue | Fix Version | Assignee | Priority | Status | Resolution | Resolved In Build |
---|---|---|---|---|---|---|
JDK-8203563 | 11.0.1 | Claes Redestad | P4 | Resolved | Fixed | team |
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/
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/
- backported by
-
JDK-8203563 (coll) Examine overriding inherited methods in ArrayList and ArrayList.SubList
-
- Resolved
-
- relates to
-
JDK-8196207 Inefficient ArrayList.subList().toArray()
-
- Resolved
-
-
JDK-8202685 Optimize ArrayList subList replaceAll
-
- Resolved
-