RFR: 8325679: Optimize ArrayList subList sort [v2]

Attila Szegedi attila at openjdk.org
Sun Feb 18 19:04:22 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 updated the pull request incrementally with one additional 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/680cb10f..33770e1e

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

  Stats: 71 lines in 1 file changed: 71 ins; 0 del; 0 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