t/t3305-notes-fanout.sh

   1 #!/bin/sh
   2
   3 test_description='Test that adding/removing many notes triggers automatic fanout restructuring'
   4
   5 TEST_PASSES_SANITIZE_LEAK=true
   6 . ./test-lib.sh
   7
   8 path_has_fanout() {
   9         path=$1 &&
  10         fanout=$2 &&
  11         after_last_slash=$(($(test_oid hexsz) - $fanout * 2)) &&
  12         echo $path | grep -q "^\([0-9a-f]\{2\}/\)\{$fanout\}[0-9a-f]\{$after_last_slash\}$"
  13 }
  14
  15 touched_one_note_with_fanout() {
  16         notes_commit=$1 &&
  17         modification=$2 &&  # 'A' for addition, 'D' for deletion
  18         fanout=$3 &&
  19         diff=$(git diff-tree --no-commit-id --name-status --root -r $notes_commit) &&
  20         path=$(echo $diff | sed -e "s/^$modification[\t ]//") &&
  21         path_has_fanout "$path" $fanout;
  22 }
  23
  24 all_notes_have_fanout() {
  25         notes_commit=$1 &&
  26         fanout=$2 &&
  27         git ls-tree -r --name-only $notes_commit 2>/dev/null |
  28         while read path
  29         do
  30                 path_has_fanout $path $fanout || return 1
  31         done
  32 }
  33
  34 test_expect_success 'tweak test environment' '
  35         git checkout -b nondeterminism &&
  36         test_commit A &&
  37         git checkout --orphan with_notes;
  38 '
  39
  40 test_expect_success 'creating many notes with git-notes' '
  41         num_notes=300 &&
  42         i=0 &&
  43         while test $i -lt $num_notes
  44         do
  45                 i=$(($i + 1)) &&
  46                 test_tick &&
  47                 echo "file for commit #$i" > file &&
  48                 git add file &&
  49                 git commit -q -m "commit #$i" &&
  50                 git notes add -m "note #$i" || return 1
  51         done
  52 '
  53
  54 test_expect_success 'many notes created correctly with git-notes' '
  55         git log | grep "^    " > output &&
  56         i=$num_notes &&
  57         while test $i -gt 0
  58         do
  59                 echo "    commit #$i" &&
  60                 echo "    note #$i" &&
  61                 i=$(($i - 1)) || return 1
  62         done > expect &&
  63         test_cmp expect output
  64 '
  65
  66 test_expect_success 'stable fanout 0 is followed by stable fanout 1' '
  67         i=$num_notes &&
  68         fanout=0 &&
  69         while test $i -gt 0
  70         do
  71                 i=$(($i - 1)) &&
  72                 if touched_one_note_with_fanout refs/notes/commits~$i A $fanout
  73                 then
  74                         continue
  75                 elif test $fanout -eq 0
  76                 then
  77                         fanout=1 &&
  78                         if all_notes_have_fanout refs/notes/commits~$i $fanout
  79                         then
  80                                 echo "Fanout 0 -> 1 at refs/notes/commits~$i" &&
  81                                 continue
  82                         fi
  83                 fi &&
  84                 echo "Failed fanout=$fanout check at refs/notes/commits~$i" &&
  85                 git ls-tree -r --name-only refs/notes/commits~$i &&
  86                 return 1
  87         done &&
  88         all_notes_have_fanout refs/notes/commits 1
  89 '
  90
  91 test_expect_success 'deleting most notes with git-notes' '
  92         remove_notes=285 &&
  93         i=0 &&
  94         git rev-list HEAD |
  95         while test $i -lt $remove_notes && read sha1
  96         do
  97                 i=$(($i + 1)) &&
  98                 test_tick &&
  99                 git notes remove "$sha1" 2>/dev/null || return 1
 100         done
 101 '
 102
 103 test_expect_success 'most notes deleted correctly with git-notes' '
 104         git log HEAD~$remove_notes | grep "^    " > output &&
 105         i=$(($num_notes - $remove_notes)) &&
 106         while test $i -gt 0
 107         do
 108                 echo "    commit #$i" &&
 109                 echo "    note #$i" &&
 110                 i=$(($i - 1)) || return 1
 111         done > expect &&
 112         test_cmp expect output
 113 '
 114
 115 test_expect_success 'stable fanout 1 is followed by stable fanout 0' '
 116         i=$remove_notes &&
 117         fanout=1 &&
 118         while test $i -gt 0
 119         do
 120                 i=$(($i - 1)) &&
 121                 if touched_one_note_with_fanout refs/notes/commits~$i D $fanout
 122                 then
 123                         continue
 124                 elif test $fanout -eq 1
 125                 then
 126                         fanout=0 &&
 127                         if all_notes_have_fanout refs/notes/commits~$i $fanout
 128                         then
 129                                 echo "Fanout 1 -> 0 at refs/notes/commits~$i" &&
 130                                 continue
 131                         fi
 132                 fi &&
 133                 echo "Failed fanout=$fanout check at refs/notes/commits~$i" &&
 134                 git ls-tree -r --name-only refs/notes/commits~$i &&
 135                 return 1
 136         done &&
 137         all_notes_have_fanout refs/notes/commits 0
 138 '
 139
 140 test_done