2005-06-29 09:51:27 +00:00
|
|
|
#include "cache.h"
|
|
|
|
#include "pack.h"
|
2008-02-28 05:25:19 +00:00
|
|
|
#include "pack-revindex.h"
|
2005-06-29 09:51:27 +00:00
|
|
|
|
2007-06-03 18:21:41 +00:00
|
|
|
struct idx_entry
|
|
|
|
{
|
|
|
|
const unsigned char *sha1;
|
|
|
|
off_t offset;
|
|
|
|
};
|
|
|
|
|
|
|
|
static int compare_entries(const void *e1, const void *e2)
|
|
|
|
{
|
|
|
|
const struct idx_entry *entry1 = e1;
|
|
|
|
const struct idx_entry *entry2 = e2;
|
|
|
|
if (entry1->offset < entry2->offset)
|
|
|
|
return -1;
|
|
|
|
if (entry1->offset > entry2->offset)
|
|
|
|
return 1;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2006-12-23 07:34:08 +00:00
|
|
|
static int verify_packfile(struct packed_git *p,
|
|
|
|
struct pack_window **w_curs)
|
2005-06-29 09:51:27 +00:00
|
|
|
{
|
2007-03-07 01:44:30 +00:00
|
|
|
off_t index_size = p->index_size;
|
2007-03-16 20:42:50 +00:00
|
|
|
const unsigned char *index_base = p->index_data;
|
2005-06-29 09:51:27 +00:00
|
|
|
SHA_CTX ctx;
|
2008-05-29 21:34:50 +00:00
|
|
|
unsigned char sha1[20], *pack_sig;
|
|
|
|
off_t offset = 0, pack_sig_ofs = p->pack_size - 20;
|
2007-03-07 01:44:19 +00:00
|
|
|
uint32_t nr_objects, i;
|
2008-05-29 21:34:50 +00:00
|
|
|
int err = 0;
|
2007-06-03 18:21:41 +00:00
|
|
|
struct idx_entry *entries;
|
2005-06-29 09:51:27 +00:00
|
|
|
|
2006-12-23 07:34:13 +00:00
|
|
|
/* Note that the pack header checks are actually performed by
|
|
|
|
* use_pack when it first opens the pack file. If anything
|
|
|
|
* goes wrong during those checks then the call will die out
|
|
|
|
* immediately.
|
|
|
|
*/
|
2005-06-29 09:51:27 +00:00
|
|
|
|
|
|
|
SHA1_Init(&ctx);
|
2008-05-29 21:34:50 +00:00
|
|
|
while (offset < pack_sig_ofs) {
|
2006-12-23 07:34:13 +00:00
|
|
|
unsigned int remaining;
|
|
|
|
unsigned char *in = use_pack(p, w_curs, offset, &remaining);
|
|
|
|
offset += remaining;
|
2008-05-29 21:34:50 +00:00
|
|
|
if (offset > pack_sig_ofs)
|
|
|
|
remaining -= (unsigned int)(offset - pack_sig_ofs);
|
2006-12-23 07:34:13 +00:00
|
|
|
SHA1_Update(&ctx, in, remaining);
|
|
|
|
}
|
2005-06-29 09:51:27 +00:00
|
|
|
SHA1_Final(sha1, &ctx);
|
2008-05-29 21:34:50 +00:00
|
|
|
pack_sig = use_pack(p, w_curs, pack_sig_ofs, NULL);
|
|
|
|
if (hashcmp(sha1, pack_sig))
|
|
|
|
err = error("%s SHA1 checksum mismatch",
|
|
|
|
p->pack_name);
|
|
|
|
if (hashcmp(index_base + index_size - 40, pack_sig))
|
|
|
|
err = error("%s SHA1 does not match its inddex",
|
|
|
|
p->pack_name);
|
2006-12-23 07:34:13 +00:00
|
|
|
unuse_pack(w_curs);
|
2005-07-01 00:15:39 +00:00
|
|
|
|
|
|
|
/* Make sure everything reachable from idx is valid. Since we
|
|
|
|
* have verified that nr_objects matches between idx and pack,
|
|
|
|
* we do not do scan-streaming check on the pack file.
|
|
|
|
*/
|
2007-04-09 05:06:28 +00:00
|
|
|
nr_objects = p->num_objects;
|
2007-06-03 18:21:41 +00:00
|
|
|
entries = xmalloc(nr_objects * sizeof(*entries));
|
|
|
|
/* first sort entries by pack offset, since unpacking them is more efficient that way */
|
|
|
|
for (i = 0; i < nr_objects; i++) {
|
|
|
|
entries[i].sha1 = nth_packed_object_sha1(p, i);
|
|
|
|
if (!entries[i].sha1)
|
|
|
|
die("internal error pack-check nth-packed-object");
|
2008-06-25 03:17:12 +00:00
|
|
|
entries[i].offset = nth_packed_object_offset(p, i);
|
2007-06-03 18:21:41 +00:00
|
|
|
}
|
|
|
|
qsort(entries, nr_objects, sizeof(*entries), compare_entries);
|
|
|
|
|
2008-05-29 21:34:50 +00:00
|
|
|
for (i = 0; i < nr_objects; i++) {
|
2005-07-01 00:15:39 +00:00
|
|
|
void *data;
|
2007-02-26 19:55:59 +00:00
|
|
|
enum object_type type;
|
2007-03-07 01:44:30 +00:00
|
|
|
unsigned long size;
|
2005-07-01 00:15:39 +00:00
|
|
|
|
2007-06-03 18:21:41 +00:00
|
|
|
data = unpack_entry(p, entries[i].offset, &type, &size);
|
2005-07-01 00:15:39 +00:00
|
|
|
if (!data) {
|
2008-05-29 21:34:50 +00:00
|
|
|
err = error("cannot unpack %s from %s at offset %"PRIuMAX"",
|
|
|
|
sha1_to_hex(entries[i].sha1), p->pack_name,
|
|
|
|
(uintmax_t)entries[i].offset);
|
|
|
|
break;
|
2005-07-01 00:15:39 +00:00
|
|
|
}
|
2007-06-03 18:21:41 +00:00
|
|
|
if (check_sha1_signature(entries[i].sha1, data, size, typename(type))) {
|
2005-07-07 22:12:20 +00:00
|
|
|
err = error("packed %s from %s is corrupt",
|
2007-06-03 18:21:41 +00:00
|
|
|
sha1_to_hex(entries[i].sha1), p->pack_name);
|
2005-07-01 00:15:39 +00:00
|
|
|
free(data);
|
2008-05-29 21:34:50 +00:00
|
|
|
break;
|
2005-07-01 00:15:39 +00:00
|
|
|
}
|
|
|
|
free(data);
|
|
|
|
}
|
2007-06-03 18:21:41 +00:00
|
|
|
free(entries);
|
2005-07-01 00:15:39 +00:00
|
|
|
|
|
|
|
return err;
|
2005-06-29 09:51:27 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2007-05-26 03:37:40 +00:00
|
|
|
#define MAX_CHAIN 50
|
2006-03-05 19:20:12 +00:00
|
|
|
|
2006-12-23 07:34:13 +00:00
|
|
|
static void show_pack_info(struct packed_git *p)
|
2005-07-01 00:15:39 +00:00
|
|
|
{
|
2007-05-26 03:37:40 +00:00
|
|
|
uint32_t nr_objects, i, chain_histogram[MAX_CHAIN+1];
|
2008-02-28 05:25:19 +00:00
|
|
|
|
2007-04-09 05:06:28 +00:00
|
|
|
nr_objects = p->num_objects;
|
2006-03-05 19:20:12 +00:00
|
|
|
memset(chain_histogram, 0, sizeof(chain_histogram));
|
2005-07-01 00:17:20 +00:00
|
|
|
|
|
|
|
for (i = 0; i < nr_objects; i++) {
|
2007-04-04 20:49:04 +00:00
|
|
|
const unsigned char *sha1;
|
|
|
|
unsigned char base_sha1[20];
|
2007-02-26 19:55:59 +00:00
|
|
|
const char *type;
|
2005-07-01 00:17:20 +00:00
|
|
|
unsigned long size;
|
|
|
|
unsigned long store_size;
|
2007-03-07 01:44:30 +00:00
|
|
|
off_t offset;
|
2006-02-15 20:47:43 +00:00
|
|
|
unsigned int delta_chain_length;
|
2005-07-01 00:17:20 +00:00
|
|
|
|
2007-04-04 20:49:04 +00:00
|
|
|
sha1 = nth_packed_object_sha1(p, i);
|
|
|
|
if (!sha1)
|
2005-07-01 00:17:20 +00:00
|
|
|
die("internal error pack-check nth-packed-object");
|
2006-09-21 04:05:37 +00:00
|
|
|
offset = find_pack_entry_one(sha1, p);
|
|
|
|
if (!offset)
|
2005-07-01 00:17:20 +00:00
|
|
|
die("internal error pack-check find-pack-entry-one");
|
|
|
|
|
2007-02-26 19:55:59 +00:00
|
|
|
type = packed_object_info_detail(p, offset, &size, &store_size,
|
|
|
|
&delta_chain_length,
|
|
|
|
base_sha1);
|
2005-07-01 00:17:20 +00:00
|
|
|
printf("%s ", sha1_to_hex(sha1));
|
|
|
|
if (!delta_chain_length)
|
2008-02-28 05:25:20 +00:00
|
|
|
printf("%-6s %lu %lu %"PRIuMAX"\n",
|
|
|
|
type, size, store_size, (uintmax_t)offset);
|
2006-03-05 19:20:12 +00:00
|
|
|
else {
|
2008-02-28 05:25:20 +00:00
|
|
|
printf("%-6s %lu %lu %"PRIuMAX" %u %s\n",
|
|
|
|
type, size, store_size, (uintmax_t)offset,
|
2005-07-01 00:17:20 +00:00
|
|
|
delta_chain_length, sha1_to_hex(base_sha1));
|
2007-05-26 03:37:40 +00:00
|
|
|
if (delta_chain_length <= MAX_CHAIN)
|
2006-03-05 19:20:12 +00:00
|
|
|
chain_histogram[delta_chain_length]++;
|
|
|
|
else
|
|
|
|
chain_histogram[0]++;
|
|
|
|
}
|
2005-07-01 00:17:20 +00:00
|
|
|
}
|
|
|
|
|
2007-05-26 03:37:40 +00:00
|
|
|
for (i = 0; i <= MAX_CHAIN; i++) {
|
2006-03-05 19:20:12 +00:00
|
|
|
if (!chain_histogram[i])
|
|
|
|
continue;
|
2007-05-26 03:37:40 +00:00
|
|
|
printf("chain length = %d: %d object%s\n", i,
|
|
|
|
chain_histogram[i], chain_histogram[i] > 1 ? "s" : "");
|
2006-03-05 19:20:12 +00:00
|
|
|
}
|
2007-05-26 03:37:40 +00:00
|
|
|
if (chain_histogram[0])
|
|
|
|
printf("chain length > %d: %d object%s\n", MAX_CHAIN,
|
|
|
|
chain_histogram[0], chain_histogram[0] > 1 ? "s" : "");
|
2005-07-01 00:15:39 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
int verify_pack(struct packed_git *p, int verbose)
|
2005-06-29 09:51:27 +00:00
|
|
|
{
|
2007-05-26 05:24:19 +00:00
|
|
|
off_t index_size;
|
|
|
|
const unsigned char *index_base;
|
2005-06-29 09:51:27 +00:00
|
|
|
SHA_CTX ctx;
|
|
|
|
unsigned char sha1[20];
|
2008-05-29 21:34:50 +00:00
|
|
|
int err = 0;
|
|
|
|
struct pack_window *w_curs = NULL;
|
2005-06-29 09:51:27 +00:00
|
|
|
|
2007-05-26 05:24:19 +00:00
|
|
|
if (open_pack_index(p))
|
|
|
|
return error("packfile %s index not opened", p->pack_name);
|
|
|
|
index_size = p->index_size;
|
|
|
|
index_base = p->index_data;
|
|
|
|
|
2005-06-29 09:51:27 +00:00
|
|
|
/* Verify SHA1 sum of the index file */
|
|
|
|
SHA1_Init(&ctx);
|
2007-03-07 01:44:30 +00:00
|
|
|
SHA1_Update(&ctx, index_base, (unsigned int)(index_size - 20));
|
2005-06-29 09:51:27 +00:00
|
|
|
SHA1_Final(sha1, &ctx);
|
2007-03-16 20:42:50 +00:00
|
|
|
if (hashcmp(sha1, index_base + index_size - 20))
|
2008-05-29 21:34:50 +00:00
|
|
|
err = error("Packfile index for %s SHA1 mismatch",
|
2005-07-01 00:15:39 +00:00
|
|
|
p->pack_name);
|
|
|
|
|
2008-05-29 21:34:50 +00:00
|
|
|
/* Verify pack file */
|
|
|
|
err |= verify_packfile(p, &w_curs);
|
|
|
|
unuse_pack(&w_curs);
|
2005-07-01 00:15:39 +00:00
|
|
|
|
|
|
|
if (verbose) {
|
2008-05-29 21:34:50 +00:00
|
|
|
if (err)
|
2005-07-01 00:15:39 +00:00
|
|
|
printf("%s: bad\n", p->pack_name);
|
|
|
|
else {
|
2006-12-23 07:34:13 +00:00
|
|
|
show_pack_info(p);
|
2005-07-01 00:15:39 +00:00
|
|
|
printf("%s: ok\n", p->pack_name);
|
|
|
|
}
|
|
|
|
}
|
2005-06-29 09:51:27 +00:00
|
|
|
|
2008-05-29 21:34:50 +00:00
|
|
|
return err;
|
2005-06-29 09:51:27 +00:00
|
|
|
}
|