#!/bin/sh
#
# Copyright (c) 2010 Johan Herland
#

test_description='Test notes merging at various fanout levels'

. ./test-lib.sh

verify_notes () {
        notes_ref="$1"
        commit="$2"
        if test -f "expect_notes_$notes_ref"
        then
                git -c core.notesRef="refs/notes/$notes_ref" notes |
                        sort >"output_notes_$notes_ref" &&
                test_cmp "expect_notes_$notes_ref" "output_notes_$notes_ref" ||
                        return 1
        fi &&
        git -c core.notesRef="refs/notes/$notes_ref" log --format="%H %s%n%N" \
                "$commit" >"output_log_$notes_ref" &&
        test_cmp "expect_log_$notes_ref" "output_log_$notes_ref"
}

verify_fanout () {
        notes_ref="$1"
        # Expect entire notes tree to have a fanout == 1
        git rev-parse --quiet --verify "refs/notes/$notes_ref" >/dev/null &&
        git ls-tree -r --name-only "refs/notes/$notes_ref" |
        while read path
        do
                case "$path" in
                ??/??????????????????????????????????????)
                        : true
                        ;;
                *)
                        echo "Invalid path \"$path\"" &&
                        return 1
                        ;;
                esac
        done
}

verify_no_fanout () {
        notes_ref="$1"
        # Expect entire notes tree to have a fanout == 0
        git rev-parse --quiet --verify "refs/notes/$notes_ref" >/dev/null &&
        git ls-tree -r --name-only "refs/notes/$notes_ref" |
        while read path
        do
                case "$path" in
                ????????????????????????????????????????)
                        : true
                        ;;
                *)
                        echo "Invalid path \"$path\"" &&
                        return 1
                        ;;
                esac
        done
}

# Set up a notes merge scenario with different kinds of conflicts
test_expect_success 'setup a few initial commits with notes (notes ref: x)' '
        git config core.notesRef refs/notes/x &&
        for i in 1 2 3 4 5
        do
                test_commit "commit$i" >/dev/null &&
                git notes add -m "notes for commit$i" || return 1
        done
'

commit_sha1=$(git rev-parse commit1^{commit})
commit_sha2=$(git rev-parse commit2^{commit})
commit_sha3=$(git rev-parse commit3^{commit})
commit_sha4=$(git rev-parse commit4^{commit})
commit_sha5=$(git rev-parse commit5^{commit})

cat <<EOF | sort >expect_notes_x
aed91155c7a72c2188e781fdf40e0f3761b299db $commit_sha5
99fab268f9d7ee7b011e091a436c78def8eeee69 $commit_sha4
953c20ae26c7aa0b428c20693fe38bc687f9d1a9 $commit_sha3
6358796131b8916eaa2dde6902642942a1cb37e1 $commit_sha2
b02d459c32f0e68f2fe0981033bb34f38776ba47 $commit_sha1
EOF

cat >expect_log_x <<EOF
$commit_sha5 commit5
notes for commit5

$commit_sha4 commit4
notes for commit4

$commit_sha3 commit3
notes for commit3

$commit_sha2 commit2
notes for commit2

$commit_sha1 commit1
notes for commit1

EOF

test_expect_success 'sanity check (x)' '
        verify_notes x commit5 &&
        verify_no_fanout x
'

num=300

cp expect_log_x expect_log_y

test_expect_success 'Add a few hundred commits w/notes to trigger fanout (x -> y)' '
        git update-ref refs/notes/y refs/notes/x &&
        git config core.notesRef refs/notes/y &&
        test_commit_bulk --start=6 --id=commit $((num - 5)) &&
        i=0 &&
        while test $i -lt $((num - 5))
        do
                git notes add -m "notes for commit$i" HEAD~$i || return 1
                i=$((i + 1))
        done &&
        test "$(git rev-parse refs/notes/y)" != "$(git rev-parse refs/notes/x)" &&
        # Expected number of commits and notes
        test $(git rev-list HEAD | wc -l) = $num &&
        test $(git notes list | wc -l) = $num &&
        # 5 first notes unchanged
        verify_notes y commit5
'

test_expect_success 'notes tree has fanout (y)' 'verify_fanout y'

test_expect_success 'No-op merge (already included) (x => y)' '
        git update-ref refs/notes/m refs/notes/y &&
        git config core.notesRef refs/notes/m &&
        git notes merge x &&
        test "$(git rev-parse refs/notes/m)" = "$(git rev-parse refs/notes/y)"
'

test_expect_success 'Fast-forward merge (y => x)' '
        git update-ref refs/notes/m refs/notes/x &&
        git notes merge y &&
        test "$(git rev-parse refs/notes/m)" = "$(git rev-parse refs/notes/y)"
'

cat <<EOF | sort >expect_notes_z
9f506ee70e20379d7f78204c77b334f43d77410d $commit_sha3
23a47d6ea7d589895faf800752054818e1e7627b $commit_sha2
b02d459c32f0e68f2fe0981033bb34f38776ba47 $commit_sha1
EOF

cat >expect_log_z <<EOF
$commit_sha5 commit5

$commit_sha4 commit4

$commit_sha3 commit3
notes for commit3

appended notes for commit3

$commit_sha2 commit2
new notes for commit2

$commit_sha1 commit1
notes for commit1

EOF

test_expect_success 'change some of the initial 5 notes (x -> z)' '
        git update-ref refs/notes/z refs/notes/x &&
        git config core.notesRef refs/notes/z &&
        git notes add -f -m "new notes for commit2" commit2 &&
        git notes append -m "appended notes for commit3" commit3 &&
        git notes remove commit4 &&
        git notes remove commit5 &&
        verify_notes z commit5
'

test_expect_success 'notes tree has no fanout (z)' 'verify_no_fanout z'

cp expect_log_z expect_log_m

test_expect_success 'successful merge without conflicts (y => z)' '
        git update-ref refs/notes/m refs/notes/z &&
        git config core.notesRef refs/notes/m &&
        git notes merge y &&
        verify_notes m commit5 &&
        # x/y/z unchanged
        verify_notes x commit5 &&
        verify_notes y commit5 &&
        verify_notes z commit5
'

test_expect_success 'notes tree still has fanout after merge (m)' 'verify_fanout m'

cat >expect_log_w <<EOF
$commit_sha5 commit5

$commit_sha4 commit4
other notes for commit4

$commit_sha3 commit3
other notes for commit3

$commit_sha2 commit2
notes for commit2

$commit_sha1 commit1
other notes for commit1

EOF

test_expect_success 'introduce conflicting changes (y -> w)' '
        git update-ref refs/notes/w refs/notes/y &&
        git config core.notesRef refs/notes/w &&
        git notes add -f -m "other notes for commit1" commit1 &&
        git notes add -f -m "other notes for commit3" commit3 &&
        git notes add -f -m "other notes for commit4" commit4 &&
        git notes remove commit5 &&
        verify_notes w commit5
'

cat >expect_log_m <<EOF
$commit_sha5 commit5

$commit_sha4 commit4
other notes for commit4

$commit_sha3 commit3
other notes for commit3

$commit_sha2 commit2
new notes for commit2

$commit_sha1 commit1
other notes for commit1

EOF

test_expect_success 'successful merge using "ours" strategy (z => w)' '
        git update-ref refs/notes/m refs/notes/w &&
        git config core.notesRef refs/notes/m &&
        git notes merge -s ours z &&
        verify_notes m commit5 &&
        # w/x/y/z unchanged
        verify_notes w commit5 &&
        verify_notes x commit5 &&
        verify_notes y commit5 &&
        verify_notes z commit5
'

test_expect_success 'notes tree still has fanout after merge (m)' 'verify_fanout m'

cat >expect_log_m <<EOF
$commit_sha5 commit5

$commit_sha4 commit4

$commit_sha3 commit3
notes for commit3

appended notes for commit3

$commit_sha2 commit2
new notes for commit2

$commit_sha1 commit1
other notes for commit1

EOF

test_expect_success 'successful merge using "theirs" strategy (z => w)' '
        git update-ref refs/notes/m refs/notes/w &&
        git notes merge -s theirs z &&
        verify_notes m commit5 &&
        # w/x/y/z unchanged
        verify_notes w commit5 &&
        verify_notes x commit5 &&
        verify_notes y commit5 &&
        verify_notes z commit5
'

test_expect_success 'notes tree still has fanout after merge (m)' 'verify_fanout m'

cat >expect_log_m <<EOF
$commit_sha5 commit5

$commit_sha4 commit4
other notes for commit4

$commit_sha3 commit3
other notes for commit3

notes for commit3

appended notes for commit3

$commit_sha2 commit2
new notes for commit2

$commit_sha1 commit1
other notes for commit1

EOF

test_expect_success 'successful merge using "union" strategy (z => w)' '
        git update-ref refs/notes/m refs/notes/w &&
        git notes merge -s union z &&
        verify_notes m commit5 &&
        # w/x/y/z unchanged
        verify_notes w commit5 &&
        verify_notes x commit5 &&
        verify_notes y commit5 &&
        verify_notes z commit5
'

test_expect_success 'notes tree still has fanout after merge (m)' 'verify_fanout m'

cat >expect_log_m <<EOF
$commit_sha5 commit5

$commit_sha4 commit4
other notes for commit4

$commit_sha3 commit3
appended notes for commit3
notes for commit3
other notes for commit3

$commit_sha2 commit2
new notes for commit2

$commit_sha1 commit1
other notes for commit1

EOF

test_expect_success 'successful merge using "cat_sort_uniq" strategy (z => w)' '
        git update-ref refs/notes/m refs/notes/w &&
        git notes merge -s cat_sort_uniq z &&
        verify_notes m commit5 &&
        # w/x/y/z unchanged
        verify_notes w commit5 &&
        verify_notes x commit5 &&
        verify_notes y commit5 &&
        verify_notes z commit5
'

test_expect_success 'notes tree still has fanout after merge (m)' 'verify_fanout m'

# We're merging z into w. Here are the conflicts we expect:
#
# commit | x -> w    | x -> z    | conflict?
# -------|-----------|-----------|----------
# 1      | changed   | unchanged | no, use w
# 2      | unchanged | changed   | no, use z
# 3      | changed   | changed   | yes (w, then z in conflict markers)
# 4      | changed   | deleted   | yes (w)
# 5      | deleted   | deleted   | no, deleted

test_expect_success 'fails to merge using "manual" strategy (z => w)' '
        git update-ref refs/notes/m refs/notes/w &&
        test_must_fail git notes merge z
'

test_expect_success 'notes tree still has fanout after merge (m)' 'verify_fanout m'

cat <<EOF | sort >expect_conflicts
$commit_sha3
$commit_sha4
EOF

cat >expect_conflict_$commit_sha3 <<EOF
<<<<<<< refs/notes/m
other notes for commit3
=======
notes for commit3

appended notes for commit3
>>>>>>> refs/notes/z
EOF

cat >expect_conflict_$commit_sha4 <<EOF
other notes for commit4
EOF

test_expect_success 'verify conflict entries (with no fanout)' '
        ls .git/NOTES_MERGE_WORKTREE >output_conflicts &&
        test_cmp expect_conflicts output_conflicts &&
        ( for f in $(cat expect_conflicts); do
                test_cmp "expect_conflict_$f" ".git/NOTES_MERGE_WORKTREE/$f" ||
                exit 1
        done ) &&
        # Verify that current notes tree (pre-merge) has not changed (m == w)
        test "$(git rev-parse refs/notes/m)" = "$(git rev-parse refs/notes/w)"
'

cat >expect_log_m <<EOF
$commit_sha5 commit5

$commit_sha4 commit4
other notes for commit4

$commit_sha3 commit3
other notes for commit3

appended notes for commit3

$commit_sha2 commit2
new notes for commit2

$commit_sha1 commit1
other notes for commit1

EOF

test_expect_success 'resolve and finalize merge (z => w)' '
        cat >.git/NOTES_MERGE_WORKTREE/$commit_sha3 <<EOF &&
other notes for commit3

appended notes for commit3
EOF
        git notes merge --commit &&
        verify_notes m commit5 &&
        # w/x/y/z unchanged
        verify_notes w commit5 &&
        verify_notes x commit5 &&
        verify_notes y commit5 &&
        verify_notes z commit5
'

test_expect_success 'notes tree still has fanout after merge (m)' 'verify_fanout m'

test_done