Andrew's git / gitweb.git /
fc0d00751c301ba979817312efb3a89089e8da39
   1#!/bin/sh
   2
   3test_description='split commit graph'
   4. ./test-lib.sh
   5
   6GIT_TEST_COMMIT_GRAPH=0
   7
   8test_expect_success 'setup repo' '
   9        git init &&
  10        git config core.commitGraph true &&
  11        infodir=".git/objects/info" &&
  12        graphdir="$infodir/commit-graphs" &&
  13        test_oid_init
  14'
  15
  16graph_read_expect() {
  17        NUM_BASE=0
  18        if test ! -z $2
  19        then
  20                NUM_BASE=$2
  21        fi
  22        cat >expect <<- EOF
  23        header: 43475048 1 1 3 $NUM_BASE
  24        num_commits: $1
  25        chunks: oid_fanout oid_lookup commit_metadata
  26        EOF
  27        git commit-graph read >output &&
  28        test_cmp expect output
  29}
  30
  31test_expect_success 'create commits and write commit-graph' '
  32        for i in $(test_seq 3)
  33        do
  34                test_commit $i &&
  35                git branch commits/$i || return 1
  36        done &&
  37        git commit-graph write --reachable &&
  38        test_path_is_file $infodir/commit-graph &&
  39        graph_read_expect 3
  40'
  41
  42graph_git_two_modes() {
  43        git -c core.commitGraph=true $1 >output
  44        git -c core.commitGraph=false $1 >expect
  45        test_cmp expect output
  46}
  47
  48graph_git_behavior() {
  49        MSG=$1
  50        BRANCH=$2
  51        COMPARE=$3
  52        test_expect_success "check normal git operations: $MSG" '
  53                graph_git_two_modes "log --oneline $BRANCH" &&
  54                graph_git_two_modes "log --topo-order $BRANCH" &&
  55                graph_git_two_modes "log --graph $COMPARE..$BRANCH" &&
  56                graph_git_two_modes "branch -vv" &&
  57                graph_git_two_modes "merge-base -a $BRANCH $COMPARE"
  58        '
  59}
  60
  61graph_git_behavior 'graph exists' commits/3 commits/1
  62
  63verify_chain_files_exist() {
  64        for hash in $(cat $1/commit-graph-chain)
  65        do
  66                test_path_is_file $1/graph-$hash.graph || return 1
  67        done
  68}
  69
  70test_expect_success 'add more commits, and write a new base graph' '
  71        git reset --hard commits/1 &&
  72        for i in $(test_seq 4 5)
  73        do
  74                test_commit $i &&
  75                git branch commits/$i || return 1
  76        done &&
  77        git reset --hard commits/2 &&
  78        for i in $(test_seq 6 10)
  79        do
  80                test_commit $i &&
  81                git branch commits/$i || return 1
  82        done &&
  83        git reset --hard commits/2 &&
  84        git merge commits/4 &&
  85        git branch merge/1 &&
  86        git reset --hard commits/4 &&
  87        git merge commits/6 &&
  88        git branch merge/2 &&
  89        git commit-graph write --reachable &&
  90        graph_read_expect 12
  91'
  92
  93test_expect_success 'fork and fail to base a chain on a commit-graph file' '
  94        test_when_finished rm -rf fork &&
  95        git clone . fork &&
  96        (
  97                cd fork &&
  98                rm .git/objects/info/commit-graph &&
  99                echo "$(pwd)/../.git/objects" >.git/objects/info/alternates &&
 100                test_commit new-commit &&
 101                git commit-graph write --reachable --split &&
 102                test_path_is_file $graphdir/commit-graph-chain &&
 103                test_line_count = 1 $graphdir/commit-graph-chain &&
 104                verify_chain_files_exist $graphdir
 105        )
 106'
 107
 108test_expect_success 'add three more commits, write a tip graph' '
 109        git reset --hard commits/3 &&
 110        git merge merge/1 &&
 111        git merge commits/5 &&
 112        git merge merge/2 &&
 113        git branch merge/3 &&
 114        git commit-graph write --reachable --split &&
 115        test_path_is_missing $infodir/commit-graph &&
 116        test_path_is_file $graphdir/commit-graph-chain &&
 117        ls $graphdir/graph-*.graph >graph-files &&
 118        test_line_count = 2 graph-files &&
 119        verify_chain_files_exist $graphdir
 120'
 121
 122graph_git_behavior 'split commit-graph: merge 3 vs 2' merge/3 merge/2
 123
 124test_expect_success 'add one commit, write a tip graph' '
 125        test_commit 11 &&
 126        git branch commits/11 &&
 127        git commit-graph write --reachable --split &&
 128        test_path_is_missing $infodir/commit-graph &&
 129        test_path_is_file $graphdir/commit-graph-chain &&
 130        ls $graphdir/graph-*.graph >graph-files &&
 131        test_line_count = 3 graph-files &&
 132        verify_chain_files_exist $graphdir
 133'
 134
 135graph_git_behavior 'three-layer commit-graph: commit 11 vs 6' commits/11 commits/6
 136
 137test_expect_success 'add one commit, write a merged graph' '
 138        test_commit 12 &&
 139        git branch commits/12 &&
 140        git commit-graph write --reachable --split &&
 141        test_path_is_file $graphdir/commit-graph-chain &&
 142        test_line_count = 2 $graphdir/commit-graph-chain &&
 143        ls $graphdir/graph-*.graph >graph-files &&
 144        test_line_count = 2 graph-files &&
 145        verify_chain_files_exist $graphdir
 146'
 147
 148graph_git_behavior 'merged commit-graph: commit 12 vs 6' commits/12 commits/6
 149
 150test_expect_success 'create fork and chain across alternate' '
 151        git clone . fork &&
 152        (
 153                cd fork &&
 154                git config core.commitGraph true &&
 155                rm -rf $graphdir &&
 156                echo "$(pwd)/../.git/objects" >.git/objects/info/alternates &&
 157                test_commit 13 &&
 158                git branch commits/13 &&
 159                git commit-graph write --reachable --split &&
 160                test_path_is_file $graphdir/commit-graph-chain &&
 161                test_line_count = 3 $graphdir/commit-graph-chain &&
 162                ls $graphdir/graph-*.graph >graph-files &&
 163                test_line_count = 1 graph-files &&
 164                git -c core.commitGraph=true  rev-list HEAD >expect &&
 165                git -c core.commitGraph=false rev-list HEAD >actual &&
 166                test_cmp expect actual &&
 167                test_commit 14 &&
 168                git commit-graph write --reachable --split --object-dir=.git/objects/ &&
 169                test_line_count = 3 $graphdir/commit-graph-chain &&
 170                ls $graphdir/graph-*.graph >graph-files &&
 171                test_line_count = 1 graph-files
 172        )
 173'
 174
 175graph_git_behavior 'alternate: commit 13 vs 6' commits/13 commits/6
 176
 177test_expect_success 'test merge stragety constants' '
 178        git clone . merge-2 &&
 179        (
 180                cd merge-2 &&
 181                git config core.commitGraph true &&
 182                test_line_count = 2 $graphdir/commit-graph-chain &&
 183                test_commit 14 &&
 184                git commit-graph write --reachable --split --size-multiple=2 &&
 185                test_line_count = 3 $graphdir/commit-graph-chain
 186
 187        ) &&
 188        git clone . merge-10 &&
 189        (
 190                cd merge-10 &&
 191                git config core.commitGraph true &&
 192                test_line_count = 2 $graphdir/commit-graph-chain &&
 193                test_commit 14 &&
 194                git commit-graph write --reachable --split --size-multiple=10 &&
 195                test_line_count = 1 $graphdir/commit-graph-chain &&
 196                ls $graphdir/graph-*.graph >graph-files &&
 197                test_line_count = 1 graph-files
 198        ) &&
 199        git clone . merge-10-expire &&
 200        (
 201                cd merge-10-expire &&
 202                git config core.commitGraph true &&
 203                test_line_count = 2 $graphdir/commit-graph-chain &&
 204                test_commit 15 &&
 205                git commit-graph write --reachable --split --size-multiple=10 --expire-time=1980-01-01 &&
 206                test_line_count = 1 $graphdir/commit-graph-chain &&
 207                ls $graphdir/graph-*.graph >graph-files &&
 208                test_line_count = 3 graph-files
 209        ) &&
 210        git clone --no-hardlinks . max-commits &&
 211        (
 212                cd max-commits &&
 213                git config core.commitGraph true &&
 214                test_line_count = 2 $graphdir/commit-graph-chain &&
 215                test_commit 16 &&
 216                test_commit 17 &&
 217                git commit-graph write --reachable --split --max-commits=1 &&
 218                test_line_count = 1 $graphdir/commit-graph-chain &&
 219                ls $graphdir/graph-*.graph >graph-files &&
 220                test_line_count = 1 graph-files
 221        )
 222'
 223
 224test_expect_success 'remove commit-graph-chain file after flattening' '
 225        git clone . flatten &&
 226        (
 227                cd flatten &&
 228                test_line_count = 2 $graphdir/commit-graph-chain &&
 229                git commit-graph write --reachable &&
 230                test_path_is_missing $graphdir/commit-graph-chain &&
 231                ls $graphdir >graph-files &&
 232                test_line_count = 0 graph-files
 233        )
 234'
 235
 236corrupt_file() {
 237        file=$1
 238        pos=$2
 239        data="${3:-\0}"
 240        printf "$data" | dd of="$file" bs=1 seek="$pos" conv=notrunc
 241}
 242
 243test_expect_success 'verify hashes along chain, even in shallow' '
 244        git clone --no-hardlinks . verify &&
 245        (
 246                cd verify &&
 247                git commit-graph verify &&
 248                base_file=$graphdir/graph-$(head -n 1 $graphdir/commit-graph-chain).graph &&
 249                corrupt_file "$base_file" 1760 "\01" &&
 250                test_must_fail git commit-graph verify --shallow 2>test_err &&
 251                grep -v "^+" test_err >err &&
 252                test_i18ngrep "incorrect checksum" err
 253        )
 254'
 255
 256test_expect_success 'verify --shallow does not check base contents' '
 257        git clone --no-hardlinks . verify-shallow &&
 258        (
 259                cd verify-shallow &&
 260                git commit-graph verify &&
 261                base_file=$graphdir/graph-$(head -n 1 $graphdir/commit-graph-chain).graph &&
 262                corrupt_file "$base_file" 1000 "\01" &&
 263                git commit-graph verify --shallow &&
 264                test_must_fail git commit-graph verify 2>test_err &&
 265                grep -v "^+" test_err >err &&
 266                test_i18ngrep "incorrect checksum" err
 267        )
 268'
 269
 270test_expect_success 'warn on base graph chunk incorrect' '
 271        git clone --no-hardlinks . base-chunk &&
 272        (
 273                cd base-chunk &&
 274                git commit-graph verify &&
 275                base_file=$graphdir/graph-$(tail -n 1 $graphdir/commit-graph-chain).graph &&
 276                corrupt_file "$base_file" 1376 "\01" &&
 277                git commit-graph verify --shallow 2>test_err &&
 278                grep -v "^+" test_err >err &&
 279                test_i18ngrep "commit-graph chain does not match" err
 280        )
 281'
 282
 283test_expect_success 'verify after commit-graph-chain corruption' '
 284        git clone --no-hardlinks . verify-chain &&
 285        (
 286                cd verify-chain &&
 287                corrupt_file "$graphdir/commit-graph-chain" 60 "G" &&
 288                git commit-graph verify 2>test_err &&
 289                grep -v "^+" test_err >err &&
 290                test_i18ngrep "invalid commit-graph chain" err &&
 291                corrupt_file "$graphdir/commit-graph-chain" 60 "A" &&
 292                git commit-graph verify 2>test_err &&
 293                grep -v "^+" test_err >err &&
 294                test_i18ngrep "unable to find all commit-graph files" err
 295        )
 296'
 297
 298test_expect_success 'add octopus merge' '
 299        git reset --hard commits/10 &&
 300        git merge commits/3 commits/4 &&
 301        git branch merge/octopus &&
 302        git commit-graph write --reachable --split &&
 303        git commit-graph verify &&
 304        test_line_count = 3 $graphdir/commit-graph-chain
 305'
 306
 307graph_git_behavior 'graph exists' merge/octopus commits/12
 308
 309test_expect_success 'split across alternate where alternate is not split' '
 310        git commit-graph write --reachable &&
 311        test_path_is_file .git/objects/info/commit-graph &&
 312        cp .git/objects/info/commit-graph . &&
 313        git clone --no-hardlinks . alt-split &&
 314        (
 315                cd alt-split &&
 316                echo "$(pwd)"/../.git/objects >.git/objects/info/alternates &&
 317                test_commit 18 &&
 318                git commit-graph write --reachable --split &&
 319                test_line_count = 1 $graphdir/commit-graph-chain
 320        ) &&
 321        test_cmp commit-graph .git/objects/info/commit-graph
 322'
 323
 324test_done