for_each_object_in_pack(): clarify pack vs index ordering
[git] / 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 2>/dev/null |
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 'many notes created correctly with git-notes' '
54         git log | grep "^    " > output &&
55         i=$num_notes &&
56         while test $i -gt 0
57         do
58                 echo "    commit #$i" &&
59                 echo "    note #$i" &&
60                 i=$(($i - 1));
61         done > expect &&
62         test_cmp expect output
63 '
64
65 test_expect_success 'stable fanout 0 is followed by stable fanout 1' '
66         i=$num_notes &&
67         fanout=0 &&
68         while test $i -gt 0
69         do
70                 i=$(($i - 1)) &&
71                 if touched_one_note_with_fanout refs/notes/commits~$i A $fanout
72                 then
73                         continue
74                 elif test $fanout -eq 0
75                 then
76                         fanout=1 &&
77                         if all_notes_have_fanout refs/notes/commits~$i $fanout
78                         then
79                                 echo "Fanout 0 -> 1 at refs/notes/commits~$i" &&
80                                 continue
81                         fi
82                 fi &&
83                 echo "Failed fanout=$fanout check at refs/notes/commits~$i" &&
84                 git ls-tree -r --name-only refs/notes/commits~$i &&
85                 return 1
86         done &&
87         all_notes_have_fanout refs/notes/commits 1
88 '
89
90 test_expect_success 'deleting most notes with git-notes' '
91         remove_notes=285 &&
92         i=0 &&
93         git rev-list HEAD |
94         while test $i -lt $remove_notes && read sha1
95         do
96                 i=$(($i + 1)) &&
97                 test_tick &&
98                 git notes remove "$sha1" 2>/dev/null || return 1
99         done
100 '
101
102 test_expect_success 'most notes deleted correctly with git-notes' '
103         git log HEAD~$remove_notes | grep "^    " > output &&
104         i=$(($num_notes - $remove_notes)) &&
105         while test $i -gt 0
106         do
107                 echo "    commit #$i" &&
108                 echo "    note #$i" &&
109                 i=$(($i - 1));
110         done > expect &&
111         test_cmp expect output
112 '
113
114 test_expect_success 'stable fanout 1 is followed by stable fanout 0' '
115         i=$remove_notes &&
116         fanout=1 &&
117         while test $i -gt 0
118         do
119                 i=$(($i - 1)) &&
120                 if touched_one_note_with_fanout refs/notes/commits~$i D $fanout
121                 then
122                         continue
123                 elif test $fanout -eq 1
124                 then
125                         fanout=0 &&
126                         if all_notes_have_fanout refs/notes/commits~$i $fanout
127                         then
128                                 echo "Fanout 1 -> 0 at refs/notes/commits~$i" &&
129                                 continue
130                         fi
131                 fi &&
132                 echo "Failed fanout=$fanout check at refs/notes/commits~$i" &&
133                 git ls-tree -r --name-only refs/notes/commits~$i &&
134                 return 1
135         done &&
136         all_notes_have_fanout refs/notes/commits 0
137 '
138
139 test_done