RFR: 8333133: Simplify QuickSort::sort [v2]

Kim Barrett kbarrett at openjdk.org
Wed Jun 19 08:41:24 UTC 2024


> The "idempotent" argument is removed from that function, with associated
> simplifications to the implementation. Callers are updated to remove that
> argument. Callers that were providing a false value are unaffected in their
> behavior.  The 3 callers that were providing a true value to request the
> associated feature are also unaffected (other than by being made faster),
> because the arrays involved don't contain any equivalent pairs.
> 
> There are also some miscellaneous cleanups, including using the swap utility
> and fixing some comments.
> 
> Testing: mach5 tier1-3

Kim Barrett has updated the pull request incrementally with one additional commit since the last revision:

  improve find_pivot description

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

Changes:
  - all: https://git.openjdk.org/jdk/pull/19464/files
  - new: https://git.openjdk.org/jdk/pull/19464/files/154a5ed0..5cee3b81

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

  Stats: 6 lines in 1 file changed: 2 ins; 2 del; 2 mod
  Patch: https://git.openjdk.org/jdk/pull/19464.diff
  Fetch: git fetch https://git.openjdk.org/jdk.git pull/19464/head:pull/19464

PR: https://git.openjdk.org/jdk/pull/19464


More information about the shenandoah-dev mailing list