indexer.c 17.2 KB
Newer Older
1
/*
Edward Thomson committed
2
 * Copyright (C) the libgit2 contributors. All rights reserved.
3
 *
Vicent Marti committed
4 5
 * This file is part of libgit2, distributed under the GNU GPL v2 with
 * a Linking Exception. For full terms see the included COPYING file.
6 7
 */

8 9
#include <zlib.h>

Carlos Martín Nieto committed
10
#include "git2/indexer.h"
11
#include "git2/object.h"
12
#include "git2/oid.h"
Carlos Martín Nieto committed
13

14 15
#include "common.h"
#include "pack.h"
Carlos Martín Nieto committed
16
#include "mwindow.h"
17
#include "posix.h"
18 19
#include "pack.h"
#include "filebuf.h"
20
#include "oidmap.h"
21 22

#define UINT31_MAX (0x7FFFFFFF)
23

24
struct entry {
25
	git_oid oid;
26 27 28 29 30
	uint32_t crc;
	uint32_t offset;
	uint64_t offset_long;
};

31 32
struct git_indexer_stream {
	unsigned int parsed_header :1,
33
		opened_pack :1,
34 35
		have_stream :1,
		have_delta :1;
36 37 38
	struct git_pack_file *pack;
	git_filebuf pack_file;
	git_off_t off;
39 40
	git_off_t entry_start;
	git_packfile_stream stream;
41 42 43 44
	size_t nr_objects;
	git_vector objects;
	git_vector deltas;
	unsigned int fanout[256];
45
	git_hash_ctx hash_ctx;
46
	git_oid hash;
47
	git_transfer_progress_callback progress_cb;
48
	void *progress_payload;
49
	char objbuf[8*1024];
50 51 52
};

struct delta_info {
53
	git_off_t delta_off;
54 55
};

Ben Straub committed
56
const git_oid *git_indexer_stream_hash(const git_indexer_stream *idx)
57 58 59 60
{
	return &idx->hash;
}

61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95
static int open_pack(struct git_pack_file **out, const char *filename)
{
	size_t namelen;
	struct git_pack_file *pack;
	struct stat st;
	int fd;

	namelen = strlen(filename);
	pack = git__calloc(1, sizeof(struct git_pack_file) + namelen + 1);
	GITERR_CHECK_ALLOC(pack);

	memcpy(pack->pack_name, filename, namelen + 1);

	if (p_stat(filename, &st) < 0) {
		giterr_set(GITERR_OS, "Failed to stat packfile.");
		goto cleanup;
	}

	if ((fd = p_open(pack->pack_name, O_RDONLY)) < 0) {
		giterr_set(GITERR_OS, "Failed to open packfile.");
		goto cleanup;
	}

	pack->mwf.fd = fd;
	pack->mwf.size = (git_off_t)st.st_size;

	*out = pack;
	return 0;

cleanup:
	git__free(pack);
	return -1;
}

static int parse_header(struct git_pack_header *hdr, struct git_pack_file *pack)
96 97 98 99
{
	int error;

	/* Verify we recognize this pack file format. */
100
	if ((error = p_read(pack->mwf.fd, hdr, sizeof(*hdr))) < 0) {
101 102 103
		giterr_set(GITERR_OS, "Failed to read in pack header");
		return error;
	}
104

105
	if (hdr->hdr_signature != ntohl(PACK_SIGNATURE)) {
106
		giterr_set(GITERR_INDEXER, "Wrong pack signature");
107 108
		return -1;
	}
109

110
	if (!pack_version_ok(hdr->hdr_version)) {
111
		giterr_set(GITERR_INDEXER, "Wrong pack version");
112 113
		return -1;
	}
Carlos Martín Nieto committed
114

115
	return 0;
116 117
}

118
static int objects_cmp(const void *a, const void *b)
119 120 121 122 123 124 125
{
	const struct entry *entrya = a;
	const struct entry *entryb = b;

	return git_oid_cmp(&entrya->oid, &entryb->oid);
}

126 127 128
int git_indexer_stream_new(
		git_indexer_stream **out,
		const char *prefix,
129
		git_transfer_progress_callback progress_cb,
130
		void *progress_payload)
131 132 133
{
	git_indexer_stream *idx;
	git_buf path = GIT_BUF_INIT;
134
	static const char suff[] = "/pack";
135
	int error;
136

137 138
	idx = git__calloc(1, sizeof(git_indexer_stream));
	GITERR_CHECK_ALLOC(idx);
139 140
	idx->progress_cb = progress_cb;
	idx->progress_payload = progress_payload;
141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162

	error = git_buf_joinpath(&path, prefix, suff);
	if (error < 0)
		goto cleanup;

	error = git_filebuf_open(&idx->pack_file, path.ptr,
				 GIT_FILEBUF_TEMPORARY | GIT_FILEBUF_DO_NOT_BUFFER);
	git_buf_free(&path);
	if (error < 0)
		goto cleanup;

	*out = idx;
	return 0;

cleanup:
	git_buf_free(&path);
	git_filebuf_cleanup(&idx->pack_file);
	git__free(idx);
	return -1;
}

/* Try to store the delta so we can try to resolve it later */
163
static int store_delta(git_indexer_stream *idx)
164
{
165 166
	struct delta_info *delta;

167 168
	delta = git__calloc(1, sizeof(struct delta_info));
	GITERR_CHECK_ALLOC(delta);
169
	delta->delta_off = idx->entry_start;
170

171
	if (git_vector_insert(&idx->deltas, delta) < 0)
172 173 174 175 176
		return -1;

	return 0;
}

177 178 179 180 181
static void hash_header(git_hash_ctx *ctx, git_off_t len, git_otype type)
{
	char buffer[64];
	size_t hdrlen;

182
	hdrlen = git_odb__format_object_header(buffer, sizeof(buffer), (size_t)len, type);
183 184 185
	git_hash_update(ctx, buffer, hdrlen);
}

186
static int hash_object_stream(git_indexer_stream *idx, git_packfile_stream *stream)
187 188 189
{
	ssize_t read;

190
	assert(idx && stream);
191 192

	do {
193
		if ((read = git_packfile_stream_read(stream, idx->objbuf, sizeof(idx->objbuf))) < 0)
194 195
			break;

196
		git_hash_update(&idx->hash_ctx, idx->objbuf, read);
197 198 199 200 201 202 203 204
	} while (read > 0);

	if (read < 0)
		return (int)read;

	return 0;
}

205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224
/* In order to create the packfile stream, we need to skip over the delta base description */
static int advance_delta_offset(git_indexer_stream *idx, git_otype type)
{
	git_mwindow *w = NULL;

	assert(type == GIT_OBJ_REF_DELTA || type == GIT_OBJ_OFS_DELTA);

	if (type == GIT_OBJ_REF_DELTA) {
		idx->off += GIT_OID_RAWSZ;
	} else {
		git_off_t base_off = get_delta_base(idx->pack, &w, &idx->off, type, idx->entry_start);
		git_mwindow_close(&w);
		if (base_off < 0)
			return (int)base_off;
	}

	return 0;
}

/* Read from the stream and discard any output */
225
static int read_object_stream(git_indexer_stream *idx, git_packfile_stream *stream)
226 227 228 229 230 231
{
	ssize_t read;

	assert(stream);

	do {
232
		read = git_packfile_stream_read(stream, idx->objbuf, sizeof(idx->objbuf));
233 234 235 236 237 238 239 240
	} while (read > 0);

	if (read < 0)
		return (int)read;

	return 0;
}

241 242 243 244 245 246 247 248 249
static int crc_object(uint32_t *crc_out, git_mwindow_file *mwf, git_off_t start, git_off_t size)
{
	void *ptr;
	uint32_t crc;
	unsigned int left, len;
	git_mwindow *w = NULL;

	crc = crc32(0L, Z_NULL, 0);
	while (size) {
250
		ptr = git_mwindow_open(mwf, &w, start, (size_t)size, &left);
251 252 253
		if (ptr == NULL)
			return -1;

254
		len = min(left, (unsigned int)size);
255 256 257 258 259 260 261 262 263 264
		crc = crc32(crc, ptr, len);
		size -= len;
		start += len;
		git_mwindow_close(&w);
	}

	*crc_out = htonl(crc);
	return 0;
}

265
static int store_object(git_indexer_stream *idx)
266
{
267 268
	int i, error;
	khiter_t k;
269 270 271 272
	git_oid oid;
	struct entry *entry;
	git_off_t entry_size;
	struct git_pack_entry *pentry;
273 274
	git_hash_ctx *ctx = &idx->hash_ctx;
	git_off_t entry_start = idx->entry_start;
275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292

	entry = git__calloc(1, sizeof(*entry));
	GITERR_CHECK_ALLOC(entry);

	pentry = git__malloc(sizeof(struct git_pack_entry));
	GITERR_CHECK_ALLOC(pentry);

	git_hash_final(&oid, ctx);
	entry_size = idx->off - entry_start;
	if (entry_start > UINT31_MAX) {
		entry->offset = UINT32_MAX;
		entry->offset_long = entry_start;
	} else {
		entry->offset = (uint32_t)entry_start;
	}

	git_oid_cpy(&pentry->sha1, &oid);
	pentry->offset = entry_start;
293 294 295

	k = kh_put(oid, idx->pack->idx_cache, &pentry->sha1, &error);
	if (!error) {
296
		git__free(pentry);
297
		goto on_error;
298
	}
299

300 301
	kh_value(idx->pack->idx_cache, k) = pentry;

302 303
	git_oid_cpy(&entry->oid, &oid);

304
	if (crc_object(&entry->crc, &idx->pack->mwf, entry_start, entry_size) < 0)
305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322
		goto on_error;

	/* Add the object to the list */
	if (git_vector_insert(&idx->objects, entry) < 0)
		goto on_error;

	for (i = oid.id[0]; i < 256; ++i) {
		idx->fanout[i]++;
	}

	return 0;

on_error:
	git__free(entry);

	return -1;
}

323 324
static int hash_and_save(git_indexer_stream *idx, git_rawobj *obj, git_off_t entry_start)
{
325 326
	int i, error;
	khiter_t k;
327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343
	git_oid oid;
	size_t entry_size;
	struct entry *entry;
	struct git_pack_entry *pentry;

	entry = git__calloc(1, sizeof(*entry));
	GITERR_CHECK_ALLOC(entry);

	if (entry_start > UINT31_MAX) {
		entry->offset = UINT32_MAX;
		entry->offset_long = entry_start;
	} else {
		entry->offset = (uint32_t)entry_start;
	}

	/* FIXME: Parse the object instead of hashing it */
	if (git_odb__hashobj(&oid, obj) < 0) {
344
		giterr_set(GITERR_INDEXER, "Failed to hash object");
345 346 347 348 349 350 351 352
		return -1;
	}

	pentry = git__malloc(sizeof(struct git_pack_entry));
	GITERR_CHECK_ALLOC(pentry);

	git_oid_cpy(&pentry->sha1, &oid);
	pentry->offset = entry_start;
353 354
	k = kh_put(oid, idx->pack->idx_cache, &pentry->sha1, &error);
	if (!error) {
355
		git__free(pentry);
356
		goto on_error;
357
	}
358

359 360
	kh_value(idx->pack->idx_cache, k) = pentry;

361 362 363 364
	git_oid_cpy(&entry->oid, &oid);
	entry->crc = crc32(0L, Z_NULL, 0);

	entry_size = (size_t)(idx->off - entry_start);
365
	if (crc_object(&entry->crc, &idx->pack->mwf, entry_start, entry_size) < 0)
366 367 368 369 370 371 372 373 374 375
		goto on_error;

	/* Add the object to the list */
	if (git_vector_insert(&idx->objects, entry) < 0)
		goto on_error;

	for (i = oid.id[0]; i < 256; ++i) {
		idx->fanout[i]++;
	}

376
	return 0;
377

378
on_error:
379 380
	git__free(entry);
	git__free(obj->data);
381 382
	return -1;
}
383

384
static int do_progress_callback(git_indexer_stream *idx, git_transfer_progress *stats)
385
{
386 387
	if (!idx->progress_cb) return 0;
	return idx->progress_cb(stats, idx->progress_payload);
388 389
}

390
int git_indexer_stream_add(git_indexer_stream *idx, const void *data, size_t size, git_transfer_progress *stats)
391
{
392
	int error = -1;
393
	struct git_pack_header hdr;
394
	size_t processed; 
395
	git_mwindow_file *mwf = &idx->pack->mwf;
396

397 398
	assert(idx && data && stats);

399
	processed = stats->indexed_objects;
400

401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417
	if (git_filebuf_write(&idx->pack_file, data, size) < 0)
		return -1;

	/* Make sure we set the new size of the pack */
	if (idx->opened_pack) {
		idx->pack->mwf.size += size;
		//printf("\nadding %zu for %zu\n", size, idx->pack->mwf.size);
	} else {
		if (open_pack(&idx->pack, idx->pack_file.path_lock) < 0)
			return -1;
		idx->opened_pack = 1;
		mwf = &idx->pack->mwf;
		if (git_mwindow_file_register(&idx->pack->mwf) < 0)
			return -1;
	}

	if (!idx->parsed_header) {
418 419
		unsigned int total_objects;

420 421 422 423 424 425 426 427 428 429 430 431
		if ((unsigned)idx->pack->mwf.size < sizeof(hdr))
			return 0;

		if (parse_header(&hdr, idx->pack) < 0)
			return -1;

		idx->parsed_header = 1;
		idx->nr_objects = ntohl(hdr.hdr_entries);
		idx->off = sizeof(struct git_pack_header);

		/* for now, limit to 2^32 objects */
		assert(idx->nr_objects == (size_t)((unsigned int)idx->nr_objects));
432 433 434 435
		if (idx->nr_objects == (size_t)((unsigned int)idx->nr_objects))
			total_objects = (unsigned int)idx->nr_objects;
		else
			total_objects = UINT_MAX;
436

437 438
		idx->pack->idx_cache = git_oidmap_alloc();
		GITERR_CHECK_ALLOC(idx->pack->idx_cache);
439 440

		idx->pack->has_cache = 1;
441
		if (git_vector_init(&idx->objects, total_objects, objects_cmp) < 0)
442 443
			return -1;

444
		if (git_vector_init(&idx->deltas, total_objects / 2, NULL) < 0)
445 446
			return -1;

447
		stats->received_objects = 0;
448
		processed = stats->indexed_objects = 0;
449
		stats->total_objects = total_objects;
450
		do_progress_callback(idx, stats);
451 452 453 454 455 456 457
	}

	/* Now that we have data in the pack, let's try to parse it */

	/* As the file grows any windows we try to use will be out of date */
	git_mwindow_free_all(mwf);
	while (processed < idx->nr_objects) {
458
		git_packfile_stream *stream = &idx->stream;
459
		git_off_t entry_start = idx->off;
460 461 462
		size_t entry_size;
		git_otype type;
		git_mwindow *w = NULL;
463

464 465 466
		if (idx->pack->mwf.size <= idx->off + 20)
			return 0;

467 468
		if (!idx->have_stream) {
			error = git_packfile_unpack_header(&entry_size, &type, mwf, &w, &idx->off);
469 470
			if (error == GIT_EBUFS) {
				idx->off = entry_start;
471
				return 0;
472
			}
473
			if (error < 0)
474 475 476 477
				return -1;

			git_mwindow_close(&w);
			idx->entry_start = entry_start;
478
			git_hash_ctx_init(&idx->hash_ctx);
479 480

			if (type == GIT_OBJ_REF_DELTA || type == GIT_OBJ_OFS_DELTA) {
481
				error = advance_delta_offset(idx, type);
482 483 484 485 486
				if (error == GIT_EBUFS) {
					idx->off = entry_start;
					return 0;
				}
				if (error < 0)
487
					return -1;
488

489 490 491 492
				idx->have_delta = 1;
			} else {
				idx->have_delta = 0;
				hash_header(&idx->hash_ctx, entry_size, type);
493
			}
494

495 496 497
			idx->have_stream = 1;
			if (git_packfile_stream_open(stream, idx->pack, idx->off) < 0)
				goto on_error;
498 499 500 501

		}

		if (idx->have_delta) {
502
			error = read_object_stream(idx, stream);
503
		} else {
504
			error = hash_object_stream(idx, stream);
505 506
		}

507
		idx->off = stream->curpos;
508
		if (error == GIT_EBUFS)
509
			return 0;
510 511 512 513 514

		/* We want to free the stream reasorces no matter what here */
		idx->have_stream = 0;
		git_packfile_stream_free(stream);

515
		if (error < 0)
516 517
			goto on_error;

518 519 520 521 522 523 524
		if (idx->have_delta) {
			error = store_delta(idx);
		} else {
			error = store_object(idx);
		}

		if (error < 0)
525
			goto on_error;
526

527 528 529
		if (!idx->have_delta) {
			stats->indexed_objects = (unsigned int)++processed;
		}
530
		stats->received_objects++;
531

532
		if (do_progress_callback(idx, stats) != 0) {
533 534 535
			error = GIT_EUSER;
			goto on_error;
		}
536
	}
537

538
	return 0;
539

540 541
on_error:
	git_mwindow_free_all(mwf);
542
	return error;
543
}
544

545 546 547 548
static int index_path_stream(git_buf *path, git_indexer_stream *idx, const char *suffix)
{
	const char prefix[] = "pack-";
	size_t slash = (size_t)path->size;
549

550 551 552
	/* search backwards for '/' */
	while (slash > 0 && path->ptr[slash - 1] != '/')
		slash--;
553

554 555 556 557 558 559
	if (git_buf_grow(path, slash + 1 + strlen(prefix) +
					 GIT_OID_HEXSZ + strlen(suffix) + 1) < 0)
		return -1;

	git_buf_truncate(path, slash);
	git_buf_puts(path, prefix);
nulltoken committed
560
	git_oid_fmt(path->ptr + git_buf_len(path), &idx->hash);
561 562 563 564 565 566
	path->size += GIT_OID_HEXSZ;
	git_buf_puts(path, suffix);

	return git_buf_oom(path) ? -1 : 0;
}

567
static int resolve_deltas(git_indexer_stream *idx, git_transfer_progress *stats)
568 569 570 571 572 573 574 575 576 577 578 579 580
{
	unsigned int i;
	struct delta_info *delta;

	git_vector_foreach(&idx->deltas, i, delta) {
		git_rawobj obj;

		idx->off = delta->delta_off;
		if (git_packfile_unpack(&obj, idx->pack, &idx->off) < 0)
			return -1;

		if (hash_and_save(idx, &obj, delta->delta_off) < 0)
			return -1;
581 582

		git__free(obj.data);
583
		stats->indexed_objects++;
584
		do_progress_callback(idx, stats);
585
	}
586

587 588 589
	return 0;
}

590
int git_indexer_stream_finalize(git_indexer_stream *idx, git_transfer_progress *stats)
591 592 593 594 595 596 597 598
{
	git_mwindow *w = NULL;
	unsigned int i, long_offsets = 0, left;
	struct git_pack_idx_header hdr;
	git_buf filename = GIT_BUF_INIT;
	struct entry *entry;
	void *packfile_hash;
	git_oid file_hash;
599
	git_hash_ctx ctx;
600
	git_filebuf index_file = {0};
601

602 603
	if (git_hash_ctx_init(&ctx) < 0)
		return -1;
604

605 606
	/* Test for this before resolve_deltas(), as it plays with idx->off */
	if (idx->off < idx->pack->mwf.size - GIT_OID_RAWSZ) {
607
		giterr_set(GITERR_INDEXER, "Indexing error: unexpected data at the end of the pack");
608 609 610
		return -1;
	}

611 612 613 614
	if (idx->deltas.length > 0)
		if (resolve_deltas(idx, stats) < 0)
			return -1;

615
	if (stats->indexed_objects != stats->total_objects) {
616 617 618 619
		giterr_set(GITERR_INDEXER, "Indexing error: early EOF");
		return -1;
	}

620 621 622 623 624 625 626 627
	git_vector_sort(&idx->objects);

	git_buf_sets(&filename, idx->pack->pack_name);
	git_buf_truncate(&filename, filename.size - strlen("pack"));
	git_buf_puts(&filename, "idx");
	if (git_buf_oom(&filename))
		return -1;

628
	if (git_filebuf_open(&index_file, filename.ptr, GIT_FILEBUF_HASH_CONTENTS) < 0)
629 630 631 632 633
		goto on_error;

	/* Write out the header */
	hdr.idx_signature = htonl(PACK_IDX_SIGNATURE);
	hdr.idx_version = htonl(2);
634
	git_filebuf_write(&index_file, &hdr, sizeof(hdr));
635 636 637 638

	/* Write out the fanout table */
	for (i = 0; i < 256; ++i) {
		uint32_t n = htonl(idx->fanout[i]);
639
		git_filebuf_write(&index_file, &n, sizeof(n));
640 641
	}

642 643
	/* Write out the object names (SHA-1 hashes) */
	git_vector_foreach(&idx->objects, i, entry) {
644
		git_filebuf_write(&index_file, &entry->oid, sizeof(git_oid));
645
		git_hash_update(&ctx, &entry->oid, GIT_OID_RAWSZ);
646
	}
647
	git_hash_final(&idx->hash, &ctx);
648 649 650

	/* Write out the CRC32 values */
	git_vector_foreach(&idx->objects, i, entry) {
651
		git_filebuf_write(&index_file, &entry->crc, sizeof(uint32_t));
652 653 654 655 656 657 658 659 660 661 662
	}

	/* Write out the offsets */
	git_vector_foreach(&idx->objects, i, entry) {
		uint32_t n;

		if (entry->offset == UINT32_MAX)
			n = htonl(0x80000000 | long_offsets++);
		else
			n = htonl(entry->offset);

663
		git_filebuf_write(&index_file, &n, sizeof(uint32_t));
664 665 666 667 668 669 670 671 672 673 674 675
	}

	/* Write out the long offsets */
	git_vector_foreach(&idx->objects, i, entry) {
		uint32_t split[2];

		if (entry->offset != UINT32_MAX)
			continue;

		split[0] = htonl(entry->offset_long >> 32);
		split[1] = htonl(entry->offset_long & 0xffffffff);

676
		git_filebuf_write(&index_file, &split, sizeof(uint32_t) * 2);
677 678 679 680 681 682 683 684 685 686 687 688
	}

	/* Write out the packfile trailer */
	packfile_hash = git_mwindow_open(&idx->pack->mwf, &w, idx->pack->mwf.size - GIT_OID_RAWSZ, GIT_OID_RAWSZ, &left);
	if (packfile_hash == NULL) {
		git_mwindow_close(&w);
		goto on_error;
	}

	memcpy(&file_hash, packfile_hash, GIT_OID_RAWSZ);
	git_mwindow_close(&w);

689
	git_filebuf_write(&index_file, &file_hash, sizeof(git_oid));
690 691

	/* Write out the packfile trailer to the idx file as well */
692
	if (git_filebuf_hash(&file_hash, &index_file) < 0)
693 694
		goto on_error;

695
	git_filebuf_write(&index_file, &file_hash, sizeof(git_oid));
696 697 698 699 700 701

	/* Figure out what the final name should be */
	if (index_path_stream(&filename, idx, ".idx") < 0)
		goto on_error;

	/* Commit file */
702
	if (git_filebuf_commit_at(&index_file, filename.ptr, GIT_PACK_FILE_MODE) < 0)
703 704 705
		goto on_error;

	git_mwindow_free_all(&idx->pack->mwf);
706
	/* We need to close the descriptor here so Windows doesn't choke on commit_at */
707
	p_close(idx->pack->mwf.fd);
708
	idx->pack->mwf.fd = -1;
709 710 711 712 713 714 715 716

	if (index_path_stream(&filename, idx, ".pack") < 0)
		goto on_error;
	/* And don't forget to rename the packfile to its new place. */
	if (git_filebuf_commit_at(&idx->pack_file, filename.ptr, GIT_PACK_FILE_MODE) < 0)
		return -1;

	git_buf_free(&filename);
717 718 719
	return 0;

on_error:
720
	git_mwindow_free_all(&idx->pack->mwf);
721
	git_filebuf_cleanup(&index_file);
722
	git_buf_free(&filename);
723
	git_hash_ctx_cleanup(&ctx);
724 725 726
	return -1;
}

727 728
void git_indexer_stream_free(git_indexer_stream *idx)
{
729
	khiter_t k;
730 731 732 733 734 735 736 737 738 739
	unsigned int i;
	struct entry *e;
	struct delta_info *delta;

	if (idx == NULL)
		return;

	git_vector_foreach(&idx->objects, i, e)
		git__free(e);
	git_vector_free(&idx->objects);
740

741
	if (idx->pack) {
742 743 744 745 746 747
		for (k = kh_begin(idx->pack->idx_cache); k != kh_end(idx->pack->idx_cache); k++) {
			if (kh_exist(idx->pack->idx_cache, k))
				git__free(kh_value(idx->pack->idx_cache, k));
		}

		git_oidmap_free(idx->pack->idx_cache);
748
	}
749

750 751 752
	git_vector_foreach(&idx->deltas, i, delta)
		git__free(delta);
	git_vector_free(&idx->deltas);
753
	git_packfile_free(idx->pack);
754
	git_filebuf_cleanup(&idx->pack_file);
755 756
	git__free(idx);
}