RFR: 8360023: Add an insertion sort implementation to Hotspot
Quan Anh Mai
qamai at openjdk.org
Thu Jun 19 11:12:21 UTC 2025
Hi,
This PR adds an implementation of insertion sort to Hotspot. It is an algorithm that is inplace and stable, and it is the ideal algorithm for arrays with small numbers of elements. The motivation for this is [JDK-8357186](https://bugs.openjdk.org/browse/JDK-8357186) in which a stable sort is desired and the number of elements is small.
In addition, I make some improvements to `GrowableArrayIterator`:
- Make a non-const variant (our current iterator is const only).
- Add various utility operators to align with a typical iterator.
Please take a look and share your thoughts. Thanks very much.
-------------
Commit messages:
- add insertion sort and modernize GrowableArrayIterator
Changes: https://git.openjdk.org/jdk/pull/25895/files
Webrev: https://webrevs.openjdk.org/?repo=jdk&pr=25895&range=00
Issue: https://bugs.openjdk.org/browse/JDK-8360023
Stats: 231 lines in 3 files changed: 219 ins; 0 del; 12 mod
Patch: https://git.openjdk.org/jdk/pull/25895.diff
Fetch: git fetch https://git.openjdk.org/jdk.git pull/25895/head:pull/25895
PR: https://git.openjdk.org/jdk/pull/25895
More information about the hotspot-dev
mailing list