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