Merge branch 'km/submodule-add-errmsg'
[git] / t / t4215-log-skewed-merges.sh
1 #!/bin/sh
2
3 test_description='git log --graph of skewed merges'
4
5 . ./test-lib.sh
6
7 check_graph () {
8         cat >expect &&
9         git log --graph --pretty=tformat:%s "$@" >actual.raw &&
10         sed "s/ *$//" actual.raw >actual &&
11         test_cmp expect actual
12 }
13
14 test_expect_success 'log --graph with merge fusing with its left and right neighbors' '
15         git checkout --orphan _p &&
16         test_commit A &&
17         test_commit B &&
18         git checkout -b _q @^ && test_commit C &&
19         git checkout -b _r @^ && test_commit D &&
20         git checkout _p && git merge --no-ff _q _r -m E &&
21         git checkout _r && test_commit F &&
22         git checkout _p && git merge --no-ff _r -m G &&
23         git checkout @^^ && git merge --no-ff _p -m H &&
24
25         check_graph <<-\EOF
26         *   H
27         |\
28         | *   G
29         | |\
30         | | * F
31         | * | E
32         |/|\|
33         | | * D
34         | * | C
35         | |/
36         * / B
37         |/
38         * A
39         EOF
40 '
41
42 test_expect_success 'log --graph with left-skewed merge' '
43         git checkout --orphan 0_p && test_commit 0_A &&
44         git checkout -b 0_q 0_p && test_commit 0_B &&
45         git checkout -b 0_r 0_p &&
46         test_commit 0_C &&
47         test_commit 0_D &&
48         git checkout -b 0_s 0_p && test_commit 0_E &&
49         git checkout -b 0_t 0_p && git merge --no-ff 0_r^ 0_s -m 0_F &&
50         git checkout 0_p && git merge --no-ff 0_s -m 0_G &&
51         git checkout @^ && git merge --no-ff 0_q 0_r 0_t 0_p -m 0_H &&
52
53         check_graph <<-\EOF
54         *-----.   0_H
55         |\ \ \ \
56         | | | | * 0_G
57         | |_|_|/|
58         |/| | | |
59         | | | * | 0_F
60         | |_|/|\|
61         |/| | | |
62         | | | | * 0_E
63         | |_|_|/
64         |/| | |
65         | | * | 0_D
66         | | |/
67         | | * 0_C
68         | |/
69         |/|
70         | * 0_B
71         |/
72         * 0_A
73         EOF
74 '
75
76 test_expect_success 'log --graph with nested left-skewed merge' '
77         git checkout --orphan 1_p &&
78         test_commit 1_A &&
79         test_commit 1_B &&
80         test_commit 1_C &&
81         git checkout -b 1_q @^ && test_commit 1_D &&
82         git checkout 1_p && git merge --no-ff 1_q -m 1_E &&
83         git checkout -b 1_r @~3 && test_commit 1_F &&
84         git checkout 1_p && git merge --no-ff 1_r -m 1_G &&
85         git checkout @^^ && git merge --no-ff 1_p -m 1_H &&
86
87         check_graph <<-\EOF
88         *   1_H
89         |\
90         | *   1_G
91         | |\
92         | | * 1_F
93         | * | 1_E
94         |/| |
95         | * | 1_D
96         * | | 1_C
97         |/ /
98         * / 1_B
99         |/
100         * 1_A
101         EOF
102 '
103
104 test_expect_success 'log --graph with nested left-skewed merge following normal merge' '
105         git checkout --orphan 2_p &&
106         test_commit 2_A &&
107         test_commit 2_B &&
108         test_commit 2_C &&
109         git checkout -b 2_q @^^ &&
110         test_commit 2_D &&
111         test_commit 2_E &&
112         git checkout -b 2_r @^ && test_commit 2_F &&
113         git checkout 2_q &&
114         git merge --no-ff 2_r -m 2_G &&
115         git merge --no-ff 2_p^ -m 2_H &&
116         git checkout -b 2_s @^^ && git merge --no-ff 2_q -m 2_J &&
117         git checkout 2_p && git merge --no-ff 2_s -m 2_K &&
118
119         check_graph <<-\EOF
120         *   2_K
121         |\
122         | *   2_J
123         | |\
124         | | *   2_H
125         | | |\
126         | | * | 2_G
127         | |/| |
128         | | * | 2_F
129         | * | | 2_E
130         | |/ /
131         | * | 2_D
132         * | | 2_C
133         | |/
134         |/|
135         * | 2_B
136         |/
137         * 2_A
138         EOF
139 '
140
141 test_expect_success 'log --graph with nested right-skewed merge following left-skewed merge' '
142         git checkout --orphan 3_p &&
143         test_commit 3_A &&
144         git checkout -b 3_q &&
145         test_commit 3_B &&
146         test_commit 3_C &&
147         git checkout -b 3_r @^ &&
148         test_commit 3_D &&
149         git checkout 3_q && git merge --no-ff 3_r -m 3_E &&
150         git checkout 3_p && git merge --no-ff 3_q -m 3_F &&
151         git checkout 3_r && test_commit 3_G &&
152         git checkout 3_p && git merge --no-ff 3_r -m 3_H &&
153         git checkout @^^ && git merge --no-ff 3_p -m 3_J &&
154
155         check_graph <<-\EOF
156         *   3_J
157         |\
158         | *   3_H
159         | |\
160         | | * 3_G
161         | * | 3_F
162         |/| |
163         | * | 3_E
164         | |\|
165         | | * 3_D
166         | * | 3_C
167         | |/
168         | * 3_B
169         |/
170         * 3_A
171         EOF
172 '
173
174 test_expect_success 'log --graph with right-skewed merge following a left-skewed one' '
175         git checkout --orphan 4_p &&
176         test_commit 4_A &&
177         test_commit 4_B &&
178         test_commit 4_C &&
179         git checkout -b 4_q @^^ && test_commit 4_D &&
180         git checkout -b 4_r 4_p^ && git merge --no-ff 4_q -m 4_E &&
181         git checkout -b 4_s 4_p^^ &&
182         git merge --no-ff 4_r -m 4_F &&
183         git merge --no-ff 4_p -m 4_G &&
184         git checkout @^^ && git merge --no-ff 4_s -m 4_H &&
185
186         check_graph --date-order <<-\EOF
187         *   4_H
188         |\
189         | *   4_G
190         | |\
191         | * | 4_F
192         |/| |
193         | * |   4_E
194         | |\ \
195         | | * | 4_D
196         | |/ /
197         |/| |
198         | | * 4_C
199         | |/
200         | * 4_B
201         |/
202         * 4_A
203         EOF
204 '
205
206 test_expect_success 'log --graph with octopus merge with column joining its penultimate parent' '
207         git checkout --orphan 5_p &&
208         test_commit 5_A &&
209         git branch 5_q &&
210         git branch 5_r &&
211         test_commit 5_B &&
212         git checkout 5_q && test_commit 5_C &&
213         git checkout 5_r && test_commit 5_D &&
214         git checkout 5_p &&
215         git merge --no-ff 5_q 5_r -m 5_E &&
216         git checkout 5_q && test_commit 5_F &&
217         git checkout -b 5_s 5_p^ &&
218         git merge --no-ff 5_p 5_q -m 5_G &&
219         git checkout 5_r &&
220         git merge --no-ff 5_s -m 5_H &&
221
222         check_graph <<-\EOF
223         *   5_H
224         |\
225         | *-.   5_G
226         | |\ \
227         | | | * 5_F
228         | | * |   5_E
229         | |/|\ \
230         | |_|/ /
231         |/| | /
232         | | |/
233         * | | 5_D
234         | | * 5_C
235         | |/
236         |/|
237         | * 5_B
238         |/
239         * 5_A
240         EOF
241 '
242
243 test_expect_success 'log --graph with multiple tips' '
244         git checkout --orphan 6_1 &&
245         test_commit 6_A &&
246         git branch 6_2 &&
247         git branch 6_4 &&
248         test_commit 6_B &&
249         git branch 6_3 &&
250         test_commit 6_C &&
251         git checkout 6_2 && test_commit 6_D &&
252         git checkout 6_3 && test_commit 6_E &&
253         git checkout -b 6_5 6_1 &&
254         git merge --no-ff 6_2 -m 6_F &&
255         git checkout 6_4 && test_commit 6_G &&
256         git checkout 6_3 &&
257         git merge --no-ff 6_4 -m 6_H &&
258         git checkout 6_1 &&
259         git merge --no-ff 6_2 -m 6_I &&
260
261         check_graph 6_1 6_3 6_5 <<-\EOF
262         *   6_I
263         |\
264         | | *   6_H
265         | | |\
266         | | | * 6_G
267         | | * | 6_E
268         | | | | * 6_F
269         | |_|_|/|
270         |/| | |/
271         | | |/|
272         | |/| |
273         | * | | 6_D
274         | | |/
275         | |/|
276         * | | 6_C
277         | |/
278         |/|
279         * | 6_B
280         |/
281         * 6_A
282         EOF
283 '
284
285 test_expect_success 'log --graph with multiple tips and colors' '
286         test_config log.graphColors red,green,yellow,blue,magenta,cyan &&
287         cat >expect.colors <<-\EOF &&
288         *   6_I
289         <RED>|<RESET><GREEN>\<RESET>
290         <RED>|<RESET> <GREEN>|<RESET> *   6_H
291         <RED>|<RESET> <GREEN>|<RESET> <YELLOW>|<RESET><BLUE>\<RESET>
292         <RED>|<RESET> <GREEN>|<RESET> <YELLOW>|<RESET> * 6_G
293         <RED>|<RESET> <GREEN>|<RESET> <YELLOW>|<RESET> <BLUE>|<RESET> * 6_F
294         <RED>|<RESET> <GREEN>|<RESET><RED>_<RESET><YELLOW>|<RESET><RED>_<RESET><BLUE>|<RESET><RED>/<RESET><GREEN>|<RESET>
295         <RED>|<RESET><RED>/<RESET><GREEN>|<RESET> <YELLOW>|<RESET> <BLUE>|<RESET><GREEN>/<RESET>
296         <RED>|<RESET> <GREEN>|<RESET> <YELLOW>|<RESET><GREEN>/<RESET><BLUE>|<RESET>
297         <RED>|<RESET> <GREEN>|<RESET><GREEN>/<RESET><YELLOW>|<RESET> <BLUE>|<RESET>
298         <RED>|<RESET> <GREEN>|<RESET> * <BLUE>|<RESET> 6_E
299         <RED>|<RESET> * <CYAN>|<RESET> <BLUE>|<RESET> 6_D
300         <RED>|<RESET> <BLUE>|<RESET> <CYAN>|<RESET><BLUE>/<RESET>
301         <RED>|<RESET> <BLUE>|<RESET><BLUE>/<RESET><CYAN>|<RESET>
302         * <BLUE>|<RESET> <CYAN>|<RESET> 6_C
303         <CYAN>|<RESET> <BLUE>|<RESET><CYAN>/<RESET>
304         <CYAN>|<RESET><CYAN>/<RESET><BLUE>|<RESET>
305         * <BLUE>|<RESET> 6_B
306         <BLUE>|<RESET><BLUE>/<RESET>
307         * 6_A
308         EOF
309         git log --color=always --graph --date-order --pretty=tformat:%s 6_1 6_3 6_5 >actual.colors.raw &&
310         test_decode_color <actual.colors.raw | sed "s/ *\$//" >actual.colors &&
311         test_cmp expect.colors actual.colors
312 '
313
314 test_expect_success 'log --graph with multiple tips' '
315         git checkout --orphan 7_1 &&
316         test_commit 7_A &&
317         test_commit 7_B &&
318         test_commit 7_C &&
319         git checkout -b 7_2 7_1~2 &&
320         test_commit 7_D &&
321         test_commit 7_E &&
322         git checkout -b 7_3 7_1~1 &&
323         test_commit 7_F &&
324         test_commit 7_G &&
325         git checkout -b 7_4 7_2~1 &&
326         test_commit 7_H &&
327         git checkout -b 7_5 7_1~2 &&
328         test_commit 7_I &&
329         git checkout -b 7_6 7_3~1 &&
330         test_commit 7_J &&
331         git checkout -b M_1 7_1 &&
332         git merge --no-ff 7_2 -m 7_M1 &&
333         git checkout -b M_3 7_3 &&
334         git merge --no-ff 7_4 -m 7_M2 &&
335         git checkout -b M_5 7_5 &&
336         git merge --no-ff 7_6 -m 7_M3 &&
337         git checkout -b M_7 7_1 &&
338         git merge --no-ff 7_2 7_3 -m 7_M4 &&
339
340         check_graph M_1 M_3 M_5 M_7 <<-\EOF
341         *   7_M1
342         |\
343         | | *   7_M2
344         | | |\
345         | | | * 7_H
346         | | | | *   7_M3
347         | | | | |\
348         | | | | | * 7_J
349         | | | | * | 7_I
350         | | | | | | *   7_M4
351         | |_|_|_|_|/|\
352         |/| | | | |/ /
353         | | |_|_|/| /
354         | |/| | | |/
355         | | | |_|/|
356         | | |/| | |
357         | | * | | | 7_G
358         | | | |_|/
359         | | |/| |
360         | | * | | 7_F
361         | * | | | 7_E
362         | | |/ /
363         | |/| |
364         | * | | 7_D
365         | | |/
366         | |/|
367         * | | 7_C
368         | |/
369         |/|
370         * | 7_B
371         |/
372         * 7_A
373         EOF
374 '
375
376 test_done