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