RFR: 8325679: Optimize ArrayList subList sort [v3]

Attila Szegedi attila at openjdk.org
Mon Feb 19 09:58:13 UTC 2024


> 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.

Attila Szegedi has refreshed the contents of this pull request, and previous commits have been removed. The incremental views will show differences compared to the previous content of the PR. The pull request contains one new commit since the last revision:

  Add a test

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

Changes:
  - all: https://git.openjdk.org/jdk/pull/17818/files
  - new: https://git.openjdk.org/jdk/pull/17818/files/33770e1e..5bfe2d12

Webrevs:
 - full: https://webrevs.openjdk.org/?repo=jdk&pr=17818&range=02
 - incr: https://webrevs.openjdk.org/?repo=jdk&pr=17818&range=01-02

  Stats: 2 lines in 1 file changed: 0 ins; 0 del; 2 mod
  Patch: https://git.openjdk.org/jdk/pull/17818.diff
  Fetch: git fetch https://git.openjdk.org/jdk.git pull/17818/head:pull/17818

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


More information about the core-libs-dev mailing list