]> git.ipfire.org Git - thirdparty/git.git/blob - pack-bitmap.h
reftable: read reftable files
[thirdparty/git.git] / pack-bitmap.h
1 #ifndef PACK_BITMAP_H
2 #define PACK_BITMAP_H
3
4 #include "ewah/ewok.h"
5 #include "khash.h"
6 #include "pack.h"
7 #include "pack-objects.h"
8 #include "string-list.h"
9
10 struct commit;
11 struct repository;
12 struct rev_info;
13 struct list_objects_filter_options;
14
15 static const char BITMAP_IDX_SIGNATURE[] = {'B', 'I', 'T', 'M'};
16
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];
23 };
24
25 #define NEEDS_BITMAP (1u<<22)
26
27 enum pack_bitmap_opts {
28 BITMAP_OPT_FULL_DAG = 1,
29 BITMAP_OPT_HASH_CACHE = 4,
30 };
31
32 enum pack_bitmap_flags {
33 BITMAP_FLAG_REUSE = 0x1
34 };
35
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);
43
44 struct bitmap_index;
45
46 struct bitmap_index *prepare_bitmap_git(struct repository *r);
47 void count_bitmap_commit_list(struct bitmap_index *, uint32_t *commits,
48 uint32_t *trees, uint32_t *blobs, uint32_t *tags);
49 void traverse_bitmap_commit_list(struct bitmap_index *,
50 struct rev_info *revs,
51 show_reachable_fn show_reachable);
52 void test_bitmap_walk(struct rev_info *revs);
53 int test_bitmap_commits(struct repository *r);
54 struct bitmap_index *prepare_bitmap_walk(struct rev_info *revs,
55 struct list_objects_filter_options *filter,
56 int filter_provided_objects);
57 int reuse_partial_packfile_from_bitmap(struct bitmap_index *,
58 struct packed_git **packfile,
59 uint32_t *entries,
60 struct bitmap **reuse_out);
61 int rebuild_existing_bitmaps(struct bitmap_index *, struct packing_data *mapping,
62 kh_oid_map_t *reused_bitmaps, int show_progress);
63 void free_bitmap_index(struct bitmap_index *);
64 int bitmap_walk_contains(struct bitmap_index *,
65 struct bitmap *bitmap, const struct object_id *oid);
66
67 /*
68 * After a traversal has been performed by prepare_bitmap_walk(), this can be
69 * queried to see if a particular object was reachable from any of the
70 * objects flagged as UNINTERESTING.
71 */
72 int bitmap_has_oid_in_uninteresting(struct bitmap_index *, const struct object_id *oid);
73
74 off_t get_disk_usage_from_bitmap(struct bitmap_index *, struct rev_info *);
75
76 void bitmap_writer_show_progress(int show);
77 void bitmap_writer_set_checksum(unsigned char *sha1);
78 void bitmap_writer_build_type_index(struct packing_data *to_pack,
79 struct pack_idx_entry **index,
80 uint32_t index_nr);
81 uint32_t *create_bitmap_mapping(struct bitmap_index *bitmap_git,
82 struct packing_data *mapping);
83 int rebuild_bitmap(const uint32_t *reposition,
84 struct ewah_bitmap *source,
85 struct bitmap *dest);
86 struct ewah_bitmap *bitmap_for_commit(struct bitmap_index *bitmap_git,
87 struct commit *commit);
88 void bitmap_writer_select_commits(struct commit **indexed_commits,
89 unsigned int indexed_commits_nr, int max_bitmaps);
90 void bitmap_writer_build(struct packing_data *to_pack);
91 void bitmap_writer_finish(struct pack_idx_entry **index,
92 uint32_t index_nr,
93 const char *filename,
94 uint16_t options);
95
96 const struct string_list *bitmap_preferred_tips(struct repository *r);
97
98 #endif