Merge branch 'jc/missing-ref-store-fix'
[git] / t / t5302-pack-index.sh
1 #!/bin/sh
2 #
3 # Copyright (c) 2007 Nicolas Pitre
4 #
5
6 test_description='pack index with 64-bit offsets and object CRC'
7 . ./test-lib.sh
8
9 test_expect_success 'setup' '
10      test_oid_init &&
11      rawsz=$(test_oid rawsz) &&
12      rm -rf .git &&
13      git init &&
14      git config pack.threads 1 &&
15      i=1 &&
16      while test $i -le 100
17      do
18          iii=$(printf '%03i' $i)
19          test-tool genrandom "bar" 200 > wide_delta_$iii &&
20          test-tool genrandom "baz $iii" 50 >> wide_delta_$iii &&
21          test-tool genrandom "foo"$i 100 > deep_delta_$iii &&
22          test-tool genrandom "foo"$(expr $i + 1) 100 >> deep_delta_$iii &&
23          test-tool genrandom "foo"$(expr $i + 2) 100 >> deep_delta_$iii &&
24          echo $iii >file_$iii &&
25          test-tool genrandom "$iii" 8192 >>file_$iii &&
26          git update-index --add file_$iii deep_delta_$iii wide_delta_$iii &&
27          i=$(expr $i + 1) || return 1
28      done &&
29      { echo 101 && test-tool genrandom 100 8192; } >file_101 &&
30      git update-index --add file_101 &&
31      tree=$(git write-tree) &&
32      commit=$(git commit-tree $tree </dev/null) && {
33          echo $tree &&
34          git ls-tree $tree | sed -e "s/.* \\([0-9a-f]*\\)       .*/\\1/"
35      } >obj-list &&
36      git update-ref HEAD $commit
37 '
38
39 test_expect_success \
40     'pack-objects with index version 1' \
41     'pack1=$(git pack-objects --index-version=1 test-1 <obj-list) &&
42      git verify-pack -v "test-1-${pack1}.pack"'
43
44 test_expect_success \
45     'pack-objects with index version 2' \
46     'pack2=$(git pack-objects --index-version=2 test-2 <obj-list) &&
47      git verify-pack -v "test-2-${pack2}.pack"'
48
49 test_expect_success \
50     'both packs should be identical' \
51     'cmp "test-1-${pack1}.pack" "test-2-${pack2}.pack"'
52
53 test_expect_success \
54     'index v1 and index v2 should be different' \
55     '! cmp "test-1-${pack1}.idx" "test-2-${pack2}.idx"'
56
57 test_expect_success \
58     'index-pack with index version 1' \
59     'git index-pack --index-version=1 -o 1.idx "test-1-${pack1}.pack"'
60
61 test_expect_success \
62     'index-pack with index version 2' \
63     'git index-pack --index-version=2 -o 2.idx "test-1-${pack1}.pack"'
64
65 test_expect_success \
66     'index-pack results should match pack-objects ones' \
67     'cmp "test-1-${pack1}.idx" "1.idx" &&
68      cmp "test-2-${pack2}.idx" "2.idx"'
69
70 test_expect_success 'index-pack --verify on index version 1' '
71         git index-pack --verify "test-1-${pack1}.pack"
72 '
73
74 test_expect_success 'index-pack --verify on index version 2' '
75         git index-pack --verify "test-2-${pack2}.pack"
76 '
77
78 test_expect_success \
79     'pack-objects --index-version=2, is not accepted' \
80     'test_must_fail git pack-objects --index-version=2, test-3 <obj-list'
81
82 test_expect_success \
83     'index v2: force some 64-bit offsets with pack-objects' \
84     'pack3=$(git pack-objects --index-version=2,0x40000 test-3 <obj-list)'
85
86 if msg=$(git verify-pack -v "test-3-${pack3}.pack" 2>&1) ||
87         ! (echo "$msg" | grep "pack too large .* off_t")
88 then
89         test_set_prereq OFF64_T
90 else
91         say "# skipping tests concerning 64-bit offsets"
92 fi
93
94 test_expect_success OFF64_T \
95     'index v2: verify a pack with some 64-bit offsets' \
96     'git verify-pack -v "test-3-${pack3}.pack"'
97
98 test_expect_success OFF64_T \
99     '64-bit offsets: should be different from previous index v2 results' \
100     '! cmp "test-2-${pack2}.idx" "test-3-${pack3}.idx"'
101
102 test_expect_success OFF64_T \
103     'index v2: force some 64-bit offsets with index-pack' \
104     'git index-pack --index-version=2,0x40000 -o 3.idx "test-1-${pack1}.pack"'
105
106 test_expect_success OFF64_T \
107     '64-bit offsets: index-pack result should match pack-objects one' \
108     'cmp "test-3-${pack3}.idx" "3.idx"'
109
110 test_expect_success OFF64_T 'index-pack --verify on 64-bit offset v2 (cheat)' '
111         # This cheats by knowing which lower offset should still be encoded
112         # in 64-bit representation.
113         git index-pack --verify --index-version=2,0x40000 "test-3-${pack3}.pack"
114 '
115
116 test_expect_success OFF64_T 'index-pack --verify on 64-bit offset v2' '
117         git index-pack --verify "test-3-${pack3}.pack"
118 '
119
120 # returns the object number for given object in given pack index
121 index_obj_nr()
122 {
123     idx_file=$1
124     object_sha1=$2
125     nr=0
126     git show-index < $idx_file |
127     while read offs sha1 extra
128     do
129       nr=$(($nr + 1))
130       test "$sha1" = "$object_sha1" || continue
131       echo "$(($nr - 1))"
132       break
133     done
134 }
135
136 # returns the pack offset for given object as found in given pack index
137 index_obj_offset()
138 {
139     idx_file=$1
140     object_sha1=$2
141     git show-index < $idx_file | grep $object_sha1 |
142     ( read offs extra && echo "$offs" )
143 }
144
145 test_expect_success \
146     '[index v1] 1) stream pack to repository' \
147     'git index-pack --index-version=1 --stdin < "test-1-${pack1}.pack" &&
148      git prune-packed &&
149      git count-objects | ( read nr rest && test "$nr" -eq 1 ) &&
150      cmp "test-1-${pack1}.pack" ".git/objects/pack/pack-${pack1}.pack" &&
151      cmp "test-1-${pack1}.idx"  ".git/objects/pack/pack-${pack1}.idx"'
152
153 test_expect_success \
154     '[index v1] 2) create a stealth corruption in a delta base reference' \
155     '# This test assumes file_101 is a delta smaller than 16 bytes.
156      # It should be against file_100 but we substitute its base for file_099
157      sha1_101=$(git hash-object file_101) &&
158      sha1_099=$(git hash-object file_099) &&
159      offs_101=$(index_obj_offset 1.idx $sha1_101) &&
160      nr_099=$(index_obj_nr 1.idx $sha1_099) &&
161      chmod +w ".git/objects/pack/pack-${pack1}.pack" &&
162      recordsz=$((rawsz + 4)) &&
163      dd of=".git/objects/pack/pack-${pack1}.pack" seek=$(($offs_101 + 1)) \
164         if=".git/objects/pack/pack-${pack1}.idx" \
165         skip=$((4 + 256 * 4 + $nr_099 * recordsz)) \
166         bs=1 count=$rawsz conv=notrunc &&
167      git cat-file blob $sha1_101 > file_101_foo1'
168
169 test_expect_success \
170     '[index v1] 3) corrupted delta happily returned wrong data' \
171     'test -f file_101_foo1 && ! cmp file_101 file_101_foo1'
172
173 test_expect_success \
174     '[index v1] 4) confirm that the pack is actually corrupted' \
175     'test_must_fail git fsck --full $commit'
176
177 test_expect_success \
178     '[index v1] 5) pack-objects happily reuses corrupted data' \
179     'pack4=$(git pack-objects test-4 <obj-list) &&
180      test -f "test-4-${pack4}.pack"'
181
182 test_expect_success \
183     '[index v1] 6) newly created pack is BAD !' \
184     'test_must_fail git verify-pack -v "test-4-${pack4}.pack"'
185
186 test_expect_success \
187     '[index v2] 1) stream pack to repository' \
188     'rm -f .git/objects/pack/* &&
189      git index-pack --index-version=2 --stdin < "test-1-${pack1}.pack" &&
190      git prune-packed &&
191      git count-objects | ( read nr rest && test "$nr" -eq 1 ) &&
192      cmp "test-1-${pack1}.pack" ".git/objects/pack/pack-${pack1}.pack" &&
193      cmp "test-2-${pack1}.idx"  ".git/objects/pack/pack-${pack1}.idx"'
194
195 test_expect_success \
196     '[index v2] 2) create a stealth corruption in a delta base reference' \
197     '# This test assumes file_101 is a delta smaller than 16 bytes.
198      # It should be against file_100 but we substitute its base for file_099
199      sha1_101=$(git hash-object file_101) &&
200      sha1_099=$(git hash-object file_099) &&
201      offs_101=$(index_obj_offset 1.idx $sha1_101) &&
202      nr_099=$(index_obj_nr 1.idx $sha1_099) &&
203      chmod +w ".git/objects/pack/pack-${pack1}.pack" &&
204      dd of=".git/objects/pack/pack-${pack1}.pack" seek=$(($offs_101 + 1)) \
205         if=".git/objects/pack/pack-${pack1}.idx" \
206         skip=$((8 + 256 * 4 + $nr_099 * rawsz)) \
207         bs=1 count=$rawsz conv=notrunc &&
208      git cat-file blob $sha1_101 > file_101_foo2'
209
210 test_expect_success \
211     '[index v2] 3) corrupted delta happily returned wrong data' \
212     'test -f file_101_foo2 && ! cmp file_101 file_101_foo2'
213
214 test_expect_success \
215     '[index v2] 4) confirm that the pack is actually corrupted' \
216     'test_must_fail git fsck --full $commit'
217
218 test_expect_success \
219     '[index v2] 5) pack-objects refuses to reuse corrupted data' \
220     'test_must_fail git pack-objects test-5 <obj-list &&
221      test_must_fail git pack-objects --no-reuse-object test-6 <obj-list'
222
223 test_expect_success \
224     '[index v2] 6) verify-pack detects CRC mismatch' \
225     'rm -f .git/objects/pack/* &&
226      git index-pack --index-version=2 --stdin < "test-1-${pack1}.pack" &&
227      git verify-pack ".git/objects/pack/pack-${pack1}.pack" &&
228      obj=$(git hash-object file_001) &&
229      nr=$(index_obj_nr ".git/objects/pack/pack-${pack1}.idx" $obj) &&
230      chmod +w ".git/objects/pack/pack-${pack1}.idx" &&
231      printf xxxx | dd of=".git/objects/pack/pack-${pack1}.idx" conv=notrunc \
232         bs=1 count=4 seek=$((8 + 256 * 4 + $(wc -l <obj-list) * rawsz + $nr * 4)) &&
233      ( while read obj
234        do git cat-file -p $obj >/dev/null || exit 1
235        done <obj-list ) &&
236      test_must_fail git verify-pack ".git/objects/pack/pack-${pack1}.pack"
237 '
238
239 test_expect_success 'running index-pack in the object store' '
240     rm -f .git/objects/pack/* &&
241     cp test-1-${pack1}.pack .git/objects/pack/pack-${pack1}.pack &&
242     (
243         cd .git/objects/pack &&
244         git index-pack pack-${pack1}.pack
245     ) &&
246     test -f .git/objects/pack/pack-${pack1}.idx
247 '
248
249 test_expect_success 'index-pack --strict warns upon missing tagger in tag' '
250     sha=$(git rev-parse HEAD) &&
251     cat >wrong-tag <<EOF &&
252 object $sha
253 type commit
254 tag guten tag
255
256 This is an invalid tag.
257 EOF
258
259     tag=$(git hash-object -t tag -w --stdin <wrong-tag) &&
260     pack1=$(echo $tag $sha | git pack-objects tag-test) &&
261     echo remove tag object &&
262     thirtyeight=${tag#??} &&
263     rm -f .git/objects/${tag%$thirtyeight}/$thirtyeight &&
264     git index-pack --strict tag-test-${pack1}.pack 2>err &&
265     grep "^warning:.* expected .tagger. line" err
266 '
267
268 test_expect_success 'index-pack --fsck-objects also warns upon missing tagger in tag' '
269     git index-pack --fsck-objects tag-test-${pack1}.pack 2>err &&
270     grep "^warning:.* expected .tagger. line" err
271 '
272
273 test_done