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-lib.sh
   6
   7 path_has_fanout() {
   8         path=$1 &&
   9         fanout=$2 &&
  10         after_last_slash=$(($(test_oid hexsz) - $fanout * 2)) &&
  11         echo $path | grep -q "^\([0-9a-f]\{2\}/\)\{$fanout\}[0-9a-f]\{$after_last_slash\}$"
  12 }
  13
  14 touched_one_note_with_fanout() {
  15         notes_commit=$1 &&
  16         modification=$2 &&  # 'A' for addition, 'D' for deletion
  17         fanout=$3 &&
  18         diff=$(git diff-tree --no-commit-id --name-status --root -r $notes_commit) &&
  19         path=$(echo $diff | sed -e "s/^$modification[\t ]//") &&
  20         path_has_fanout "$path" $fanout;
  21 }
  22
  23 all_notes_have_fanout() {
  24         notes_commit=$1 &&
  25         fanout=$2 &&
  26         git ls-tree -r --name-only $notes_commit |
  27         while read path
  28         do
  29                 path_has_fanout $path $fanout || return 1
  30         done
  31 }
  32
  33 test_expect_success 'tweak test environment' '
  34         git checkout -b nondeterminism &&
  35         test_commit A &&
  36         git checkout --orphan with_notes;
  37 '
  38
  39 test_expect_success 'creating many notes with git-notes' '
  40         num_notes=300 &&
  41         i=0 &&
  42         while test $i -lt $num_notes
  43         do
  44                 i=$(($i + 1)) &&
  45                 test_tick &&
  46                 echo "file for commit #$i" > file &&
  47                 git add file &&
  48                 git commit -q -m "commit #$i" &&
  49                 git notes add -m "note #$i" || return 1
  50         done
  51 '
  52
  53 test_expect_success !SANITIZE_LEAK 'many notes created correctly with git-notes' '
  54         git log >output.raw &&
  55         grep "^    " output.raw >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 >revs &&
  95         while test $i -lt $remove_notes && read sha1
  96         do
  97                 i=$(($i + 1)) &&
  98                 test_tick &&
  99                 git notes remove "$sha1" || return 1
 100         done <revs
 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