]>
Commit | Line | Data |
---|---|---|
f237c8b6 DS |
1 | #!/bin/sh |
2 | ||
3 | test_description='commit graph' | |
4 | . ./test-lib.sh | |
5 | ||
6 | test_expect_success 'setup full repo' ' | |
7 | mkdir full && | |
8 | cd "$TRASH_DIRECTORY/full" && | |
9 | git init && | |
177722b3 | 10 | git config core.commitGraph true && |
f237c8b6 DS |
11 | objdir=".git/objects" |
12 | ' | |
13 | ||
283e68c7 DS |
14 | test_expect_success 'verify graph with no graph file' ' |
15 | cd "$TRASH_DIRECTORY/full" && | |
16 | git commit-graph verify | |
17 | ' | |
18 | ||
f237c8b6 DS |
19 | test_expect_success 'write graph with no packs' ' |
20 | cd "$TRASH_DIRECTORY/full" && | |
21 | git commit-graph write --object-dir . && | |
22 | test_path_is_file info/commit-graph | |
23 | ' | |
24 | ||
25 | test_expect_success 'create commits and repack' ' | |
26 | cd "$TRASH_DIRECTORY/full" && | |
27 | for i in $(test_seq 3) | |
28 | do | |
29 | test_commit $i && | |
30 | git branch commits/$i | |
31 | done && | |
32 | git repack | |
33 | ' | |
34 | ||
177722b3 | 35 | graph_git_two_modes() { |
55abcb41 DS |
36 | git -c core.commitGraph=true $1 >output |
37 | git -c core.commitGraph=false $1 >expect | |
177722b3 DS |
38 | test_cmp output expect |
39 | } | |
40 | ||
41 | graph_git_behavior() { | |
42 | MSG=$1 | |
43 | DIR=$2 | |
44 | BRANCH=$3 | |
45 | COMPARE=$4 | |
46 | test_expect_success "check normal git operations: $MSG" ' | |
47 | cd "$TRASH_DIRECTORY/$DIR" && | |
48 | graph_git_two_modes "log --oneline $BRANCH" && | |
49 | graph_git_two_modes "log --topo-order $BRANCH" && | |
50 | graph_git_two_modes "log --graph $COMPARE..$BRANCH" && | |
51 | graph_git_two_modes "branch -vv" && | |
52 | graph_git_two_modes "merge-base -a $BRANCH $COMPARE" | |
53 | ' | |
54 | } | |
55 | ||
56 | graph_git_behavior 'no graph' full commits/3 commits/1 | |
57 | ||
2a2e32bd DS |
58 | graph_read_expect() { |
59 | OPTIONAL="" | |
60 | NUM_CHUNKS=3 | |
61 | if test ! -z $2 | |
62 | then | |
63 | OPTIONAL=" $2" | |
64 | NUM_CHUNKS=$((3 + $(echo "$2" | wc -w))) | |
65 | fi | |
66 | cat >expect <<- EOF | |
67 | header: 43475048 1 1 $NUM_CHUNKS 0 | |
68 | num_commits: $1 | |
69 | chunks: oid_fanout oid_lookup commit_metadata$OPTIONAL | |
70 | EOF | |
71 | git commit-graph read >output && | |
72 | test_cmp expect output | |
73 | } | |
74 | ||
f237c8b6 DS |
75 | test_expect_success 'write graph' ' |
76 | cd "$TRASH_DIRECTORY/full" && | |
77 | graph1=$(git commit-graph write) && | |
2a2e32bd DS |
78 | test_path_is_file $objdir/info/commit-graph && |
79 | graph_read_expect "3" | |
f237c8b6 DS |
80 | ' |
81 | ||
177722b3 DS |
82 | graph_git_behavior 'graph exists' full commits/3 commits/1 |
83 | ||
f237c8b6 DS |
84 | test_expect_success 'Add more commits' ' |
85 | cd "$TRASH_DIRECTORY/full" && | |
86 | git reset --hard commits/1 && | |
87 | for i in $(test_seq 4 5) | |
88 | do | |
89 | test_commit $i && | |
90 | git branch commits/$i | |
91 | done && | |
92 | git reset --hard commits/2 && | |
93 | for i in $(test_seq 6 7) | |
94 | do | |
95 | test_commit $i && | |
96 | git branch commits/$i | |
97 | done && | |
98 | git reset --hard commits/2 && | |
99 | git merge commits/4 && | |
100 | git branch merge/1 && | |
101 | git reset --hard commits/4 && | |
102 | git merge commits/6 && | |
103 | git branch merge/2 && | |
104 | git reset --hard commits/3 && | |
105 | git merge commits/5 commits/7 && | |
106 | git branch merge/3 && | |
107 | git repack | |
108 | ' | |
109 | ||
110 | # Current graph structure: | |
111 | # | |
112 | # __M3___ | |
113 | # / | \ | |
114 | # 3 M1 5 M2 7 | |
115 | # |/ \|/ \| | |
116 | # 2 4 6 | |
117 | # |___/____/ | |
118 | # 1 | |
119 | ||
f237c8b6 DS |
120 | test_expect_success 'write graph with merges' ' |
121 | cd "$TRASH_DIRECTORY/full" && | |
122 | git commit-graph write && | |
2a2e32bd DS |
123 | test_path_is_file $objdir/info/commit-graph && |
124 | graph_read_expect "10" "large_edges" | |
f237c8b6 DS |
125 | ' |
126 | ||
177722b3 DS |
127 | graph_git_behavior 'merge 1 vs 2' full merge/1 merge/2 |
128 | graph_git_behavior 'merge 1 vs 3' full merge/1 merge/3 | |
129 | graph_git_behavior 'merge 2 vs 3' full merge/2 merge/3 | |
130 | ||
f237c8b6 DS |
131 | test_expect_success 'Add one more commit' ' |
132 | cd "$TRASH_DIRECTORY/full" && | |
133 | test_commit 8 && | |
134 | git branch commits/8 && | |
135 | ls $objdir/pack | grep idx >existing-idx && | |
136 | git repack && | |
137 | ls $objdir/pack| grep idx | grep -v --file=existing-idx >new-idx | |
138 | ' | |
139 | ||
140 | # Current graph structure: | |
141 | # | |
142 | # 8 | |
143 | # | | |
144 | # __M3___ | |
145 | # / | \ | |
146 | # 3 M1 5 M2 7 | |
147 | # |/ \|/ \| | |
148 | # 2 4 6 | |
149 | # |___/____/ | |
150 | # 1 | |
151 | ||
177722b3 DS |
152 | graph_git_behavior 'mixed mode, commit 8 vs merge 1' full commits/8 merge/1 |
153 | graph_git_behavior 'mixed mode, commit 8 vs merge 2' full commits/8 merge/2 | |
154 | ||
f237c8b6 DS |
155 | test_expect_success 'write graph with new commit' ' |
156 | cd "$TRASH_DIRECTORY/full" && | |
157 | git commit-graph write && | |
2a2e32bd DS |
158 | test_path_is_file $objdir/info/commit-graph && |
159 | graph_read_expect "11" "large_edges" | |
f237c8b6 DS |
160 | ' |
161 | ||
177722b3 DS |
162 | graph_git_behavior 'full graph, commit 8 vs merge 1' full commits/8 merge/1 |
163 | graph_git_behavior 'full graph, commit 8 vs merge 2' full commits/8 merge/2 | |
164 | ||
f237c8b6 DS |
165 | test_expect_success 'write graph with nothing new' ' |
166 | cd "$TRASH_DIRECTORY/full" && | |
167 | git commit-graph write && | |
2a2e32bd DS |
168 | test_path_is_file $objdir/info/commit-graph && |
169 | graph_read_expect "11" "large_edges" | |
f237c8b6 DS |
170 | ' |
171 | ||
177722b3 DS |
172 | graph_git_behavior 'cleared graph, commit 8 vs merge 1' full commits/8 merge/1 |
173 | graph_git_behavior 'cleared graph, commit 8 vs merge 2' full commits/8 merge/2 | |
174 | ||
049d51a2 DS |
175 | test_expect_success 'build graph from latest pack with closure' ' |
176 | cd "$TRASH_DIRECTORY/full" && | |
177 | cat new-idx | git commit-graph write --stdin-packs && | |
178 | test_path_is_file $objdir/info/commit-graph && | |
179 | graph_read_expect "9" "large_edges" | |
180 | ' | |
181 | ||
182 | graph_git_behavior 'graph from pack, commit 8 vs merge 1' full commits/8 merge/1 | |
183 | graph_git_behavior 'graph from pack, commit 8 vs merge 2' full commits/8 merge/2 | |
184 | ||
3d5df01b DS |
185 | test_expect_success 'build graph from commits with closure' ' |
186 | cd "$TRASH_DIRECTORY/full" && | |
187 | git tag -a -m "merge" tag/merge merge/2 && | |
188 | git rev-parse tag/merge >commits-in && | |
189 | git rev-parse merge/1 >>commits-in && | |
190 | cat commits-in | git commit-graph write --stdin-commits && | |
191 | test_path_is_file $objdir/info/commit-graph && | |
192 | graph_read_expect "6" | |
193 | ' | |
194 | ||
195 | graph_git_behavior 'graph from commits, commit 8 vs merge 1' full commits/8 merge/1 | |
196 | graph_git_behavior 'graph from commits, commit 8 vs merge 2' full commits/8 merge/2 | |
197 | ||
7547b95b DS |
198 | test_expect_success 'build graph from commits with append' ' |
199 | cd "$TRASH_DIRECTORY/full" && | |
200 | git rev-parse merge/3 | git commit-graph write --stdin-commits --append && | |
201 | test_path_is_file $objdir/info/commit-graph && | |
202 | graph_read_expect "10" "large_edges" | |
203 | ' | |
204 | ||
205 | graph_git_behavior 'append graph, commit 8 vs merge 1' full commits/8 merge/1 | |
206 | graph_git_behavior 'append graph, commit 8 vs merge 2' full commits/8 merge/2 | |
207 | ||
f237c8b6 DS |
208 | test_expect_success 'setup bare repo' ' |
209 | cd "$TRASH_DIRECTORY" && | |
210 | git clone --bare --no-local full bare && | |
211 | cd bare && | |
177722b3 | 212 | git config core.commitGraph true && |
f237c8b6 DS |
213 | baredir="./objects" |
214 | ' | |
215 | ||
177722b3 DS |
216 | graph_git_behavior 'bare repo, commit 8 vs merge 1' bare commits/8 merge/1 |
217 | graph_git_behavior 'bare repo, commit 8 vs merge 2' bare commits/8 merge/2 | |
218 | ||
f237c8b6 DS |
219 | test_expect_success 'write graph in bare repo' ' |
220 | cd "$TRASH_DIRECTORY/bare" && | |
221 | git commit-graph write && | |
2a2e32bd DS |
222 | test_path_is_file $baredir/info/commit-graph && |
223 | graph_read_expect "11" "large_edges" | |
f237c8b6 DS |
224 | ' |
225 | ||
177722b3 DS |
226 | graph_git_behavior 'bare repo with graph, commit 8 vs merge 1' bare commits/8 merge/1 |
227 | graph_git_behavior 'bare repo with graph, commit 8 vs merge 2' bare commits/8 merge/2 | |
228 | ||
7adf5266 DS |
229 | test_expect_success 'perform fast-forward merge in full repo' ' |
230 | cd "$TRASH_DIRECTORY/full" && | |
231 | git checkout -b merge-5-to-8 commits/5 && | |
232 | git merge commits/8 && | |
233 | git show-ref -s merge-5-to-8 >output && | |
234 | git show-ref -s commits/8 >expect && | |
235 | test_cmp expect output | |
236 | ' | |
237 | ||
d9b9f8a6 DS |
238 | # the verify tests below expect the commit-graph to contain |
239 | # exactly the commits reachable from the commits/8 branch. | |
240 | # If the file changes the set of commits in the list, then the | |
241 | # offsets into the binary file will result in different edits | |
242 | # and the tests will likely break. | |
243 | ||
283e68c7 DS |
244 | test_expect_success 'git commit-graph verify' ' |
245 | cd "$TRASH_DIRECTORY/full" && | |
d9b9f8a6 | 246 | git rev-parse commits/8 | git commit-graph write --stdin-commits && |
283e68c7 DS |
247 | git commit-graph verify >output |
248 | ' | |
249 | ||
d9b9f8a6 DS |
250 | GRAPH_BYTE_VERSION=4 |
251 | GRAPH_BYTE_HASH=5 | |
2bd0365f DS |
252 | GRAPH_BYTE_CHUNK_COUNT=6 |
253 | GRAPH_CHUNK_LOOKUP_OFFSET=8 | |
254 | GRAPH_CHUNK_LOOKUP_WIDTH=12 | |
255 | GRAPH_CHUNK_LOOKUP_ROWS=5 | |
256 | GRAPH_BYTE_OID_FANOUT_ID=$GRAPH_CHUNK_LOOKUP_OFFSET | |
257 | GRAPH_BYTE_OID_LOOKUP_ID=$(($GRAPH_CHUNK_LOOKUP_OFFSET + \ | |
258 | 1 * $GRAPH_CHUNK_LOOKUP_WIDTH)) | |
259 | GRAPH_BYTE_COMMIT_DATA_ID=$(($GRAPH_CHUNK_LOOKUP_OFFSET + \ | |
260 | 2 * $GRAPH_CHUNK_LOOKUP_WIDTH)) | |
d9b9f8a6 DS |
261 | |
262 | # usage: corrupt_graph_and_verify <position> <data> <string> | |
263 | # Manipulates the commit-graph file at the position | |
264 | # by inserting the data, then runs 'git commit-graph verify' | |
265 | # and places the output in the file 'err'. Test 'err' for | |
266 | # the given string. | |
267 | corrupt_graph_and_verify() { | |
268 | pos=$1 | |
269 | data="${2:-\0}" | |
270 | grepstr=$3 | |
271 | cd "$TRASH_DIRECTORY/full" && | |
272 | test_when_finished mv commit-graph-backup $objdir/info/commit-graph && | |
273 | cp $objdir/info/commit-graph commit-graph-backup && | |
274 | printf "$data" | dd of="$objdir/info/commit-graph" bs=1 seek="$pos" conv=notrunc && | |
275 | test_must_fail git commit-graph verify 2>test_err && | |
276 | grep -v "^+" test_err >err | |
277 | test_i18ngrep "$grepstr" err | |
278 | } | |
279 | ||
280 | test_expect_success 'detect bad signature' ' | |
281 | corrupt_graph_and_verify 0 "\0" \ | |
282 | "graph signature" | |
283 | ' | |
284 | ||
285 | test_expect_success 'detect bad version' ' | |
286 | corrupt_graph_and_verify $GRAPH_BYTE_VERSION "\02" \ | |
287 | "graph version" | |
288 | ' | |
289 | ||
290 | test_expect_success 'detect bad hash version' ' | |
291 | corrupt_graph_and_verify $GRAPH_BYTE_HASH "\02" \ | |
292 | "hash version" | |
293 | ' | |
294 | ||
2bd0365f DS |
295 | test_expect_success 'detect low chunk count' ' |
296 | corrupt_graph_and_verify $GRAPH_BYTE_CHUNK_COUNT "\02" \ | |
297 | "missing the .* chunk" | |
298 | ' | |
299 | ||
300 | test_expect_success 'detect missing OID fanout chunk' ' | |
301 | corrupt_graph_and_verify $GRAPH_BYTE_OID_FANOUT_ID "\0" \ | |
302 | "missing the OID Fanout chunk" | |
303 | ' | |
304 | ||
305 | test_expect_success 'detect missing OID lookup chunk' ' | |
306 | corrupt_graph_and_verify $GRAPH_BYTE_OID_LOOKUP_ID "\0" \ | |
307 | "missing the OID Lookup chunk" | |
308 | ' | |
309 | ||
310 | test_expect_success 'detect missing commit data chunk' ' | |
311 | corrupt_graph_and_verify $GRAPH_BYTE_COMMIT_DATA_ID "\0" \ | |
312 | "missing the Commit Data chunk" | |
313 | ' | |
314 | ||
f237c8b6 | 315 | test_done |