index-pack: use hash_sha1_file()
[git/git.git] / index-pack.c
CommitLineData
9cf6d335
SV
1#include "cache.h"
2#include "delta.h"
3#include "pack.h"
4#include "csum-file.h"
8e440259
PE
5#include "blob.h"
6#include "commit.h"
7#include "tag.h"
8#include "tree.h"
9cf6d335
SV
9
10static const char index_pack_usage[] =
b8077709 11"git-index-pack [-v] [-o <index-file>] [{ ---keep | --keep=<msg> }] { <pack-file> | --stdin [--fix-thin] [<pack-file>] }";
9cf6d335
SV
12
13struct object_entry
14{
15 unsigned long offset;
2d477051
NP
16 unsigned long size;
17 unsigned int hdr_size;
9cf6d335
SV
18 enum object_type type;
19 enum object_type real_type;
20 unsigned char sha1[20];
21};
22
53dda6ff
NP
23union delta_base {
24 unsigned char sha1[20];
25 unsigned long offset;
26};
27
3c552873
NP
28/*
29 * Even if sizeof(union delta_base) == 24 on 64-bit archs, we really want
30 * to memcmp() only the first 20 bytes.
31 */
32#define UNION_BASE_SZ 20
33
9cf6d335
SV
34struct delta_entry
35{
53dda6ff 36 union delta_base base;
636171cb 37 int obj_no;
9cf6d335
SV
38};
39
9cf6d335
SV
40static struct object_entry *objects;
41static struct delta_entry *deltas;
42static int nr_objects;
43static int nr_deltas;
636171cb 44static int nr_resolved_deltas;
9cf6d335 45
e42797f5 46static int from_stdin;
3c9af366
NP
47static int verbose;
48
49static volatile sig_atomic_t progress_update;
50
51static void progress_interval(int signum)
52{
53 progress_update = 1;
54}
55
56static void setup_progress_signal(void)
57{
58 struct sigaction sa;
59 struct itimerval v;
60
61 memset(&sa, 0, sizeof(sa));
62 sa.sa_handler = progress_interval;
63 sigemptyset(&sa.sa_mask);
64 sa.sa_flags = SA_RESTART;
65 sigaction(SIGALRM, &sa, NULL);
66
67 v.it_interval.tv_sec = 1;
68 v.it_interval.tv_usec = 0;
69 v.it_value = v.it_interval;
70 setitimer(ITIMER_REAL, &v, NULL);
71
72}
73
74static unsigned display_progress(unsigned n, unsigned total, unsigned last_pc)
75{
76 unsigned percent = n * 100 / total;
77 if (percent != last_pc || progress_update) {
78 fprintf(stderr, "%4u%% (%u/%u) done\r", percent, n, total);
79 progress_update = 0;
80 }
81 return percent;
82}
e42797f5 83
2d477051
NP
84/* We always read in 4kB chunks. */
85static unsigned char input_buffer[4096];
86static unsigned long input_offset, input_len, consumed_bytes;
87static SHA_CTX input_ctx;
6d2fa7f1 88static int input_fd, output_fd, pack_fd;
2d477051 89
636171cb 90/* Discard current buffer used content. */
a6e8a767 91static void flush(void)
636171cb
NP
92{
93 if (input_offset) {
94 if (output_fd >= 0)
95 write_or_die(output_fd, input_buffer, input_offset);
96 SHA1_Update(&input_ctx, input_buffer, input_offset);
554a2636 97 memmove(input_buffer, input_buffer + input_offset, input_len);
636171cb
NP
98 input_offset = 0;
99 }
100}
101
2d477051
NP
102/*
103 * Make sure at least "min" bytes are available in the buffer, and
104 * return the pointer to the buffer.
105 */
b89c4e93 106static void *fill(int min)
9cf6d335 107{
2d477051
NP
108 if (min <= input_len)
109 return input_buffer + input_offset;
110 if (min > sizeof(input_buffer))
111 die("cannot fill %d bytes", min);
636171cb 112 flush();
2d477051
NP
113 do {
114 int ret = xread(input_fd, input_buffer + input_len,
115 sizeof(input_buffer) - input_len);
116 if (ret <= 0) {
117 if (!ret)
118 die("early EOF");
119 die("read error on input: %s", strerror(errno));
120 }
121 input_len += ret;
122 } while (input_len < min);
123 return input_buffer;
124}
125
126static void use(int bytes)
127{
128 if (bytes > input_len)
129 die("used more bytes than were available");
130 input_len -= bytes;
131 input_offset += bytes;
132 consumed_bytes += bytes;
133}
9cf6d335 134
b89c4e93 135static const char *open_pack_file(const char *pack_name)
2d477051 136{
e42797f5
NP
137 if (from_stdin) {
138 input_fd = 0;
139 if (!pack_name) {
140 static char tmpfile[PATH_MAX];
141 snprintf(tmpfile, sizeof(tmpfile),
142 "%s/pack_XXXXXX", get_object_directory());
143 output_fd = mkstemp(tmpfile);
144 pack_name = xstrdup(tmpfile);
145 } else
146 output_fd = open(pack_name, O_CREAT|O_EXCL|O_RDWR, 0600);
147 if (output_fd < 0)
148 die("unable to create %s: %s\n", pack_name, strerror(errno));
6d2fa7f1 149 pack_fd = output_fd;
e42797f5
NP
150 } else {
151 input_fd = open(pack_name, O_RDONLY);
152 if (input_fd < 0)
153 die("cannot open packfile '%s': %s",
154 pack_name, strerror(errno));
155 output_fd = -1;
6d2fa7f1 156 pack_fd = input_fd;
e42797f5 157 }
2d477051 158 SHA1_Init(&input_ctx);
e42797f5 159 return pack_name;
9cf6d335
SV
160}
161
162static void parse_pack_header(void)
163{
2d477051 164 struct pack_header *hdr = fill(sizeof(struct pack_header));
9cf6d335
SV
165
166 /* Header consistency check */
9cf6d335 167 if (hdr->hdr_signature != htonl(PACK_SIGNATURE))
e42797f5 168 die("pack signature mismatch");
d60fc1c8 169 if (!pack_version_ok(hdr->hdr_version))
e42797f5 170 die("pack version %d unsupported", ntohl(hdr->hdr_version));
9cf6d335
SV
171
172 nr_objects = ntohl(hdr->hdr_entries);
2d477051 173 use(sizeof(struct pack_header));
9cf6d335
SV
174}
175
176static void bad_object(unsigned long offset, const char *format,
177 ...) NORETURN __attribute__((format (printf, 2, 3)));
178
179static void bad_object(unsigned long offset, const char *format, ...)
180{
181 va_list params;
182 char buf[1024];
183
184 va_start(params, format);
185 vsnprintf(buf, sizeof(buf), format, params);
186 va_end(params);
e42797f5 187 die("pack has bad object at offset %lu: %s", offset, buf);
9cf6d335
SV
188}
189
2d477051 190static void *unpack_entry_data(unsigned long offset, unsigned long size)
9cf6d335 191{
9cf6d335
SV
192 z_stream stream;
193 void *buf = xmalloc(size);
194
195 memset(&stream, 0, sizeof(stream));
196 stream.next_out = buf;
197 stream.avail_out = size;
2d477051
NP
198 stream.next_in = fill(1);
199 stream.avail_in = input_len;
9cf6d335
SV
200 inflateInit(&stream);
201
202 for (;;) {
203 int ret = inflate(&stream, 0);
2d477051
NP
204 use(input_len - stream.avail_in);
205 if (stream.total_out == size && ret == Z_STREAM_END)
9cf6d335
SV
206 break;
207 if (ret != Z_OK)
208 bad_object(offset, "inflate returned %d", ret);
2d477051
NP
209 stream.next_in = fill(1);
210 stream.avail_in = input_len;
9cf6d335
SV
211 }
212 inflateEnd(&stream);
9cf6d335
SV
213 return buf;
214}
215
2d477051 216static void *unpack_raw_entry(struct object_entry *obj, union delta_base *delta_base)
9cf6d335 217{
2d477051 218 unsigned char *p, c;
53dda6ff 219 unsigned long size, base_offset;
9cf6d335 220 unsigned shift;
9cf6d335 221
2d477051
NP
222 obj->offset = consumed_bytes;
223
224 p = fill(1);
225 c = *p;
226 use(1);
227 obj->type = (c >> 4) & 7;
9cf6d335
SV
228 size = (c & 15);
229 shift = 4;
230 while (c & 0x80) {
2d477051
NP
231 p = fill(1);
232 c = *p;
233 use(1);
9cf6d335
SV
234 size += (c & 0x7fUL) << shift;
235 shift += 7;
236 }
2d477051 237 obj->size = size;
9cf6d335 238
2d477051 239 switch (obj->type) {
eb32d236 240 case OBJ_REF_DELTA:
2d477051
NP
241 hashcpy(delta_base->sha1, fill(20));
242 use(20);
53dda6ff
NP
243 break;
244 case OBJ_OFS_DELTA:
245 memset(delta_base, 0, sizeof(*delta_base));
2d477051
NP
246 p = fill(1);
247 c = *p;
248 use(1);
53dda6ff
NP
249 base_offset = c & 127;
250 while (c & 128) {
251 base_offset += 1;
252 if (!base_offset || base_offset & ~(~0UL >> 7))
2d477051
NP
253 bad_object(obj->offset, "offset value overflow for delta base object");
254 p = fill(1);
255 c = *p;
256 use(1);
53dda6ff
NP
257 base_offset = (base_offset << 7) + (c & 127);
258 }
2d477051
NP
259 delta_base->offset = obj->offset - base_offset;
260 if (delta_base->offset >= obj->offset)
261 bad_object(obj->offset, "delta base offset is out of bound");
53dda6ff 262 break;
9cf6d335
SV
263 case OBJ_COMMIT:
264 case OBJ_TREE:
265 case OBJ_BLOB:
266 case OBJ_TAG:
9cf6d335
SV
267 break;
268 default:
08a19d87 269 bad_object(obj->offset, "unknown object type %d", obj->type);
9cf6d335 270 }
2d477051
NP
271 obj->hdr_size = consumed_bytes - obj->offset;
272
273 return unpack_entry_data(obj->offset, obj->size);
274}
275
b89c4e93 276static void *get_data_from_pack(struct object_entry *obj)
2d477051
NP
277{
278 unsigned long from = obj[0].offset + obj[0].hdr_size;
279 unsigned long len = obj[1].offset - from;
a91d49cd 280 unsigned long rdy = 0;
6d2fa7f1 281 unsigned char *src, *data;
2d477051
NP
282 z_stream stream;
283 int st;
9cf6d335 284
6d2fa7f1 285 src = xmalloc(len);
a91d49cd
SP
286 data = src;
287 do {
288 ssize_t n = pread(pack_fd, data + rdy, len - rdy, from + rdy);
289 if (n <= 0)
290 die("cannot pread pack file: %s", strerror(errno));
291 rdy += n;
292 } while (rdy < len);
2d477051
NP
293 data = xmalloc(obj->size);
294 memset(&stream, 0, sizeof(stream));
295 stream.next_out = data;
296 stream.avail_out = obj->size;
6d2fa7f1 297 stream.next_in = src;
2d477051
NP
298 stream.avail_in = len;
299 inflateInit(&stream);
300 while ((st = inflate(&stream, Z_FINISH)) == Z_OK);
301 inflateEnd(&stream);
302 if (st != Z_STREAM_END || stream.total_out != obj->size)
303 die("serious inflate inconsistency");
6d2fa7f1 304 free(src);
9cf6d335
SV
305 return data;
306}
307
53dda6ff 308static int find_delta(const union delta_base *base)
9cf6d335
SV
309{
310 int first = 0, last = nr_deltas;
311
312 while (first < last) {
313 int next = (first + last) / 2;
314 struct delta_entry *delta = &deltas[next];
315 int cmp;
316
3c552873 317 cmp = memcmp(base, &delta->base, UNION_BASE_SZ);
9cf6d335
SV
318 if (!cmp)
319 return next;
320 if (cmp < 0) {
321 last = next;
322 continue;
323 }
324 first = next+1;
325 }
326 return -first-1;
327}
328
b89c4e93
NP
329static int find_delta_children(const union delta_base *base,
330 int *first_index, int *last_index)
9cf6d335 331{
53dda6ff 332 int first = find_delta(base);
9cf6d335
SV
333 int last = first;
334 int end = nr_deltas - 1;
335
336 if (first < 0)
337 return -1;
3c552873 338 while (first > 0 && !memcmp(&deltas[first - 1].base, base, UNION_BASE_SZ))
9cf6d335 339 --first;
3c552873 340 while (last < end && !memcmp(&deltas[last + 1].base, base, UNION_BASE_SZ))
9cf6d335
SV
341 ++last;
342 *first_index = first;
343 *last_index = last;
344 return 0;
345}
346
347static void sha1_object(const void *data, unsigned long size,
8685da42
NP
348 enum object_type type, unsigned char *sha1,
349 int test_for_collision)
9cf6d335 350{
ce9fbf16 351 hash_sha1_file(data, size, typename(type), sha1);
8685da42
NP
352
353 if (test_for_collision && has_sha1_file(sha1)) {
354 void *has_data;
355 enum object_type has_type;
356 unsigned long has_size;
357 has_data = read_sha1_file(sha1, &has_type, &has_size);
358 if (!has_data)
359 die("cannot read existing object %s", sha1_to_hex(sha1));
360 if (size != has_size || type != has_type ||
361 memcmp(data, has_data, size) != 0)
362 die("SHA1 COLLISION FOUND WITH %s !", sha1_to_hex(sha1));
363 }
9cf6d335
SV
364}
365
636171cb 366static void resolve_delta(struct object_entry *delta_obj, void *base_data,
9cf6d335
SV
367 unsigned long base_size, enum object_type type)
368{
9cf6d335
SV
369 void *delta_data;
370 unsigned long delta_size;
371 void *result;
372 unsigned long result_size;
53dda6ff 373 union delta_base delta_base;
9cf6d335
SV
374 int j, first, last;
375
636171cb
NP
376 delta_obj->real_type = type;
377 delta_data = get_data_from_pack(delta_obj);
378 delta_size = delta_obj->size;
9cf6d335
SV
379 result = patch_delta(base_data, base_size, delta_data, delta_size,
380 &result_size);
381 free(delta_data);
382 if (!result)
636171cb 383 bad_object(delta_obj->offset, "failed to apply delta");
8685da42 384 sha1_object(result, result_size, type, delta_obj->sha1, 1);
636171cb 385 nr_resolved_deltas++;
53dda6ff 386
636171cb 387 hashcpy(delta_base.sha1, delta_obj->sha1);
b89c4e93 388 if (!find_delta_children(&delta_base, &first, &last)) {
636171cb
NP
389 for (j = first; j <= last; j++) {
390 struct object_entry *child = objects + deltas[j].obj_no;
391 if (child->real_type == OBJ_REF_DELTA)
392 resolve_delta(child, result, result_size, type);
393 }
53dda6ff
NP
394 }
395
396 memset(&delta_base, 0, sizeof(delta_base));
636171cb 397 delta_base.offset = delta_obj->offset;
b89c4e93 398 if (!find_delta_children(&delta_base, &first, &last)) {
636171cb
NP
399 for (j = first; j <= last; j++) {
400 struct object_entry *child = objects + deltas[j].obj_no;
401 if (child->real_type == OBJ_OFS_DELTA)
402 resolve_delta(child, result, result_size, type);
403 }
9cf6d335 404 }
53dda6ff 405
9cf6d335
SV
406 free(result);
407}
408
409static int compare_delta_entry(const void *a, const void *b)
410{
411 const struct delta_entry *delta_a = a;
412 const struct delta_entry *delta_b = b;
3c552873 413 return memcmp(&delta_a->base, &delta_b->base, UNION_BASE_SZ);
9cf6d335
SV
414}
415
2d477051
NP
416/* Parse all objects and return the pack content SHA1 hash */
417static void parse_pack_objects(unsigned char *sha1)
9cf6d335 418{
3c9af366 419 int i, percent = -1;
53dda6ff 420 struct delta_entry *delta = deltas;
9cf6d335 421 void *data;
2d477051 422 struct stat st;
9cf6d335
SV
423
424 /*
425 * First pass:
426 * - find locations of all objects;
427 * - calculate SHA1 of all non-delta objects;
b89c4e93 428 * - remember base (SHA1 or offset) for all deltas.
9cf6d335 429 */
3c9af366
NP
430 if (verbose)
431 fprintf(stderr, "Indexing %d objects.\n", nr_objects);
9cf6d335
SV
432 for (i = 0; i < nr_objects; i++) {
433 struct object_entry *obj = &objects[i];
2d477051 434 data = unpack_raw_entry(obj, &delta->base);
9cf6d335 435 obj->real_type = obj->type;
53dda6ff
NP
436 if (obj->type == OBJ_REF_DELTA || obj->type == OBJ_OFS_DELTA) {
437 nr_deltas++;
636171cb 438 delta->obj_no = i;
53dda6ff 439 delta++;
9cf6d335 440 } else
8685da42 441 sha1_object(data, obj->size, obj->type, obj->sha1, 1);
9cf6d335 442 free(data);
3c9af366
NP
443 if (verbose)
444 percent = display_progress(i+1, nr_objects, percent);
9cf6d335 445 }
2d477051 446 objects[i].offset = consumed_bytes;
3c9af366
NP
447 if (verbose)
448 fputc('\n', stderr);
2d477051
NP
449
450 /* Check pack integrity */
636171cb 451 flush();
2d477051
NP
452 SHA1_Final(sha1, &input_ctx);
453 if (hashcmp(fill(20), sha1))
e42797f5 454 die("pack is corrupted (SHA1 mismatch)");
9bee2478 455 use(20);
2d477051
NP
456
457 /* If input_fd is a file, we should have reached its end now. */
458 if (fstat(input_fd, &st))
e42797f5 459 die("cannot fstat packfile: %s", strerror(errno));
fa257b05
JS
460 if (S_ISREG(st.st_mode) &&
461 lseek(input_fd, 0, SEEK_CUR) - input_len != st.st_size)
e42797f5 462 die("pack has junk at the end");
9cf6d335 463
3c9af366
NP
464 if (!nr_deltas)
465 return;
466
53dda6ff 467 /* Sort deltas by base SHA1/offset for fast searching */
9cf6d335
SV
468 qsort(deltas, nr_deltas, sizeof(struct delta_entry),
469 compare_delta_entry);
470
471 /*
472 * Second pass:
473 * - for all non-delta objects, look if it is used as a base for
474 * deltas;
475 * - if used as a base, uncompress the object and apply all deltas,
476 * recursively checking if the resulting object is used as a base
477 * for some more deltas.
478 */
3c9af366
NP
479 if (verbose)
480 fprintf(stderr, "Resolving %d deltas.\n", nr_deltas);
9cf6d335
SV
481 for (i = 0; i < nr_objects; i++) {
482 struct object_entry *obj = &objects[i];
53dda6ff
NP
483 union delta_base base;
484 int j, ref, ref_first, ref_last, ofs, ofs_first, ofs_last;
9cf6d335 485
53dda6ff 486 if (obj->type == OBJ_REF_DELTA || obj->type == OBJ_OFS_DELTA)
9cf6d335 487 continue;
53dda6ff 488 hashcpy(base.sha1, obj->sha1);
b89c4e93 489 ref = !find_delta_children(&base, &ref_first, &ref_last);
53dda6ff
NP
490 memset(&base, 0, sizeof(base));
491 base.offset = obj->offset;
b89c4e93 492 ofs = !find_delta_children(&base, &ofs_first, &ofs_last);
53dda6ff 493 if (!ref && !ofs)
9cf6d335 494 continue;
2d477051 495 data = get_data_from_pack(obj);
53dda6ff 496 if (ref)
636171cb
NP
497 for (j = ref_first; j <= ref_last; j++) {
498 struct object_entry *child = objects + deltas[j].obj_no;
499 if (child->real_type == OBJ_REF_DELTA)
500 resolve_delta(child, data,
2d477051 501 obj->size, obj->type);
636171cb 502 }
53dda6ff 503 if (ofs)
636171cb
NP
504 for (j = ofs_first; j <= ofs_last; j++) {
505 struct object_entry *child = objects + deltas[j].obj_no;
506 if (child->real_type == OBJ_OFS_DELTA)
507 resolve_delta(child, data,
2d477051 508 obj->size, obj->type);
636171cb 509 }
9cf6d335 510 free(data);
3c9af366
NP
511 if (verbose)
512 percent = display_progress(nr_resolved_deltas,
513 nr_deltas, percent);
9cf6d335 514 }
3c9af366
NP
515 if (verbose && nr_resolved_deltas == nr_deltas)
516 fputc('\n', stderr);
636171cb
NP
517}
518
519static int write_compressed(int fd, void *in, unsigned int size)
520{
521 z_stream stream;
522 unsigned long maxsize;
523 void *out;
524
525 memset(&stream, 0, sizeof(stream));
526 deflateInit(&stream, zlib_compression_level);
527 maxsize = deflateBound(&stream, size);
528 out = xmalloc(maxsize);
529
530 /* Compress it */
531 stream.next_in = in;
532 stream.avail_in = size;
533 stream.next_out = out;
534 stream.avail_out = maxsize;
535 while (deflate(&stream, Z_FINISH) == Z_OK);
536 deflateEnd(&stream);
537
538 size = stream.total_out;
539 write_or_die(fd, out, size);
540 free(out);
541 return size;
542}
543
544static void append_obj_to_pack(void *buf,
545 unsigned long size, enum object_type type)
546{
547 struct object_entry *obj = &objects[nr_objects++];
548 unsigned char header[10];
549 unsigned long s = size;
550 int n = 0;
551 unsigned char c = (type << 4) | (s & 15);
552 s >>= 4;
553 while (s) {
554 header[n++] = c | 0x80;
555 c = s & 0x7f;
556 s >>= 7;
557 }
558 header[n++] = c;
559 write_or_die(output_fd, header, n);
560 obj[1].offset = obj[0].offset + n;
561 obj[1].offset += write_compressed(output_fd, buf, size);
8685da42 562 sha1_object(buf, size, type, obj->sha1, 0);
636171cb
NP
563}
564
565static int delta_pos_compare(const void *_a, const void *_b)
566{
567 struct delta_entry *a = *(struct delta_entry **)_a;
568 struct delta_entry *b = *(struct delta_entry **)_b;
569 return a->obj_no - b->obj_no;
570}
9cf6d335 571
636171cb
NP
572static void fix_unresolved_deltas(int nr_unresolved)
573{
574 struct delta_entry **sorted_by_pos;
3c9af366 575 int i, n = 0, percent = -1;
636171cb
NP
576
577 /*
578 * Since many unresolved deltas may well be themselves base objects
579 * for more unresolved deltas, we really want to include the
580 * smallest number of base objects that would cover as much delta
581 * as possible by picking the
582 * trunc deltas first, allowing for other deltas to resolve without
583 * additional base objects. Since most base objects are to be found
584 * before deltas depending on them, a good heuristic is to start
585 * resolving deltas in the same order as their position in the pack.
586 */
587 sorted_by_pos = xmalloc(nr_unresolved * sizeof(*sorted_by_pos));
9cf6d335 588 for (i = 0; i < nr_deltas; i++) {
636171cb
NP
589 if (objects[deltas[i].obj_no].real_type != OBJ_REF_DELTA)
590 continue;
591 sorted_by_pos[n++] = &deltas[i];
9cf6d335 592 }
636171cb
NP
593 qsort(sorted_by_pos, n, sizeof(*sorted_by_pos), delta_pos_compare);
594
595 for (i = 0; i < n; i++) {
596 struct delta_entry *d = sorted_by_pos[i];
597 void *data;
598 unsigned long size;
21666f1a 599 enum object_type type;
636171cb
NP
600 int j, first, last;
601
602 if (objects[d->obj_no].real_type != OBJ_REF_DELTA)
603 continue;
21666f1a 604 data = read_sha1_file(d->base.sha1, &type, &size);
636171cb
NP
605 if (!data)
606 continue;
636171cb 607
b89c4e93 608 find_delta_children(&d->base, &first, &last);
636171cb
NP
609 for (j = first; j <= last; j++) {
610 struct object_entry *child = objects + deltas[j].obj_no;
611 if (child->real_type == OBJ_REF_DELTA)
21666f1a 612 resolve_delta(child, data, size, type);
636171cb
NP
613 }
614
21666f1a 615 append_obj_to_pack(data, size, type);
636171cb 616 free(data);
3c9af366
NP
617 if (verbose)
618 percent = display_progress(nr_resolved_deltas,
619 nr_deltas, percent);
636171cb
NP
620 }
621 free(sorted_by_pos);
3c9af366
NP
622 if (verbose)
623 fputc('\n', stderr);
636171cb
NP
624}
625
626static void readjust_pack_header_and_sha1(unsigned char *sha1)
627{
628 struct pack_header hdr;
629 SHA_CTX ctx;
630 int size;
631
632 /* Rewrite pack header with updated object number */
633 if (lseek(output_fd, 0, SEEK_SET) != 0)
634 die("cannot seek back: %s", strerror(errno));
93d26e4c 635 if (read_in_full(output_fd, &hdr, sizeof(hdr)) != sizeof(hdr))
636171cb
NP
636 die("cannot read pack header back: %s", strerror(errno));
637 hdr.hdr_entries = htonl(nr_objects);
638 if (lseek(output_fd, 0, SEEK_SET) != 0)
639 die("cannot seek back: %s", strerror(errno));
640 write_or_die(output_fd, &hdr, sizeof(hdr));
641 if (lseek(output_fd, 0, SEEK_SET) != 0)
642 die("cannot seek back: %s", strerror(errno));
643
644 /* Recompute and store the new pack's SHA1 */
645 SHA1_Init(&ctx);
646 do {
647 unsigned char *buf[4096];
648 size = xread(output_fd, buf, sizeof(buf));
649 if (size < 0)
650 die("cannot read pack data back: %s", strerror(errno));
651 SHA1_Update(&ctx, buf, size);
652 } while (size > 0);
653 SHA1_Final(sha1, &ctx);
654 write_or_die(output_fd, sha1, 20);
9cf6d335
SV
655}
656
657static int sha1_compare(const void *_a, const void *_b)
658{
659 struct object_entry *a = *(struct object_entry **)_a;
660 struct object_entry *b = *(struct object_entry **)_b;
a89fccd2 661 return hashcmp(a->sha1, b->sha1);
9cf6d335
SV
662}
663
2d477051
NP
664/*
665 * On entry *sha1 contains the pack content SHA1 hash, on exit it is
666 * the SHA1 hash of sorted object names.
667 */
b89c4e93 668static const char *write_index_file(const char *index_name, unsigned char *sha1)
9cf6d335
SV
669{
670 struct sha1file *f;
7e4a2a84 671 struct object_entry **sorted_by_sha, **list, **last;
9cf6d335 672 unsigned int array[256];
e42797f5 673 int i, fd;
84c8d8ae 674 SHA_CTX ctx;
9cf6d335 675
7e4a2a84
JH
676 if (nr_objects) {
677 sorted_by_sha =
678 xcalloc(nr_objects, sizeof(struct object_entry *));
679 list = sorted_by_sha;
680 last = sorted_by_sha + nr_objects;
681 for (i = 0; i < nr_objects; ++i)
682 sorted_by_sha[i] = &objects[i];
683 qsort(sorted_by_sha, nr_objects, sizeof(sorted_by_sha[0]),
684 sha1_compare);
685
686 }
687 else
688 sorted_by_sha = list = last = NULL;
9cf6d335 689
e42797f5
NP
690 if (!index_name) {
691 static char tmpfile[PATH_MAX];
692 snprintf(tmpfile, sizeof(tmpfile),
693 "%s/index_XXXXXX", get_object_directory());
694 fd = mkstemp(tmpfile);
695 index_name = xstrdup(tmpfile);
696 } else {
697 unlink(index_name);
698 fd = open(index_name, O_CREAT|O_EXCL|O_WRONLY, 0600);
699 }
700 if (fd < 0)
701 die("unable to create %s: %s", index_name, strerror(errno));
702 f = sha1fd(fd, index_name);
9cf6d335
SV
703
704 /*
705 * Write the first-level table (the list is sorted,
706 * but we use a 256-entry lookup to be able to avoid
707 * having to do eight extra binary search iterations).
708 */
709 for (i = 0; i < 256; i++) {
710 struct object_entry **next = list;
711 while (next < last) {
712 struct object_entry *obj = *next;
713 if (obj->sha1[0] != i)
714 break;
715 next++;
716 }
717 array[i] = htonl(next - sorted_by_sha);
718 list = next;
719 }
720 sha1write(f, array, 256 * sizeof(int));
721
84c8d8ae
JH
722 /* recompute the SHA1 hash of sorted object names.
723 * currently pack-objects does not do this, but that
724 * can be fixed.
725 */
726 SHA1_Init(&ctx);
9cf6d335
SV
727 /*
728 * Write the actual SHA1 entries..
729 */
730 list = sorted_by_sha;
731 for (i = 0; i < nr_objects; i++) {
732 struct object_entry *obj = *list++;
733 unsigned int offset = htonl(obj->offset);
734 sha1write(f, &offset, 4);
735 sha1write(f, obj->sha1, 20);
84c8d8ae 736 SHA1_Update(&ctx, obj->sha1, 20);
9cf6d335 737 }
2d477051 738 sha1write(f, sha1, 20);
9cf6d335
SV
739 sha1close(f, NULL, 1);
740 free(sorted_by_sha);
84c8d8ae 741 SHA1_Final(sha1, &ctx);
e42797f5
NP
742 return index_name;
743}
744
745static void final(const char *final_pack_name, const char *curr_pack_name,
746 const char *final_index_name, const char *curr_index_name,
b8077709 747 const char *keep_name, const char *keep_msg,
e42797f5
NP
748 unsigned char *sha1)
749{
3a55602e 750 const char *report = "pack";
e42797f5
NP
751 char name[PATH_MAX];
752 int err;
753
754 if (!from_stdin) {
755 close(input_fd);
756 } else {
757 err = close(output_fd);
758 if (err)
759 die("error while closing pack file: %s", strerror(errno));
760 chmod(curr_pack_name, 0444);
761 }
762
b8077709
SP
763 if (keep_msg) {
764 int keep_fd, keep_msg_len = strlen(keep_msg);
765 if (!keep_name) {
766 snprintf(name, sizeof(name), "%s/pack/pack-%s.keep",
767 get_object_directory(), sha1_to_hex(sha1));
768 keep_name = name;
769 }
9ca4a201
NP
770 keep_fd = open(keep_name, O_RDWR|O_CREAT|O_EXCL, 0600);
771 if (keep_fd < 0) {
772 if (errno != EEXIST)
773 die("cannot write keep file");
774 } else {
775 if (keep_msg_len > 0) {
776 write_or_die(keep_fd, keep_msg, keep_msg_len);
777 write_or_die(keep_fd, "\n", 1);
778 }
779 close(keep_fd);
576162a4 780 report = "keep";
b8077709 781 }
b8077709
SP
782 }
783
e42797f5
NP
784 if (final_pack_name != curr_pack_name) {
785 if (!final_pack_name) {
786 snprintf(name, sizeof(name), "%s/pack/pack-%s.pack",
787 get_object_directory(), sha1_to_hex(sha1));
788 final_pack_name = name;
789 }
790 if (move_temp_to_file(curr_pack_name, final_pack_name))
791 die("cannot store pack file");
792 }
793
794 chmod(curr_index_name, 0444);
795 if (final_index_name != curr_index_name) {
796 if (!final_index_name) {
797 snprintf(name, sizeof(name), "%s/pack/pack-%s.idx",
798 get_object_directory(), sha1_to_hex(sha1));
799 final_index_name = name;
800 }
801 if (move_temp_to_file(curr_index_name, final_index_name))
802 die("cannot store index file");
803 }
576162a4
NP
804
805 if (!from_stdin) {
806 printf("%s\n", sha1_to_hex(sha1));
807 } else {
808 char buf[48];
809 int len = snprintf(buf, sizeof(buf), "%s\t%s\n",
810 report, sha1_to_hex(sha1));
d1b2ddc8 811 write_or_die(1, buf, len);
576162a4
NP
812
813 /*
814 * Let's just mimic git-unpack-objects here and write
815 * the last part of the input buffer to stdout.
816 */
817 while (input_len) {
818 err = xwrite(1, input_buffer + input_offset, input_len);
819 if (err <= 0)
820 break;
821 input_len -= err;
822 input_offset += err;
823 }
824 }
9cf6d335
SV
825}
826
827int main(int argc, char **argv)
828{
636171cb 829 int i, fix_thin_pack = 0;
e42797f5
NP
830 const char *curr_pack, *pack_name = NULL;
831 const char *curr_index, *index_name = NULL;
b8077709
SP
832 const char *keep_name = NULL, *keep_msg = NULL;
833 char *index_name_buf = NULL, *keep_name_buf = NULL;
84c8d8ae 834 unsigned char sha1[20];
9cf6d335
SV
835
836 for (i = 1; i < argc; i++) {
837 const char *arg = argv[i];
838
839 if (*arg == '-') {
e42797f5
NP
840 if (!strcmp(arg, "--stdin")) {
841 from_stdin = 1;
636171cb
NP
842 } else if (!strcmp(arg, "--fix-thin")) {
843 fix_thin_pack = 1;
b8077709
SP
844 } else if (!strcmp(arg, "--keep")) {
845 keep_msg = "";
cc44c765 846 } else if (!prefixcmp(arg, "--keep=")) {
b8077709 847 keep_msg = arg + 7;
cc44c765 848 } else if (!prefixcmp(arg, "--pack_header=")) {
bed006fb
NP
849 struct pack_header *hdr;
850 char *c;
851
852 hdr = (struct pack_header *)input_buffer;
853 hdr->hdr_signature = htonl(PACK_SIGNATURE);
854 hdr->hdr_version = htonl(strtoul(arg + 14, &c, 10));
855 if (*c != ',')
856 die("bad %s", arg);
857 hdr->hdr_entries = htonl(strtoul(c + 1, &c, 10));
858 if (*c)
859 die("bad %s", arg);
860 input_len = sizeof(*hdr);
3c9af366
NP
861 } else if (!strcmp(arg, "-v")) {
862 verbose = 1;
e42797f5 863 } else if (!strcmp(arg, "-o")) {
9cf6d335
SV
864 if (index_name || (i+1) >= argc)
865 usage(index_pack_usage);
866 index_name = argv[++i];
867 } else
868 usage(index_pack_usage);
869 continue;
870 }
871
872 if (pack_name)
873 usage(index_pack_usage);
874 pack_name = arg;
875 }
876
e42797f5 877 if (!pack_name && !from_stdin)
9cf6d335 878 usage(index_pack_usage);
636171cb
NP
879 if (fix_thin_pack && !from_stdin)
880 die("--fix-thin cannot be used without --stdin");
e42797f5 881 if (!index_name && pack_name) {
9cf6d335 882 int len = strlen(pack_name);
5bb1cda5 883 if (!has_extension(pack_name, ".pack"))
9cf6d335
SV
884 die("packfile name '%s' does not end with '.pack'",
885 pack_name);
6689f087 886 index_name_buf = xmalloc(len);
9cf6d335
SV
887 memcpy(index_name_buf, pack_name, len - 5);
888 strcpy(index_name_buf + len - 5, ".idx");
889 index_name = index_name_buf;
890 }
b8077709
SP
891 if (keep_msg && !keep_name && pack_name) {
892 int len = strlen(pack_name);
893 if (!has_extension(pack_name, ".pack"))
894 die("packfile name '%s' does not end with '.pack'",
895 pack_name);
896 keep_name_buf = xmalloc(len);
897 memcpy(keep_name_buf, pack_name, len - 5);
898 strcpy(keep_name_buf + len - 5, ".keep");
899 keep_name = keep_name_buf;
900 }
9cf6d335 901
e42797f5 902 curr_pack = open_pack_file(pack_name);
9cf6d335 903 parse_pack_header();
636171cb
NP
904 objects = xmalloc((nr_objects + 1) * sizeof(struct object_entry));
905 deltas = xmalloc(nr_objects * sizeof(struct delta_entry));
3c9af366
NP
906 if (verbose)
907 setup_progress_signal();
2d477051 908 parse_pack_objects(sha1);
636171cb
NP
909 if (nr_deltas != nr_resolved_deltas) {
910 if (fix_thin_pack) {
911 int nr_unresolved = nr_deltas - nr_resolved_deltas;
3c9af366 912 int nr_objects_initial = nr_objects;
636171cb
NP
913 if (nr_unresolved <= 0)
914 die("confusion beyond insanity");
915 objects = xrealloc(objects,
916 (nr_objects + nr_unresolved + 1)
917 * sizeof(*objects));
918 fix_unresolved_deltas(nr_unresolved);
3c9af366
NP
919 if (verbose)
920 fprintf(stderr, "%d objects were added to complete this thin pack.\n",
921 nr_objects - nr_objects_initial);
636171cb
NP
922 readjust_pack_header_and_sha1(sha1);
923 }
924 if (nr_deltas != nr_resolved_deltas)
925 die("pack has %d unresolved deltas",
926 nr_deltas - nr_resolved_deltas);
927 } else {
928 /* Flush remaining pack final 20-byte SHA1. */
636171cb
NP
929 flush();
930 }
9cf6d335 931 free(deltas);
e42797f5 932 curr_index = write_index_file(index_name, sha1);
b8077709
SP
933 final(pack_name, curr_pack,
934 index_name, curr_index,
935 keep_name, keep_msg,
936 sha1);
9cf6d335
SV
937 free(objects);
938 free(index_name_buf);
b8077709 939 free(keep_name_buf);
9cf6d335
SV
940
941 return 0;
942}