[thirdparty/git.git] / pack-bitmap.h

#ifndef PACK_BITMAP_H
#define PACK_BITMAP_H

#include "ewah/ewok.h"
#include "khash.h"
#include "pack-objects.h"

struct commit;
struct repository;
struct rev_info;

struct bitmap_disk_header {
	char magic[4];
	uint16_t version;
	uint16_t options;
	uint32_t entry_count;
	unsigned char checksum[20];
};

static const char BITMAP_IDX_SIGNATURE[] = {'B', 'I', 'T', 'M'};

#define NEEDS_BITMAP (1u<<22)

enum pack_bitmap_opts {
	BITMAP_OPT_FULL_DAG = 1,
	BITMAP_OPT_HASH_CACHE = 4,
};

enum pack_bitmap_flags {
	BITMAP_FLAG_REUSE = 0x1
};

typedef int (*show_reachable_fn)(
	const struct object_id *oid,
	enum object_type type,
	int flags,
	uint32_t hash,
	struct packed_git *found_pack,
	off_t found_offset);

struct bitmap_index;

struct bitmap_index *prepare_bitmap_git(struct repository *r);
void count_bitmap_commit_list(struct bitmap_index *, uint32_t *commits,
			      uint32_t *trees, uint32_t *blobs, uint32_t *tags);
void traverse_bitmap_commit_list(struct bitmap_index *,
				 show_reachable_fn show_reachable);
void test_bitmap_walk(struct rev_info *revs);
struct bitmap_index *prepare_bitmap_walk(struct rev_info *revs);
int reuse_partial_packfile_from_bitmap(struct bitmap_index *,
				       struct packed_git **packfile,
				       uint32_t *entries, off_t *up_to);
int rebuild_existing_bitmaps(struct bitmap_index *, struct packing_data *mapping,
			     khash_sha1 *reused_bitmaps, int show_progress);
void free_bitmap_index(struct bitmap_index *);

/*
 * After a traversal has been performed by prepare_bitmap_walk(), this can be
 * queried to see if a particular object was reachable from any of the
 * objects flagged as UNINTERESTING.
 */
int bitmap_has_sha1_in_uninteresting(struct bitmap_index *, const unsigned char *sha1);

void bitmap_writer_show_progress(int show);
void bitmap_writer_set_checksum(unsigned char *sha1);
void bitmap_writer_build_type_index(struct packing_data *to_pack,
				    struct pack_idx_entry **index,
				    uint32_t index_nr);
void bitmap_writer_reuse_bitmaps(struct packing_data *to_pack);
void bitmap_writer_select_commits(struct commit **indexed_commits,
		unsigned int indexed_commits_nr, int max_bitmaps);
void bitmap_writer_build(struct packing_data *to_pack);
void bitmap_writer_finish(struct pack_idx_entry **index,
			  uint32_t index_nr,
			  const char *filename,
			  uint16_t options);

#endif
Commit	Line	Data
fff42755 VM	1	#ifndef PACK_BITMAP_H
	2	#define PACK_BITMAP_H
	3
	4	#include "ewah/ewok.h"
	5	#include "khash.h"
7cc8f971	6	#include "pack-objects.h"
fff42755	7
ef3ca954	8	struct commit;
7c141127	9	struct repository;
ef3ca954 EN	10	struct rev_info;
ef3ca954 EN	11
fff42755 VM	12	struct bitmap_disk_header {
	13	char magic[4];
	14	uint16_t version;
	15	uint16_t options;
	16	uint32_t entry_count;
	17	unsigned char checksum[20];
	18	};
	19
	20	static const char BITMAP_IDX_SIGNATURE[] = {'B', 'I', 'T', 'M'};
	21
7cc8f971 VM	22	#define NEEDS_BITMAP (1u<<22)
7cc8f971 VM	23
fff42755	24	enum pack_bitmap_opts {
ae4f07fb VM	25	BITMAP_OPT_FULL_DAG = 1,
ae4f07fb VM	26	BITMAP_OPT_HASH_CACHE = 4,
fff42755 VM	27	};
fff42755 VM	28
7cc8f971 VM	29	enum pack_bitmap_flags {
	30	BITMAP_FLAG_REUSE = 0x1
	31	};
	32
fff42755	33	typedef int (*show_reachable_fn)(
20664967	34	const struct object_id *oid,
fff42755 VM	35	enum object_type type,
	36	int flags,
	37	uint32_t hash,
	38	struct packed_git *found_pack,
	39	off_t found_offset);
	40
3ae5fa07 JT	41	struct bitmap_index;
3ae5fa07 JT	42
7c141127	43	struct bitmap_index prepare_bitmap_git(struct repository r);
3ae5fa07 JT	44	void count_bitmap_commit_list(struct bitmap_index , uint32_t commits,
	45	uint32_t trees, uint32_t blobs, uint32_t *tags);
	46	void traverse_bitmap_commit_list(struct bitmap_index *,
	47	show_reachable_fn show_reachable);
fff42755	48	void test_bitmap_walk(struct rev_info *revs);
3ae5fa07 JT	49	struct bitmap_index prepare_bitmap_walk(struct rev_info revs);
	50	int reuse_partial_packfile_from_bitmap(struct bitmap_index *,
	51	struct packed_git **packfile,
	52	uint32_t entries, off_t up_to);
	53	int rebuild_existing_bitmaps(struct bitmap_index , struct packing_data mapping,
	54	khash_sha1 *reused_bitmaps, int show_progress);
f3c23db2	55	void free_bitmap_index(struct bitmap_index *);
7cc8f971	56
30cdc33f	57	/*
5476fb07	58	* After a traversal has been performed by prepare_bitmap_walk(), this can be
30cdc33f JK	59	* queried to see if a particular object was reachable from any of the
	60	* objects flagged as UNINTERESTING.
	61	*/
	62	int bitmap_has_sha1_in_uninteresting(struct bitmap_index , const unsigned char sha1);
	63
7cc8f971 VM	64	void bitmap_writer_show_progress(int show);
7cc8f971 VM	65	void bitmap_writer_set_checksum(unsigned char *sha1);
06af3bba NTND	66	void bitmap_writer_build_type_index(struct packing_data *to_pack,
	67	struct pack_idx_entry **index,
	68	uint32_t index_nr);
7cc8f971 VM	69	void bitmap_writer_reuse_bitmaps(struct packing_data *to_pack);
	70	void bitmap_writer_select_commits(struct commit **indexed_commits,
	71	unsigned int indexed_commits_nr, int max_bitmaps);
	72	void bitmap_writer_build(struct packing_data *to_pack);
	73	void bitmap_writer_finish(struct pack_idx_entry **index,
	74	uint32_t index_nr,
ae4f07fb VM	75	const char *filename,
ae4f07fb VM	76	uint16_t options);
fff42755 VM	77
fff42755 VM	78	#endif