t/t6010-merge-base.sh

   1 #!/bin/sh
   2 #
   3 # Copyright (c) 2005 Junio C Hamano
   4 #
   5
   6 test_description='Merge base computation.
   7 '
   8
   9 . ./test-lib.sh
  10
  11 T=$(git-write-tree)
  12
  13 M=1130000000
  14 Z=+0000
  15
  16 export GIT_COMMITTER_EMAIL=git@comm.iter.xz
  17 export GIT_COMMITTER_NAME='C O Mmiter'
  18 export GIT_AUTHOR_NAME='A U Thor'
  19 export GIT_AUTHOR_EMAIL=git@au.thor.xz
  20
  21 doit() {
  22         OFFSET=$1; shift
  23         NAME=$1; shift
  24         PARENTS=
  25         for P
  26         do
  27                 PARENTS="${PARENTS}-p $P "
  28         done
  29         GIT_COMMITTER_DATE="$(($M + $OFFSET)) $Z"
  30         GIT_AUTHOR_DATE=$GIT_COMMITTER_DATE
  31         export GIT_COMMITTER_DATE GIT_AUTHOR_DATE
  32         commit=$(echo $NAME | git-commit-tree $T $PARENTS)
  33         echo $commit >.git/refs/tags/$NAME
  34         echo $commit
  35 }
  36
  37 #  E---D---C---B---A
  38 #  \'-_         \   \
  39 #   \  `---------G   \
  40 #    \                \
  41 #     F----------------H
  42
  43 # Setup...
  44 E=$(doit 5 E)
  45 D=$(doit 4 D $E)
  46 F=$(doit 6 F $E)
  47 C=$(doit 3 C $D)
  48 B=$(doit 2 B $C)
  49 A=$(doit 1 A $B)
  50 G=$(doit 7 G $B $E)
  51 H=$(doit 8 H $A $F)
  52
  53 test_expect_success 'compute merge-base (single)' \
  54     'MB=$(git-merge-base G H) &&
  55      expr "$(git-name-rev "$MB")" : "[0-9a-f]* tags/B"'
  56
  57 test_expect_success 'compute merge-base (all)' \
  58     'MB=$(git-merge-base --all G H) &&
  59      expr "$(git-name-rev "$MB")" : "[0-9a-f]* tags/B"'
  60
  61 test_expect_success 'compute merge-base with show-branch' \
  62     'MB=$(git-show-branch --merge-base G H) &&
  63      expr "$(git-name-rev "$MB")" : "[0-9a-f]* tags/B"'
  64
  65 # Setup for second test to demonstrate that relying on timestamps in a
  66 # distributed SCM to provide a _consistent_ partial ordering of commits
  67 # leads to insanity.
  68 #
  69 #               Relative
  70 # Structure     timestamps
  71 #
  72 #   PL  PR        +4  +4
  73 #  /  \/  \      /  \/  \
  74 # L2  C2  R2    +3  -1  +3
  75 # |   |   |     |   |   |
  76 # L1  C1  R1    +2  -2  +2
  77 # |   |   |     |   |   |
  78 # L0  C0  R0    +1  -3  +1
  79 #   \ |  /        \ |  /
  80 #     S             0
  81 #
  82 # The left and right chains of commits can be of any length and complexity as
  83 # long as all of the timestamps are greater than that of S.
  84
  85 S=$(doit  0 S)
  86
  87 C0=$(doit -3 C0 $S)
  88 C1=$(doit -2 C1 $C0)
  89 C2=$(doit -1 C2 $C1)
  90
  91 L0=$(doit  1 L0 $S)
  92 L1=$(doit  2 L1 $L0)
  93 L2=$(doit  3 L2 $L1)
  94
  95 R0=$(doit  1 R0 $S)
  96 R1=$(doit  2 R1 $R0)
  97 R2=$(doit  3 R2 $R1)
  98
  99 PL=$(doit  4 PL $L2 $C2)
 100 PR=$(doit  4 PR $C2 $R2)
 101
 102 test_expect_success 'compute merge-base (single)' \
 103     'MB=$(git-merge-base PL PR) &&
 104      expr "$(git-name-rev "$MB")" : "[0-9a-f]* tags/C2"'
 105
 106 test_expect_success 'compute merge-base (all)' \
 107     'MB=$(git-merge-base --all PL PR) &&
 108      expr "$(git-name-rev "$MB")" : "[0-9a-f]* tags/C2"'
 109
 110 test_done