@ -8,170 +8,187 @@ test_description='Merge base computation.
. ./test-lib.sh
. ./test-lib.sh
T=$(git write-tree)
test_expect_success 'setup' '
T=$(git write-tree) &&
M=1130000000
Z=+0000
M=1130000000 &&
Z=+0000 &&
GIT_COMMITTER_EMAIL=git@comm.iter.xz
GIT_COMMITTER_NAME='C O Mmiter'
GIT_COMMITTER_EMAIL=git@comm.iter.xz &&
GIT_AUTHOR_NAME='A U Thor'
GIT_COMMITTER_NAME="C O Mmiter" &&
GIT_AUTHOR_EMAIL=git@au.thor.xz
GIT_AUTHOR_NAME="A U Thor" &&
export GIT_COMMITTER_EMAIL GIT_COMMITTER_NAME GIT_AUTHOR_NAME GIT_AUTHOR_EMAIL
GIT_AUTHOR_EMAIL=git@au.thor.xz &&
export GIT_COMMITTER_EMAIL GIT_COMMITTER_NAME GIT_AUTHOR_NAME GIT_AUTHOR_EMAIL &&
doit() {
OFFSET=$1; shift
doit() {
NAME=$1; shift
OFFSET=$1 &&
PARENTS=
NAME=$2 &&
for P
shift 2 &&
do
PARENTS="${PARENTS}-p $P "
PARENTS= &&
done
for P
GIT_COMMITTER_DATE="$(($M + $OFFSET)) $Z"
do
GIT_AUTHOR_DATE=$GIT_COMMITTER_DATE
PARENTS="${PARENTS}-p $P "
export GIT_COMMITTER_DATE GIT_AUTHOR_DATE
done &&
commit=$(echo $NAME | git commit-tree $T $PARENTS)
echo $commit >.git/refs/tags/$NAME
GIT_COMMITTER_DATE="$(($M + $OFFSET)) $Z" &&
echo $commit
GIT_AUTHOR_DATE=$GIT_COMMITTER_DATE &&
}
export GIT_COMMITTER_DATE GIT_AUTHOR_DATE &&
# E---D---C---B---A
commit=$(echo $NAME | git commit-tree $T $PARENTS) &&
# \'-_ \ \
# \ `---------G \
echo $commit >.git/refs/tags/$NAME &&
# \ \
echo $commit
# F----------------H
}
'
# Setup...
E=$(doit 5 E)
D=$(doit 4 D $E)
F=$(doit 6 F $E)
C=$(doit 3 C $D)
B=$(doit 2 B $C)
A=$(doit 1 A $B)
G=$(doit 7 G $B $E)
H=$(doit 8 H $A $F)
test_expect_success 'compute merge-base (single)' \
'MB=$(git merge-base G H) &&
expr "$(git name-rev "$MB")" : "[0-9a-f]* tags/B"'
test_expect_success 'compute merge-base (all)' \
'MB=$(git merge-base --all G H) &&
expr "$(git name-rev "$MB")" : "[0-9a-f]* tags/B"'
test_expect_success 'compute merge-base with show-branch' \
'MB=$(git show-branch --merge-base G H) &&
expr "$(git name-rev "$MB")" : "[0-9a-f]* tags/B"'
# Setup for second test to demonstrate that relying on timestamps in a
# distributed SCM to provide a _consistent_ partial ordering of commits
# leads to insanity.
#
# Relative
# Structure timestamps
#
# PL PR +4 +4
# / \/ \ / \/ \
# L2 C2 R2 +3 -1 +3
# | | | | | |
# L1 C1 R1 +2 -2 +2
# | | | | | |
# L0 C0 R0 +1 -3 +1
# \ | / \ | /
# S 0
#
# The left and right chains of commits can be of any length and complexity as
# long as all of the timestamps are greater than that of S.
S=$(doit 0 S)
C0=$(doit -3 C0 $S)
C1=$(doit -2 C1 $C0)
C2=$(doit -1 C2 $C1)
L0=$(doit 1 L0 $S)
test_expect_success 'set up G and H' '
L1=$(doit 2 L1 $L0)
# E---D---C---B---A
L2=$(doit 3 L2 $L1)
# \"-_ \ \
# \ `---------G \
# \ \
# F----------------H
E=$(doit 5 E) &&
D=$(doit 4 D $E) &&
F=$(doit 6 F $E) &&
C=$(doit 3 C $D) &&
B=$(doit 2 B $C) &&
A=$(doit 1 A $B) &&
G=$(doit 7 G $B $E) &&
H=$(doit 8 H $A $F)
'
R0=$(doit 1 R0 $S)
test_expect_success 'merge-base G H' '
R1=$(doit 2 R1 $R0)
git name-rev $B >expected &&
R2=$(doit 3 R2 $R1)
PL=$(doit 4 PL $L2 $C2)
MB=$(git merge-base G H) &&
PR=$(doit 4 PR $C2 $R2)
git name-rev "$MB" >actual.single &&
test_expect_success 'compute merge-base (single)' \
MB=$(git merge-base --all G H) &&
'MB=$(git merge-base PL PR) &&
git name-rev "$MB" >actual.all &&
expr "$(git name-rev "$MB")" : "[0-9a-f]* tags/C2"'
test_expect_success 'compute merge-base (all)' \
MB=$(git show-branch --merge-base G H) &&
'MB=$(git merge-base --all PL PR) &&
git name-rev "$MB" >actual.sb &&
expr "$(git name-rev "$MB")" : "[0-9a-f]* tags/C2"'
# Another set to demonstrate base between one commit and a merge
test_cmp expected actual.single &&
# in the documentation.
test_cmp expected actual.all &&
#
test_cmp expected actual.sb
# * C (MMC) * B (MMB) * A (MMA)
'
# * o * o * o
# * o * o * o
# * o * o * o
# * o | _______/
# | |/
# | * 1 (MM1)
# | _______/
# |/
# * root (MMR)
test_expect_success 'unsynchronized clocks' '
# This test is to demonstrate that relying on timestamps in a distributed
# SCM to provide a _consistent_ partial ordering of commits leads to
# insanity.
#
# Relative
# Structure timestamps
#
# PL PR +4 +4
# / \/ \ / \/ \
# L2 C2 R2 +3 -1 +3
# | | | | | |
# L1 C1 R1 +2 -2 +2
# | | | | | |
# L0 C0 R0 +1 -3 +1
# \ | / \ | /
# S 0
#
# The left and right chains of commits can be of any length and complexity as
# long as all of the timestamps are greater than that of S.
S=$(doit 0 S) &&
C0=$(doit -3 C0 $S) &&
C1=$(doit -2 C1 $C0) &&
C2=$(doit -1 C2 $C1) &&
L0=$(doit 1 L0 $S) &&
L1=$(doit 2 L1 $L0) &&
L2=$(doit 3 L2 $L1) &&
R0=$(doit 1 R0 $S) &&
R1=$(doit 2 R1 $R0) &&
R2=$(doit 3 R2 $R1) &&
PL=$(doit 4 PL $L2 $C2) &&
PR=$(doit 4 PR $C2 $R2)
git name-rev $C2 >expected &&
MB=$(git merge-base PL PR) &&
git name-rev "$MB" >actual.single &&
MB=$(git merge-base --all PL PR) &&
git name-rev "$MB" >actual.all &&
test_cmp expected actual.single &&
test_cmp expected actual.all
'
test_expect_success 'merge-base for octopus-step (setup)' '
test_expect_success 'merge-base for octopus-step (setup)' '
test_tick && git commit --allow-empty -m root && git tag MMR &&
# Another set to demonstrate base between one commit and a merge
test_tick && git commit --allow-empty -m 1 && git tag MM1 &&
# in the documentation.
test_tick && git commit --allow-empty -m o &&
#
test_tick && git commit --allow-empty -m o &&
# * C (MMC) * B (MMB) * A (MMA)
test_tick && git commit --allow-empty -m o &&
# * o * o * o
test_tick && git commit --allow-empty -m A && git tag MMA &&
# * o * o * o
# * o * o * o
# * o | _______/
# | |/
# | * 1 (MM1)
# | _______/
# |/
# * root (MMR)
test_commit MMR &&
test_commit MM1 &&
test_commit MM-o &&
test_commit MM-p &&
test_commit MM-q &&
test_commit MMA &&
git checkout MM1 &&
git checkout MM1 &&
test_tick && git commit --allow-empty -m o &&
test_commit MM-r &&
test_tick && git commit --allow-empty -m o &&
test_commit MM-s &&
test_tick && git commit --allow-empty -m o &&
test_commit MM-t &&
test_tick && git commit --allow-empty -m B && git tag MMB &&
test_commit MMB &&
git checkout MMR &&
git checkout MMR &&
test_tick && git commit --allow-empty -m o &&
test_commit MM-u &&
test_tick && git commit --allow-empty -m o &&
test_commit MM-v &&
test_tick && git commit --allow-empty -m o &&
test_commit MM-w &&
test_tick && git commit --allow-empty -m o &&
test_commit MM-x &&
test_tick && git commit --allow-empty -m C && git tag MMC
test_commit MMC
'
'
test_expect_success 'merge-base A B C' '
test_expect_success 'merge-base A B C' '
MB=$(git merge-base --all MMA MMB MMC) &&
git rev-parse --verify MM1 >expected &&
MM1=$(git rev-parse --verify MM1) &&
git rev-parse --verify MMR >expected.sb &&
test "$MM1" = "$MB"
'
test_expect_success 'merge-base A B C using show-branch' '
git merge-base --all MMA MMB MMC >actual &&
MB=$(git show-branch --merge-base MMA MMB MMC) &&
git show-branch --merge-base MMA MMB MMC >actual.sb &&
MMR=$(git rev-parse --verify MMR) &&
test "$MMR" = "$MB"
test_cmp expected actual &&
test_cmp expected.sb actual.sb
'
'
test_expect_success 'criss-cross merge-base for octopus-step (setup)' '
test_expect_success 'criss-cross merge-base for octopus-step' '
git reset --hard MMR &&
git reset --hard MMR &&
test_tick && git commit --allow-empty -m 1 && git tag CC1 &&
test_commit CC1 &&
git reset --hard E &&
git reset --hard E &&
test_tick && git commit --allow-empty -m 2 && git tag CC2 &&
test_commit CC2 &&
test_tick && git merge -s ours CC1 &&
test_tick &&
test_tick && git commit --allow-empty -m o &&
git merge -s ours CC1 &&
test_tick && git commit --allow-empty -m B && git tag CCB &&
test_commit CC-o &&
test_commit CCB &&
git reset --hard CC1 &&
git reset --hard CC1 &&
test_tick && git merge -s ours CC2 &&
git merge -s ours CC2 &&
test_tick && git commit --allow-empty -m A && git tag CCA
test_commit CCA &&
'
git rev-parse CC1 CC2 >expected &&
git merge-base --all CCB CCA^^ CCA^^2 >actual &&
test_expect_success 'merge-base B A^^ A^^2' '
sort expected >expected.sorted &&
MB0=$(git merge-base --all CCB CCA^^ CCA^^2 | sort) &&
sort actual >actual.sorted &&
MB1=$(git rev-parse CC1 CC2 | sort) &&
test_cmp expected.sorted actual.sorted
test "$MB0" = "$MB1"
'
'
test_done
test_done