Merge branch 'master' of github.com:git/git
[alt-git.git] / pack-bitmap.h
blob19a63fa1abc6921df7470b84aa7275c0e7863fac
1 #ifndef PACK_BITMAP_H
2 #define PACK_BITMAP_H
4 #include "ewah/ewok.h"
5 #include "khash.h"
6 #include "pack.h"
7 #include "pack-objects.h"
8 #include "string-list.h"
10 struct commit;
11 struct repository;
12 struct rev_info;
13 struct list_objects_filter_options;
15 static const char BITMAP_IDX_SIGNATURE[] = {'B', 'I', 'T', 'M'};
17 struct bitmap_disk_header {
18 char magic[ARRAY_SIZE(BITMAP_IDX_SIGNATURE)];
19 uint16_t version;
20 uint16_t options;
21 uint32_t entry_count;
22 unsigned char checksum[GIT_MAX_RAWSZ];
25 #define NEEDS_BITMAP (1u<<22)
27 enum pack_bitmap_opts {
28 BITMAP_OPT_FULL_DAG = 1,
29 BITMAP_OPT_HASH_CACHE = 4,
32 enum pack_bitmap_flags {
33 BITMAP_FLAG_REUSE = 0x1
36 typedef int (*show_reachable_fn)(
37 const struct object_id *oid,
38 enum object_type type,
39 int flags,
40 uint32_t hash,
41 struct packed_git *found_pack,
42 off_t found_offset);
44 struct bitmap_index;
46 struct bitmap_index *prepare_bitmap_git(struct repository *r);
47 struct bitmap_index *prepare_midx_bitmap_git(struct multi_pack_index *midx);
48 void count_bitmap_commit_list(struct bitmap_index *, uint32_t *commits,
49 uint32_t *trees, uint32_t *blobs, uint32_t *tags);
50 void traverse_bitmap_commit_list(struct bitmap_index *,
51 struct rev_info *revs,
52 show_reachable_fn show_reachable);
53 void test_bitmap_walk(struct rev_info *revs);
54 int test_bitmap_commits(struct repository *r);
55 int test_bitmap_hashes(struct repository *r);
56 struct bitmap_index *prepare_bitmap_walk(struct rev_info *revs,
57 struct list_objects_filter_options *filter,
58 int filter_provided_objects);
59 uint32_t midx_preferred_pack(struct bitmap_index *bitmap_git);
60 int reuse_partial_packfile_from_bitmap(struct bitmap_index *,
61 struct packed_git **packfile,
62 uint32_t *entries,
63 struct bitmap **reuse_out);
64 int rebuild_existing_bitmaps(struct bitmap_index *, struct packing_data *mapping,
65 kh_oid_map_t *reused_bitmaps, int show_progress);
66 void free_bitmap_index(struct bitmap_index *);
67 int bitmap_walk_contains(struct bitmap_index *,
68 struct bitmap *bitmap, const struct object_id *oid);
71 * After a traversal has been performed by prepare_bitmap_walk(), this can be
72 * queried to see if a particular object was reachable from any of the
73 * objects flagged as UNINTERESTING.
75 int bitmap_has_oid_in_uninteresting(struct bitmap_index *, const struct object_id *oid);
77 off_t get_disk_usage_from_bitmap(struct bitmap_index *, struct rev_info *);
79 void bitmap_writer_show_progress(int show);
80 void bitmap_writer_set_checksum(unsigned char *sha1);
81 void bitmap_writer_build_type_index(struct packing_data *to_pack,
82 struct pack_idx_entry **index,
83 uint32_t index_nr);
84 uint32_t *create_bitmap_mapping(struct bitmap_index *bitmap_git,
85 struct packing_data *mapping);
86 int rebuild_bitmap(const uint32_t *reposition,
87 struct ewah_bitmap *source,
88 struct bitmap *dest);
89 struct ewah_bitmap *bitmap_for_commit(struct bitmap_index *bitmap_git,
90 struct commit *commit);
91 void bitmap_writer_select_commits(struct commit **indexed_commits,
92 unsigned int indexed_commits_nr, int max_bitmaps);
93 int bitmap_writer_build(struct packing_data *to_pack);
94 void bitmap_writer_finish(struct pack_idx_entry **index,
95 uint32_t index_nr,
96 const char *filename,
97 uint16_t options);
98 char *midx_bitmap_filename(struct multi_pack_index *midx);
99 char *pack_bitmap_filename(struct packed_git *p);
101 int bitmap_is_midx(struct bitmap_index *bitmap_git);
103 const struct string_list *bitmap_preferred_tips(struct repository *r);
104 int bitmap_is_preferred_refname(struct repository *r, const char *refname);
106 #endif