Integrated: 8325679: Optimize ArrayList subList sort

Attila Szegedi attila at openjdk.org
Wed Sep 4 13:43:33 UTC 2024


On Mon, 12 Feb 2024 22:52:51 GMT, Attila Szegedi <attila at openjdk.org> wrote:

> Somewhat surprisingly, `ArrayList$Sublist.sort()` is not specialized and will thus fall back to slower default method of `List.sort()` instead of sorting a range of the array in-place in its backing root `ArrayList`. 
> 
> This doesn't change observable behavior, so haven't added tests, and `tier1` tests still all pass except for `test/jdk/java/util/Locale/LocaleProvidersFormat.java` which also currently fails on master too on the machine I tested on.

This pull request has now been integrated.

Changeset: c7d15f1f
Author:    Attila Szegedi <attila at openjdk.org>
URL:       https://git.openjdk.org/jdk/commit/c7d15f1fe09e61c1e61ee253e7e3df4c2b9306a1
Stats:     17 lines in 2 files changed: 12 ins; 1 del; 4 mod

8325679: Optimize ArrayList subList sort

Reviewed-by: liach

-------------

PR: https://git.openjdk.org/jdk/pull/17818


More information about the core-libs-dev mailing list