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