receive-pack: detect aliased updates which can occur with symrefs
[git] / builtin-verify-pack.c
1 #include "builtin.h"
2 #include "cache.h"
3 #include "pack.h"
4 #include "pack-revindex.h"
5 #include "parse-options.h"
6
7 #define MAX_CHAIN 50
8
9 #define VERIFY_PACK_VERBOSE 01
10 #define VERIFY_PACK_STAT_ONLY 02
11
12 static void show_pack_info(struct packed_git *p, unsigned int flags)
13 {
14         uint32_t nr_objects, i;
15         int cnt;
16         int stat_only = flags & VERIFY_PACK_STAT_ONLY;
17         unsigned long chain_histogram[MAX_CHAIN+1], baseobjects;
18
19         nr_objects = p->num_objects;
20         memset(chain_histogram, 0, sizeof(chain_histogram));
21         baseobjects = 0;
22
23         for (i = 0; i < nr_objects; i++) {
24                 const unsigned char *sha1;
25                 unsigned char base_sha1[20];
26                 const char *type;
27                 unsigned long size;
28                 unsigned long store_size;
29                 off_t offset;
30                 unsigned int delta_chain_length;
31
32                 sha1 = nth_packed_object_sha1(p, i);
33                 if (!sha1)
34                         die("internal error pack-check nth-packed-object");
35                 offset = nth_packed_object_offset(p, i);
36                 type = packed_object_info_detail(p, offset, &size, &store_size,
37                                                  &delta_chain_length,
38                                                  base_sha1);
39                 if (!stat_only)
40                         printf("%s ", sha1_to_hex(sha1));
41                 if (!delta_chain_length) {
42                         if (!stat_only)
43                                 printf("%-6s %lu %lu %"PRIuMAX"\n",
44                                        type, size, store_size, (uintmax_t)offset);
45                         baseobjects++;
46                 }
47                 else {
48                         if (!stat_only)
49                                 printf("%-6s %lu %lu %"PRIuMAX" %u %s\n",
50                                        type, size, store_size, (uintmax_t)offset,
51                                        delta_chain_length, sha1_to_hex(base_sha1));
52                         if (delta_chain_length <= MAX_CHAIN)
53                                 chain_histogram[delta_chain_length]++;
54                         else
55                                 chain_histogram[0]++;
56                 }
57         }
58
59         if (baseobjects)
60                 printf("non delta: %lu object%s\n",
61                        baseobjects, baseobjects > 1 ? "s" : "");
62
63         for (cnt = 1; cnt <= MAX_CHAIN; cnt++) {
64                 if (!chain_histogram[cnt])
65                         continue;
66                 printf("chain length = %d: %lu object%s\n", cnt,
67                        chain_histogram[cnt],
68                        chain_histogram[cnt] > 1 ? "s" : "");
69         }
70         if (chain_histogram[0])
71                 printf("chain length > %d: %lu object%s\n", MAX_CHAIN,
72                        chain_histogram[0],
73                        chain_histogram[0] > 1 ? "s" : "");
74 }
75
76 static int verify_one_pack(const char *path, unsigned int flags)
77 {
78         char arg[PATH_MAX];
79         int len;
80         int verbose = flags & VERIFY_PACK_VERBOSE;
81         int stat_only = flags & VERIFY_PACK_STAT_ONLY;
82         struct packed_git *pack;
83         int err;
84
85         len = strlcpy(arg, path, PATH_MAX);
86         if (len >= PATH_MAX)
87                 return error("name too long: %s", path);
88
89         /*
90          * In addition to "foo.idx" we accept "foo.pack" and "foo";
91          * normalize these forms to "foo.idx" for add_packed_git().
92          */
93         if (has_extension(arg, ".pack")) {
94                 strcpy(arg + len - 5, ".idx");
95                 len--;
96         } else if (!has_extension(arg, ".idx")) {
97                 if (len + 4 >= PATH_MAX)
98                         return error("name too long: %s.idx", arg);
99                 strcpy(arg + len, ".idx");
100                 len += 4;
101         }
102
103         /*
104          * add_packed_git() uses our buffer (containing "foo.idx") to
105          * build the pack filename ("foo.pack").  Make sure it fits.
106          */
107         if (len + 1 >= PATH_MAX) {
108                 arg[len - 4] = '\0';
109                 return error("name too long: %s.pack", arg);
110         }
111
112         pack = add_packed_git(arg, len, 1);
113         if (!pack)
114                 return error("packfile %s not found.", arg);
115
116         install_packed_git(pack);
117
118         if (!stat_only)
119                 err = verify_pack(pack);
120         else
121                 err = open_pack_index(pack);
122
123         if (verbose || stat_only) {
124                 if (err)
125                         printf("%s: bad\n", pack->pack_name);
126                 else {
127                         show_pack_info(pack, flags);
128                         if (!stat_only)
129                                 printf("%s: ok\n", pack->pack_name);
130                 }
131         }
132
133         return err;
134 }
135
136 static const char * const verify_pack_usage[] = {
137         "git verify-pack [-v|--verbose] [-s|--stat-only] <pack>...",
138         NULL
139 };
140
141 int cmd_verify_pack(int argc, const char **argv, const char *prefix)
142 {
143         int err = 0;
144         unsigned int flags = 0;
145         int i;
146         const struct option verify_pack_options[] = {
147                 OPT_BIT('v', "verbose", &flags, "verbose",
148                         VERIFY_PACK_VERBOSE),
149                 OPT_BIT('s', "stat-only", &flags, "show statistics only",
150                         VERIFY_PACK_STAT_ONLY),
151                 OPT_END()
152         };
153
154         git_config(git_default_config, NULL);
155         argc = parse_options(argc, argv, prefix, verify_pack_options,
156                              verify_pack_usage, 0);
157         if (argc < 1)
158                 usage_with_options(verify_pack_usage, verify_pack_options);
159         for (i = 0; i < argc; i++) {
160                 if (verify_one_pack(argv[i], flags))
161                         err = 1;
162                 discard_revindex();
163         }
164
165         return err;
166 }