This series depends on ort-perf-batch-10[1], and obsoletes the ort-remainder topic[2] (that hadn't been picked up yet, so hopefully this doesn't cause any confusion) With this series, merge-ort is ready for general usage -- it passes all tests, passes dozens of tests that don't under merge-recursive, and merge-ort is is already significantly faster than merge-recursive when rename detection is involved. Users can select merge-ort by (a) passing -sort to either git merge or git rebase, or (b) by setting pull.twohead=ort [3], or (c) by setting GIT_TEST_MERGE_ALGORITHM=ort. Changes since v1: * subsumed the ort-remainder topic (the first 10 patches), which has already been reviewed by both Ævar and Stolee[2]. * the next two patches were the original v1, reviewed by Stolee * the final patch is new and adds testing. [1] https://lore.kernel.org/git/pull.853.git.1615674128.gitgitgadget@xxxxxxxxx/ [2] https://lore.kernel.org/git/pull.973.v2.git.git.1615271086.gitgitgadget@xxxxxxxxx/ [3] See commit 14c4586c2d ("merge,rebase,revert: select ort or recursive by config or environment", 2020-11-02) Elijah Newren (13): merge-ort: use STABLE_QSORT instead of QSORT where required merge-ort: add a special minimal index just for renormalization merge-ort: have ll_merge() use a special attr_index for renormalization merge-ort: let renormalization change modify/delete into clean delete merge-ort: support subtree shifting t6428: new test for SKIP_WORKTREE handling and conflicts merge-ort: implement CE_SKIP_WORKTREE handling with conflicted entries t: mark several submodule merging tests as fixed under merge-ort merge-ort: write $GIT_DIR/AUTO_MERGE whenever we hit a conflict merge-recursive: add a bunch of FIXME comments documenting known bugs Revert "merge-ort: ignore the directory rename split conflict for now" t6423: mark remaining expected failure under merge-ort as such Add testing with merge-ort merge strategy .github/workflows/main.yml | 1 + branch.c | 1 + builtin/rebase.c | 1 + ci/lib.sh | 6 + merge-ort.c | 242 ++++++++++++++++-- merge-recursive.c | 37 +++ path.c | 1 + path.h | 2 + sequencer.c | 5 + t/t3512-cherry-pick-submodule.sh | 7 +- t/t3513-revert-submodule.sh | 5 +- t/t5572-pull-submodule.sh | 7 +- t/t6423-merge-rename-directories.sh | 2 +- t/t6428-merge-conflicts-sparse.sh | 158 ++++++++++++ t/t6437-submodule-merge.sh | 5 +- t/t6438-submodule-directory-file-conflicts.sh | 7 +- 16 files changed, 449 insertions(+), 38 deletions(-) create mode 100755 t/t6428-merge-conflicts-sparse.sh base-commit: ac0ba91ce275227f5df8f16fb986308ff88b198b Published-As: https://github.com/gitgitgadget/git/releases/tag/pr-905%2Fgitgitgadget%2Fort-readiness-v2 Fetch-It-Via: git fetch https://github.com/gitgitgadget/git pr-905/gitgitgadget/ort-readiness-v2 Pull-Request: https://github.com/gitgitgadget/git/pull/905 Range-diff vs v1: -: ------------ > 1: e223f842748c merge-ort: use STABLE_QSORT instead of QSORT where required -: ------------ > 2: 6d34cc466bd5 merge-ort: add a special minimal index just for renormalization -: ------------ > 3: 4ff23d2f52a0 merge-ort: have ll_merge() use a special attr_index for renormalization -: ------------ > 4: c1c9605c1932 merge-ort: let renormalization change modify/delete into clean delete -: ------------ > 5: 41fffcdd3b78 merge-ort: support subtree shifting -: ------------ > 6: 6aec1f499b80 t6428: new test for SKIP_WORKTREE handling and conflicts -: ------------ > 7: fe3baf696785 merge-ort: implement CE_SKIP_WORKTREE handling with conflicted entries -: ------------ > 8: f9325647a9fc t: mark several submodule merging tests as fixed under merge-ort -: ------------ > 9: 4a79e6134691 merge-ort: write $GIT_DIR/AUTO_MERGE whenever we hit a conflict -: ------------ > 10: a37979454069 merge-recursive: add a bunch of FIXME comments documenting known bugs 1: 7a8e26638a16 = 11: 6bda855f2980 Revert "merge-ort: ignore the directory rename split conflict for now" 2: 0d41038fad91 = 12: 1c6361c9b88a t6423: mark remaining expected failure under merge-ort as such -: ------------ > 13: d8536f56ab29 Add testing with merge-ort merge strategy -- gitgitgadget
