RFR: 8301761: The sorting of the SortedList can become invalid [v4]

Loay Ghreeb duke at openjdk.org
Mon Oct 7 16:25:22 UTC 2024


> Fix an issue in `SortedList` where the sorting became incorrect when adding new items that are equal to existing items according to the comparator. The `SortedList` should consider the insertion index of these items to maintain the correct order.

Loay Ghreeb has updated the pull request with a new target base due to a merge or a rebase. The incremental webrev excludes the unrelated changes brought in by the merge/rebase. The pull request contains seven additional commits since the last revision:

 - Merge branch 'master' into SortedList
 - Merge branch 'master' into SortedList
 - Merge branch 'master' into SortedList
 - Merge branch 'master' into SortedList
 - Merge branch 'master' into SortedList
 - Add test case
 - Fix SortedList to maintain insertion order for equal elements

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

Changes:
  - all: https://git.openjdk.org/jfx/pull/1519/files
  - new: https://git.openjdk.org/jfx/pull/1519/files/0ef88ea8..fc3b2f0e

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

  Stats: 54034 lines in 1457 files changed: 28148 ins; 6996 del; 18890 mod
  Patch: https://git.openjdk.org/jfx/pull/1519.diff
  Fetch: git fetch https://git.openjdk.org/jfx.git pull/1519/head:pull/1519

PR: https://git.openjdk.org/jfx/pull/1519


More information about the openjfx-dev mailing list