tests: use $TEST_DIRECTORY to refer to the t/ directory
[git/git.git] / t / t6003-rev-list-topo-order.sh
1 #!/bin/sh
2 #
3 # Copyright (c) 2005 Jon Seymour
4 #
5
6 test_description='Tests git rev-list --topo-order functionality'
7
8 . ./test-lib.sh
9 . "$TEST_DIRECTORY"/t6000lib.sh # t6xxx specific functions
10
11 list_duplicates()
12 {
13 "$@" | sort | uniq -d
14 }
15
16 date >path0
17 git update-index --add path0
18 save_tag tree git write-tree
19 on_committer_date "1971-08-16 00:00:00" hide_error save_tag root unique_commit root tree
20 on_committer_date "1971-08-16 00:00:01" save_tag l0 unique_commit l0 tree -p root
21 on_committer_date "1971-08-16 00:00:02" save_tag l1 unique_commit l1 tree -p l0
22 on_committer_date "1971-08-16 00:00:03" save_tag l2 unique_commit l2 tree -p l1
23 on_committer_date "1971-08-16 00:00:04" save_tag a0 unique_commit a0 tree -p l2
24 on_committer_date "1971-08-16 00:00:05" save_tag a1 unique_commit a1 tree -p a0
25 on_committer_date "1971-08-16 00:00:06" save_tag b1 unique_commit b1 tree -p a0
26 on_committer_date "1971-08-16 00:00:07" save_tag c1 unique_commit c1 tree -p b1
27 on_committer_date "1971-08-16 00:00:08" as_author foobar@example.com save_tag b2 unique_commit b2 tree -p b1
28 on_committer_date "1971-08-16 00:00:09" save_tag b3 unique_commit b3 tree -p b2
29 on_committer_date "1971-08-16 00:00:10" save_tag c2 unique_commit c2 tree -p c1 -p b2
30 on_committer_date "1971-08-16 00:00:11" save_tag c3 unique_commit c3 tree -p c2
31 on_committer_date "1971-08-16 00:00:12" save_tag a2 unique_commit a2 tree -p a1
32 on_committer_date "1971-08-16 00:00:13" save_tag a3 unique_commit a3 tree -p a2
33 on_committer_date "1971-08-16 00:00:14" save_tag b4 unique_commit b4 tree -p b3 -p a3
34 on_committer_date "1971-08-16 00:00:15" save_tag a4 unique_commit a4 tree -p a3 -p b4 -p c3
35 on_committer_date "1971-08-16 00:00:16" save_tag l3 unique_commit l3 tree -p a4
36 on_committer_date "1971-08-16 00:00:17" save_tag l4 unique_commit l4 tree -p l3
37 on_committer_date "1971-08-16 00:00:18" save_tag l5 unique_commit l5 tree -p l4
38 on_committer_date "1971-08-16 00:00:19" save_tag m1 unique_commit m1 tree -p a4 -p c3
39 on_committer_date "1971-08-16 00:00:20" save_tag m2 unique_commit m2 tree -p c3 -p a4
40 on_committer_date "1971-08-16 00:00:21" hide_error save_tag alt_root unique_commit alt_root tree
41 on_committer_date "1971-08-16 00:00:22" save_tag r0 unique_commit r0 tree -p alt_root
42 on_committer_date "1971-08-16 00:00:23" save_tag r1 unique_commit r1 tree -p r0
43 on_committer_date "1971-08-16 00:00:24" save_tag l5r1 unique_commit l5r1 tree -p l5 -p r1
44 on_committer_date "1971-08-16 00:00:25" save_tag r1l5 unique_commit r1l5 tree -p r1 -p l5
45
46
47 #
48 # note: as of 20/6, it isn't possible to create duplicate parents, so this
49 # can't be tested.
50 #
51 #on_committer_date "1971-08-16 00:00:20" save_tag m3 unique_commit m3 tree -p c3 -p a4 -p c3
52 hide_error save_tag e1 as_author e@example.com unique_commit e1 tree
53 save_tag e2 as_author e@example.com unique_commit e2 tree -p e1
54 save_tag f1 as_author f@example.com unique_commit f1 tree -p e1
55 save_tag e3 as_author e@example.com unique_commit e3 tree -p e2
56 save_tag f2 as_author f@example.com unique_commit f2 tree -p f1
57 save_tag e4 as_author e@example.com unique_commit e4 tree -p e3 -p f2
58 save_tag e5 as_author e@example.com unique_commit e5 tree -p e4
59 save_tag f3 as_author f@example.com unique_commit f3 tree -p f2
60 save_tag f4 as_author f@example.com unique_commit f4 tree -p f3
61 save_tag e6 as_author e@example.com unique_commit e6 tree -p e5 -p f4
62 save_tag f5 as_author f@example.com unique_commit f5 tree -p f4
63 save_tag f6 as_author f@example.com unique_commit f6 tree -p f5 -p e6
64 save_tag e7 as_author e@example.com unique_commit e7 tree -p e6
65 save_tag e8 as_author e@example.com unique_commit e8 tree -p e7
66 save_tag e9 as_author e@example.com unique_commit e9 tree -p e8
67 save_tag f7 as_author f@example.com unique_commit f7 tree -p f6
68 save_tag f8 as_author f@example.com unique_commit f8 tree -p f7
69 save_tag f9 as_author f@example.com unique_commit f9 tree -p f8
70 save_tag e10 as_author e@example.com unique_commit e1 tree -p e9 -p f8
71
72 hide_error save_tag g0 unique_commit g0 tree
73 save_tag g1 unique_commit g1 tree -p g0
74 save_tag h1 unique_commit g2 tree -p g0
75 save_tag g2 unique_commit g3 tree -p g1 -p h1
76 save_tag h2 unique_commit g4 tree -p g2
77 save_tag g3 unique_commit g5 tree -p g2
78 save_tag g4 unique_commit g6 tree -p g3 -p h2
79
80 git update-ref HEAD $(tag l5)
81
82 test_output_expect_success 'rev-list has correct number of entries' 'git rev-list HEAD | wc -l | tr -d \" \"' <<EOF
83 19
84 EOF
85
86 test_output_expect_success 'simple topo order' 'git rev-list --topo-order HEAD' <<EOF
87 l5
88 l4
89 l3
90 a4
91 c3
92 c2
93 c1
94 b4
95 a3
96 a2
97 a1
98 b3
99 b2
100 b1
101 a0
102 l2
103 l1
104 l0
105 root
106 EOF
107
108 test_output_expect_success 'two diamonds topo order (g6)' 'git rev-list --topo-order g4' <<EOF
109 g4
110 h2
111 g3
112 g2
113 h1
114 g1
115 g0
116 EOF
117
118 test_output_expect_success 'multiple heads' 'git rev-list --topo-order a3 b3 c3' <<EOF
119 a3
120 a2
121 a1
122 c3
123 c2
124 c1
125 b3
126 b2
127 b1
128 a0
129 l2
130 l1
131 l0
132 root
133 EOF
134
135 test_output_expect_success 'multiple heads, prune at a1' 'git rev-list --topo-order a3 b3 c3 ^a1' <<EOF
136 a3
137 a2
138 c3
139 c2
140 c1
141 b3
142 b2
143 b1
144 EOF
145
146 test_output_expect_success 'multiple heads, prune at l1' 'git rev-list --topo-order a3 b3 c3 ^l1' <<EOF
147 a3
148 a2
149 a1
150 c3
151 c2
152 c1
153 b3
154 b2
155 b1
156 a0
157 l2
158 EOF
159
160 test_output_expect_success 'cross-epoch, head at l5, prune at l1' 'git rev-list --topo-order l5 ^l1' <<EOF
161 l5
162 l4
163 l3
164 a4
165 c3
166 c2
167 c1
168 b4
169 a3
170 a2
171 a1
172 b3
173 b2
174 b1
175 a0
176 l2
177 EOF
178
179 test_output_expect_success 'duplicated head arguments' 'git rev-list --topo-order l5 l5 ^l1' <<EOF
180 l5
181 l4
182 l3
183 a4
184 c3
185 c2
186 c1
187 b4
188 a3
189 a2
190 a1
191 b3
192 b2
193 b1
194 a0
195 l2
196 EOF
197
198 test_output_expect_success 'prune near topo' 'git rev-list --topo-order a4 ^c3' <<EOF
199 a4
200 b4
201 a3
202 a2
203 a1
204 b3
205 EOF
206
207 test_output_expect_success "head has no parent" 'git rev-list --topo-order root' <<EOF
208 root
209 EOF
210
211 test_output_expect_success "two nodes - one head, one base" 'git rev-list --topo-order l0' <<EOF
212 l0
213 root
214 EOF
215
216 test_output_expect_success "three nodes one head, one internal, one base" 'git rev-list --topo-order l1' <<EOF
217 l1
218 l0
219 root
220 EOF
221
222 test_output_expect_success "linear prune l2 ^root" 'git rev-list --topo-order l2 ^root' <<EOF
223 l2
224 l1
225 l0
226 EOF
227
228 test_output_expect_success "linear prune l2 ^l0" 'git rev-list --topo-order l2 ^l0' <<EOF
229 l2
230 l1
231 EOF
232
233 test_output_expect_success "linear prune l2 ^l1" 'git rev-list --topo-order l2 ^l1' <<EOF
234 l2
235 EOF
236
237 test_output_expect_success "linear prune l5 ^a4" 'git rev-list --topo-order l5 ^a4' <<EOF
238 l5
239 l4
240 l3
241 EOF
242
243 test_output_expect_success "linear prune l5 ^l3" 'git rev-list --topo-order l5 ^l3' <<EOF
244 l5
245 l4
246 EOF
247
248 test_output_expect_success "linear prune l5 ^l4" 'git rev-list --topo-order l5 ^l4' <<EOF
249 l5
250 EOF
251
252 test_output_expect_success "max-count 10 - topo order" 'git rev-list --topo-order --max-count=10 l5' <<EOF
253 l5
254 l4
255 l3
256 a4
257 c3
258 c2
259 c1
260 b4
261 a3
262 a2
263 EOF
264
265 test_output_expect_success "max-count 10 - non topo order" 'git rev-list --max-count=10 l5' <<EOF
266 l5
267 l4
268 l3
269 a4
270 b4
271 a3
272 a2
273 c3
274 c2
275 b3
276 EOF
277
278 test_output_expect_success '--max-age=c3, no --topo-order' "git rev-list --max-age=$(commit_date c3) l5" <<EOF
279 l5
280 l4
281 l3
282 a4
283 b4
284 a3
285 a2
286 c3
287 EOF
288
289 #
290 # this test fails on --topo-order - a fix is required
291 #
292 #test_output_expect_success '--max-age=c3, --topo-order' "git rev-list --topo-order --max-age=$(commit_date c3) l5" <<EOF
293 #l5
294 #l4
295 #l3
296 #a4
297 #c3
298 #b4
299 #a3
300 #a2
301 #EOF
302
303 test_output_expect_success 'one specified head reachable from another a4, c3, --topo-order' "list_duplicates git rev-list --topo-order a4 c3" <<EOF
304 EOF
305
306 test_output_expect_success 'one specified head reachable from another c3, a4, --topo-order' "list_duplicates git rev-list --topo-order c3 a4" <<EOF
307 EOF
308
309 test_output_expect_success 'one specified head reachable from another a4, c3, no --topo-order' "list_duplicates git rev-list a4 c3" <<EOF
310 EOF
311
312 test_output_expect_success 'one specified head reachable from another c3, a4, no --topo-order' "list_duplicates git rev-list c3 a4" <<EOF
313 EOF
314
315 test_output_expect_success 'graph with c3 and a4 parents of head' "list_duplicates git rev-list m1" <<EOF
316 EOF
317
318 test_output_expect_success 'graph with a4 and c3 parents of head' "list_duplicates git rev-list m2" <<EOF
319 EOF
320
321 test_expect_success "head ^head --topo-order" 'git rev-list --topo-order a3 ^a3' <<EOF
322 EOF
323
324 test_expect_success "head ^head no --topo-order" 'git rev-list a3 ^a3' <<EOF
325 EOF
326
327 test_output_expect_success 'simple topo order (l5r1)' 'git rev-list --topo-order l5r1' <<EOF
328 l5r1
329 r1
330 r0
331 alt_root
332 l5
333 l4
334 l3
335 a4
336 c3
337 c2
338 c1
339 b4
340 a3
341 a2
342 a1
343 b3
344 b2
345 b1
346 a0
347 l2
348 l1
349 l0
350 root
351 EOF
352
353 test_output_expect_success 'simple topo order (r1l5)' 'git rev-list --topo-order r1l5' <<EOF
354 r1l5
355 l5
356 l4
357 l3
358 a4
359 c3
360 c2
361 c1
362 b4
363 a3
364 a2
365 a1
366 b3
367 b2
368 b1
369 a0
370 l2
371 l1
372 l0
373 root
374 r1
375 r0
376 alt_root
377 EOF
378
379 test_output_expect_success "don't print things unreachable from one branch" "git rev-list a3 ^b3 --topo-order" <<EOF
380 a3
381 a2
382 a1
383 EOF
384
385 test_output_expect_success "--topo-order a4 l3" "git rev-list --topo-order a4 l3" <<EOF
386 l3
387 a4
388 c3
389 c2
390 c1
391 b4
392 a3
393 a2
394 a1
395 b3
396 b2
397 b1
398 a0
399 l2
400 l1
401 l0
402 root
403 EOF
404
405 #
406 #
407
408 test_done