Loading... (original) (raw)

Type: Enhancement
Resolution: Fixed
Priority: P4
Fix Version/s: 11
Affects Version/s: 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/

backported by

Backport - A issue that is required to port a Bug or Feature into another product release. This issue type is generally associated with the main Bug/Feature to represent each individual release of the port. JDK-8203563 (coll) Examine overriding inherited methods in ArrayList and ArrayList.SubList

Resolved

relates to

Bug - A problem which impairs or prevents the functions of the product. JDK-8196207 Inefficient ArrayList.subList().toArray()

Resolved

Enhancement - null JDK-8202685 Optimize ArrayList subList replaceAll

Resolved