Code

ed6c6f45d6d1ddf8211bfe595a729fa69cdf90fe
[git.git] / t / t6036-recursive-corner-cases.sh
1 #!/bin/sh
3 test_description='recursive merge corner cases involving criss-cross merges'
5 . ./test-lib.sh
7 get_clean_checkout () {
8         git reset --hard &&
9         git clean -fdqx &&
10         git checkout "$1"
11 }
13 #
14 #  L1  L2
15 #   o---o
16 #  / \ / \
17 # o   X   ?
18 #  \ / \ /
19 #   o---o
20 #  R1  R2
21 #
23 test_expect_success 'setup basic criss-cross + rename with no modifications' '
24         ten="0 1 2 3 4 5 6 7 8 9" &&
25         for i in $ten
26         do
27                 echo line $i in a sample file
28         done >one &&
29         for i in $ten
30         do
31                 echo line $i in another sample file
32         done >two &&
33         git add one two &&
34         test_tick && git commit -m initial &&
36         git branch L1 &&
37         git checkout -b R1 &&
38         git mv one three &&
39         test_tick && git commit -m R1 &&
41         git checkout L1 &&
42         git mv two three &&
43         test_tick && git commit -m L1 &&
45         git checkout L1^0 &&
46         test_tick && git merge -s ours R1 &&
47         git tag L2 &&
49         git checkout R1^0 &&
50         test_tick && git merge -s ours L1 &&
51         git tag R2
52 '
54 test_expect_success 'merge simple rename+criss-cross with no modifications' '
55         git reset --hard &&
56         git checkout L2^0 &&
58         test_must_fail git merge -s recursive R2^0 &&
60         test 5 = $(git ls-files -s | wc -l) &&
61         test 3 = $(git ls-files -u | wc -l) &&
62         test 0 = $(git ls-files -o | wc -l) &&
64         test $(git rev-parse :0:one) = $(git rev-parse L2:one) &&
65         test $(git rev-parse :0:two) = $(git rev-parse R2:two) &&
66         test $(git rev-parse :2:three) = $(git rev-parse L2:three) &&
67         test $(git rev-parse :3:three) = $(git rev-parse R2:three) &&
69         cp two merged &&
70         >empty &&
71         test_must_fail git merge-file \
72                 -L "Temporary merge branch 2" \
73                 -L "" \
74                 -L "Temporary merge branch 1" \
75                 merged empty one &&
76         test $(git rev-parse :1:three) = $(git hash-object merged)
77 '
79 #
80 # Same as before, but modify L1 slightly:
81 #
82 #  L1m L2
83 #   o---o
84 #  / \ / \
85 # o   X   ?
86 #  \ / \ /
87 #   o---o
88 #  R1  R2
89 #
91 test_expect_success 'setup criss-cross + rename merges with basic modification' '
92         git rm -rf . &&
93         git clean -fdqx &&
94         rm -rf .git &&
95         git init &&
97         ten="0 1 2 3 4 5 6 7 8 9"
98         for i in $ten
99         do
100                 echo line $i in a sample file
101         done >one &&
102         for i in $ten
103         do
104                 echo line $i in another sample file
105         done >two &&
106         git add one two &&
107         test_tick && git commit -m initial &&
109         git branch L1 &&
110         git checkout -b R1 &&
111         git mv one three &&
112         echo more >>two &&
113         git add two &&
114         test_tick && git commit -m R1 &&
116         git checkout L1 &&
117         git mv two three &&
118         test_tick && git commit -m L1 &&
120         git checkout L1^0 &&
121         test_tick && git merge -s ours R1 &&
122         git tag L2 &&
124         git checkout R1^0 &&
125         test_tick && git merge -s ours L1 &&
126         git tag R2
129 test_expect_success 'merge criss-cross + rename merges with basic modification' '
130         git reset --hard &&
131         git checkout L2^0 &&
133         test_must_fail git merge -s recursive R2^0 &&
135         test 5 = $(git ls-files -s | wc -l) &&
136         test 3 = $(git ls-files -u | wc -l) &&
137         test 0 = $(git ls-files -o | wc -l) &&
139         test $(git rev-parse :0:one) = $(git rev-parse L2:one) &&
140         test $(git rev-parse :0:two) = $(git rev-parse R2:two) &&
141         test $(git rev-parse :2:three) = $(git rev-parse L2:three) &&
142         test $(git rev-parse :3:three) = $(git rev-parse R2:three) &&
144         head -n 10 two >merged &&
145         cp one merge-me &&
146         >empty &&
147         test_must_fail git merge-file \
148                 -L "Temporary merge branch 2" \
149                 -L "" \
150                 -L "Temporary merge branch 1" \
151                 merged empty merge-me &&
152         test $(git rev-parse :1:three) = $(git hash-object merged)
156 # For the next test, we start with three commits in two lines of development
157 # which setup a rename/add conflict:
158 #   Commit A: File 'a' exists
159 #   Commit B: Rename 'a' -> 'new_a'
160 #   Commit C: Modify 'a', create different 'new_a'
161 # Later, two different people merge and resolve differently:
162 #   Commit D: Merge B & C, ignoring separately created 'new_a'
163 #   Commit E: Merge B & C making use of some piece of secondary 'new_a'
164 # Finally, someone goes to merge D & E.  Does git detect the conflict?
166 #      B   D
167 #      o---o
168 #     / \ / \
169 #  A o   X   ? F
170 #     \ / \ /
171 #      o---o
172 #      C   E
175 test_expect_success 'setup differently handled merges of rename/add conflict' '
176         git rm -rf . &&
177         git clean -fdqx &&
178         rm -rf .git &&
179         git init &&
181         printf "0\n1\n2\n3\n4\n5\n6\n7\n8\n9\n" >a &&
182         git add a &&
183         test_tick && git commit -m A &&
185         git branch B &&
186         git checkout -b C &&
187         echo 10 >>a &&
188         echo "other content" >>new_a &&
189         git add a new_a &&
190         test_tick && git commit -m C &&
192         git checkout B &&
193         git mv a new_a &&
194         test_tick && git commit -m B &&
196         git checkout B^0 &&
197         test_must_fail git merge C &&
198         git clean -f &&
199         test_tick && git commit -m D &&
200         git tag D &&
202         git checkout C^0 &&
203         test_must_fail git merge B &&
204         rm new_a~HEAD new_a &&
205         printf "Incorrectly merged content" >>new_a &&
206         git add -u &&
207         test_tick && git commit -m E &&
208         git tag E
211 test_expect_success 'git detects differently handled merges conflict' '
212         git reset --hard &&
213         git checkout D^0 &&
215         git merge -s recursive E^0 && {
216                 echo "BAD: should have conflicted"
217                 test "Incorrectly merged content" = "$(cat new_a)" &&
218                         echo "BAD: Silently accepted wrong content"
219                 return 1
220         }
222         test 3 = $(git ls-files -s | wc -l) &&
223         test 3 = $(git ls-files -u | wc -l) &&
224         test 0 = $(git ls-files -o | wc -l) &&
226         test $(git rev-parse :2:new_a) = $(git rev-parse D:new_a) &&
227         test $(git rev-parse :3:new_a) = $(git rev-parse E:new_a) &&
229         git cat-file -p B:new_a >>merged &&
230         git cat-file -p C:new_a >>merge-me &&
231         >empty &&
232         test_must_fail git merge-file \
233                 -L "Temporary merge branch 2" \
234                 -L "" \
235                 -L "Temporary merge branch 1" \
236                 merged empty merge-me &&
237         test $(git rev-parse :1:new_a) = $(git hash-object merged)
241 # criss-cross + modify/delete:
243 #      B   D
244 #      o---o
245 #     / \ / \
246 #  A o   X   ? F
247 #     \ / \ /
248 #      o---o
249 #      C   E
251 #   Commit A: file with contents 'A\n'
252 #   Commit B: file with contents 'B\n'
253 #   Commit C: file not present
254 #   Commit D: file with contents 'B\n'
255 #   Commit E: file not present
257 # Merging commits D & E should result in modify/delete conflict.
259 test_expect_success 'setup criss-cross + modify/delete resolved differently' '
260         git rm -rf . &&
261         git clean -fdqx &&
262         rm -rf .git &&
263         git init &&
265         echo A >file &&
266         git add file &&
267         test_tick &&
268         git commit -m A &&
270         git branch B &&
271         git checkout -b C &&
272         git rm file &&
273         test_tick &&
274         git commit -m C &&
276         git checkout B &&
277         echo B >file &&
278         git add file &&
279         test_tick &&
280         git commit -m B &&
282         git checkout B^0 &&
283         test_must_fail git merge C &&
284         echo B >file &&
285         git add file &&
286         test_tick &&
287         git commit -m D &&
288         git tag D &&
290         git checkout C^0 &&
291         test_must_fail git merge B &&
292         git rm file &&
293         test_tick &&
294         git commit -m E &&
295         git tag E
298 test_expect_failure 'git detects conflict merging criss-cross+modify/delete' '
299         git checkout D^0 &&
301         test_must_fail git merge -s recursive E^0 &&
303         test 2 -eq $(git ls-files -s | wc -l) &&
304         test 2 -eq $(git ls-files -u | wc -l) &&
306         test $(git rev-parse :1:file) = $(git rev-parse master:file) &&
307         test $(git rev-parse :2:file) = $(git rev-parse B:file)
310 test_expect_failure 'git detects conflict merging criss-cross+modify/delete, reverse direction' '
311         git reset --hard &&
312         git checkout E^0 &&
314         test_must_fail git merge -s recursive D^0 &&
316         test 2 -eq $(git ls-files -s | wc -l) &&
317         test 2 -eq $(git ls-files -u | wc -l) &&
319         test $(git rev-parse :1:file) = $(git rev-parse master:file) &&
320         test $(git rev-parse :3:file) = $(git rev-parse B:file)
324 # criss-cross + modify/modify with very contrived file contents:
326 #      B   D
327 #      o---o
328 #     / \ / \
329 #  A o   X   ? F
330 #     \ / \ /
331 #      o---o
332 #      C   E
334 #   Commit A: file with contents 'A\n'
335 #   Commit B: file with contents 'B\n'
336 #   Commit C: file with contents 'C\n'
337 #   Commit D: file with contents 'D\n'
338 #   Commit E: file with contents:
339 #      <<<<<<< Temporary merge branch 1
340 #      C
341 #      =======
342 #      B
343 #      >>>>>>> Temporary merge branch 2
345 # Now, when we merge commits D & E, does git detect the conflict?
347 test_expect_success 'setup differently handled merges of content conflict' '
348         git clean -fdqx &&
349         rm -rf .git &&
350         git init &&
352         echo A >file &&
353         git add file &&
354         test_tick &&
355         git commit -m A &&
357         git branch B &&
358         git checkout -b C &&
359         echo C >file &&
360         git add file &&
361         test_tick &&
362         git commit -m C &&
364         git checkout B &&
365         echo B >file &&
366         git add file &&
367         test_tick &&
368         git commit -m B &&
370         git checkout B^0 &&
371         test_must_fail git merge C &&
372         echo D >file &&
373         git add file &&
374         test_tick &&
375         git commit -m D &&
376         git tag D &&
378         git checkout C^0 &&
379         test_must_fail git merge B &&
380         cat <<EOF >file &&
381 <<<<<<< Temporary merge branch 1
383 =======
385 >>>>>>> Temporary merge branch 2
386 EOF
387         git add file &&
388         test_tick &&
389         git commit -m E &&
390         git tag E
393 test_expect_failure 'git detects conflict w/ criss-cross+contrived resolution' '
394         git checkout D^0 &&
396         test_must_fail git merge -s recursive E^0 &&
398         test 3 -eq $(git ls-files -s | wc -l) &&
399         test 3 -eq $(git ls-files -u | wc -l) &&
400         test 0 -eq $(git ls-files -o | wc -l) &&
402         test $(git rev-parse :2:file) = $(git rev-parse D:file) &&
403         test $(git rev-parse :3:file) = $(git rev-parse E:file)
407 # criss-cross + d/f conflict via add/add:
408 #   Commit A: Neither file 'a' nor directory 'a/' exist.
409 #   Commit B: Introduce 'a'
410 #   Commit C: Introduce 'a/file'
411 #   Commit D: Merge B & C, keeping 'a' and deleting 'a/'
413 # Two different later cases:
414 #   Commit E1: Merge B & C, deleting 'a' but keeping 'a/file'
415 #   Commit E2: Merge B & C, deleting 'a' but keeping a slightly modified 'a/file'
417 #      B   D
418 #      o---o
419 #     / \ / \
420 #  A o   X   ? F
421 #     \ / \ /
422 #      o---o
423 #      C   E1 or E2
425 # Merging D & E1 requires we first create a virtual merge base X from
426 # merging A & B in memory.  Now, if X could keep both 'a' and 'a/file' in
427 # the index, then the merge of D & E1 could be resolved cleanly with both
428 # 'a' and 'a/file' removed.  Since git does not currently allow creating
429 # such a tree, the best we can do is have X contain both 'a~<unique>' and
430 # 'a/file' resulting in the merge of D and E1 having a rename/delete
431 # conflict for 'a'.  (Although this merge appears to be unsolvable with git
432 # currently, git could do a lot better than it currently does with these
433 # d/f conflicts, which is the purpose of this test.)
435 # Merge of D & E2 has similar issues for path 'a', but should always result
436 # in a modify/delete conflict for path 'a/file'.
438 # We run each merge in both directions, to check for directional issues
439 # with D/F conflict handling.
442 test_expect_success 'setup differently handled merges of directory/file conflict' '
443         git rm -rf . &&
444         git clean -fdqx &&
445         rm -rf .git &&
446         git init &&
448         >ignore-me &&
449         git add ignore-me &&
450         test_tick &&
451         git commit -m A &&
452         git tag A &&
454         git branch B &&
455         git checkout -b C &&
456         mkdir a &&
457         echo 10 >a/file &&
458         git add a/file &&
459         test_tick &&
460         git commit -m C &&
462         git checkout B &&
463         echo 5 >a &&
464         git add a &&
465         test_tick &&
466         git commit -m B &&
468         git checkout B^0 &&
469         test_must_fail git merge C &&
470         git clean -f &&
471         rm -rf a/ &&
472         echo 5 >a &&
473         git add a &&
474         test_tick &&
475         git commit -m D &&
476         git tag D &&
478         git checkout C^0 &&
479         test_must_fail git merge B &&
480         git clean -f &&
481         git rm --cached a &&
482         echo 10 >a/file &&
483         git add a/file &&
484         test_tick &&
485         git commit -m E1 &&
486         git tag E1 &&
488         git checkout C^0 &&
489         test_must_fail git merge B &&
490         git clean -f &&
491         git rm --cached a &&
492         printf "10\n11\n" >a/file &&
493         git add a/file &&
494         test_tick &&
495         git commit -m E2 &&
496         git tag E2
499 test_expect_failure 'merge of D & E1 fails but has appropriate contents' '
500         get_clean_checkout D^0 &&
502         test_must_fail git merge -s recursive E1^0 &&
504         test 2 -eq $(git ls-files -s | wc -l) &&
505         test 1 -eq $(git ls-files -u | wc -l) &&
506         test 0 -eq $(git ls-files -o | wc -l) &&
508         test $(git rev-parse :0:ignore-me) = $(git rev-parse A:ignore-me) &&
509         test $(git rev-parse :2:a) = $(git rev-parse B:a)
512 test_expect_success 'merge of E1 & D fails but has appropriate contents' '
513         get_clean_checkout E1^0 &&
515         test_must_fail git merge -s recursive D^0 &&
517         test 2 -eq $(git ls-files -s | wc -l) &&
518         test 1 -eq $(git ls-files -u | wc -l) &&
519         test 0 -eq $(git ls-files -o | wc -l) &&
521         test $(git rev-parse :0:ignore-me) = $(git rev-parse A:ignore-me) &&
522         test $(git rev-parse :3:a) = $(git rev-parse B:a)
525 test_expect_success 'merge of D & E2 fails but has appropriate contents' '
526         get_clean_checkout D^0 &&
528         test_must_fail git merge -s recursive E2^0 &&
530         test 4 -eq $(git ls-files -s | wc -l) &&
531         test 3 -eq $(git ls-files -u | wc -l) &&
532         test 1 -eq $(git ls-files -o | wc -l) &&
534         test $(git rev-parse :2:a) = $(git rev-parse B:a) &&
535         test $(git rev-parse :3:a/file) = $(git rev-parse E2:a/file) &&
536         test $(git rev-parse :1:a/file) = $(git rev-parse C:a/file) &&
537         test $(git rev-parse :0:ignore-me) = $(git rev-parse A:ignore-me) &&
539         test -f a~HEAD
542 test_expect_success 'merge of E2 & D fails but has appropriate contents' '
543         get_clean_checkout E2^0 &&
545         test_must_fail git merge -s recursive D^0 &&
547         test 4 -eq $(git ls-files -s | wc -l) &&
548         test 3 -eq $(git ls-files -u | wc -l) &&
549         test 1 -eq $(git ls-files -o | wc -l) &&
551         test $(git rev-parse :3:a) = $(git rev-parse B:a) &&
552         test $(git rev-parse :2:a/file) = $(git rev-parse E2:a/file) &&
553         test $(git rev-parse :1:a/file) = $(git rev-parse C:a/file)
554         test $(git rev-parse :0:ignore-me) = $(git rev-parse A:ignore-me) &&
556         test -f a~D^0
560 # criss-cross with rename/rename(1to2)/modify followed by
561 # rename/rename(2to1)/modify:
563 #      B   D
564 #      o---o
565 #     / \ / \
566 #  A o   X   ? F
567 #     \ / \ /
568 #      o---o
569 #      C   E
571 #   Commit A: new file: a
572 #   Commit B: rename a->b, modifying by adding a line
573 #   Commit C: rename a->c
574 #   Commit D: merge B&C, resolving conflict by keeping contents in newname
575 #   Commit E: merge B&C, resolving conflict similar to D but adding another line
577 # There is a conflict merging B & C, but one of filename not of file
578 # content.  Whoever created D and E chose specific resolutions for that
579 # conflict resolution.  Now, since: (1) there is no content conflict
580 # merging B & C, (2) D does not modify that merged content further, and (3)
581 # both D & E resolve the name conflict in the same way, the modification to
582 # newname in E should not cause any conflicts when it is merged with D.
583 # (Note that this can be accomplished by having the virtual merge base have
584 # the merged contents of b and c stored in a file named a, which seems like
585 # the most logical choice anyway.)
587 # Comment from Junio: I do not necessarily agree with the choice "a", but
588 # it feels sound to say "B and C do not agree what the final pathname
589 # should be, but we know this content was derived from the common A:a so we
590 # use one path whose name is arbitrary in the virtual merge base X between
591 # D and E" and then further let the rename detection to notice that that
592 # arbitrary path gets renamed between X-D to "newname" and X-E also to
593 # "newname" to resolve it as both sides renaming it to the same new
594 # name. It is akin to what we do at the content level, i.e. "B and C do not
595 # agree what the final contents should be, so we leave the conflict marker
596 # but that may cancel out at the final merge stage".
598 test_expect_success 'setup rename/rename(1to2)/modify followed by what looks like rename/rename(2to1)/modify' '
599         git reset --hard &&
600         git rm -rf . &&
601         git clean -fdqx &&
602         rm -rf .git &&
603         git init &&
605         printf "1\n2\n3\n4\n5\n6\n" >a &&
606         git add a &&
607         git commit -m A &&
608         git tag A &&
610         git checkout -b B A &&
611         git mv a b &&
612         echo 7 >>b &&
613         git add -u &&
614         git commit -m B &&
616         git checkout -b C A &&
617         git mv a c &&
618         git commit -m C &&
620         git checkout -q B^0 &&
621         git merge --no-commit -s ours C^0 &&
622         git mv b newname &&
623         git commit -m "Merge commit C^0 into HEAD" &&
624         git tag D &&
626         git checkout -q C^0 &&
627         git merge --no-commit -s ours B^0 &&
628         git mv c newname &&
629         printf "7\n8\n" >>newname &&
630         git add -u &&
631         git commit -m "Merge commit B^0 into HEAD" &&
632         git tag E
635 test_expect_failure 'handle rename/rename(1to2)/modify followed by what looks like rename/rename(2to1)/modify' '
636         git checkout D^0 &&
638         git merge -s recursive E^0 &&
640         test 1 -eq $(git ls-files -s | wc -l) &&
641         test 0 -eq $(git ls-files -u | wc -l) &&
642         test 0 -eq $(git ls-files -o | wc -l) &&
644         test $(git rev-parse HEAD:newname) = $(git rev-parse E:newname)
648 # criss-cross with rename/rename(1to2)/add-source + resolvable modify/modify:
650 #      B   D
651 #      o---o
652 #     / \ / \
653 #  A o   X   ? F
654 #     \ / \ /
655 #      o---o
656 #      C   E
658 #   Commit A: new file: a
659 #   Commit B: rename a->b
660 #   Commit C: rename a->c, add different a
661 #   Commit D: merge B&C, keeping b&c and (new) a modified at beginning
662 #   Commit E: merge B&C, keeping b&c and (new) a modified at end
664 # Merging commits D & E should result in no conflict; doing so correctly
665 # requires getting the virtual merge base (from merging B&C) right, handling
666 # renaming carefully (both in the virtual merge base and later), and getting
667 # content merge handled.
669 test_expect_success 'setup criss-cross + rename/rename/add + modify/modify' '
670         git rm -rf . &&
671         git clean -fdqx &&
672         rm -rf .git &&
673         git init &&
675         printf "lots\nof\nwords\nand\ncontent\n" >a &&
676         git add a &&
677         git commit -m A &&
678         git tag A &&
680         git checkout -b B A &&
681         git mv a b &&
682         git commit -m B &&
684         git checkout -b C A &&
685         git mv a c &&
686         printf "2\n3\n4\n5\n6\n7\n" >a &&
687         git add a &&
688         git commit -m C &&
690         git checkout B^0 &&
691         git merge --no-commit -s ours C^0 &&
692         git checkout C -- a c &&
693         mv a old_a &&
694         echo 1 >a &&
695         cat old_a >>a &&
696         rm old_a &&
697         git add -u &&
698         git commit -m "Merge commit C^0 into HEAD" &&
699         git tag D &&
701         git checkout C^0 &&
702         git merge --no-commit -s ours B^0 &&
703         git checkout B -- b &&
704         echo 8 >>a &&
705         git add -u &&
706         git commit -m "Merge commit B^0 into HEAD" &&
707         git tag E
710 test_expect_failure 'detect rename/rename/add-source for virtual merge-base' '
711         git checkout D^0 &&
713         git merge -s recursive E^0 &&
715         test 3 -eq $(git ls-files -s | wc -l) &&
716         test 0 -eq $(git ls-files -u | wc -l) &&
717         test 0 -eq $(git ls-files -o | wc -l) &&
719         test $(git rev-parse HEAD:b) = $(git rev-parse A:a) &&
720         test $(git rev-parse HEAD:c) = $(git rev-parse A:a) &&
721         test "$(cat a)" = "$(printf "1\n2\n3\n4\n5\n6\n7\n8\n")"
724 test_done