RFR: 8325679: Optimize ArrayList subList sort [v5]

Attila Szegedi attila at openjdk.org
Wed Sep 4 08:12:55 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:

  Updated copyright years and added a bug id

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

Changes:
  - all: https://git.openjdk.org/jdk/pull/17818/files
  - new: https://git.openjdk.org/jdk/pull/17818/files/a5537664..ed50c3da

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

  Stats: 3 lines in 2 files changed: 0 ins; 0 del; 3 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