RFR: 8325679: Optimize ArrayList subList sort [v4]

Attila Szegedi attila at openjdk.org
Mon Feb 19 10:05:24 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:

  Remove test

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

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

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

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