]>
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" | |
40d18ff8 | 6 | #include "pack.h" |
7cc8f971 | 7 | #include "pack-objects.h" |
3f267a11 | 8 | #include "string-list.h" |
fff42755 | 9 | |
ef3ca954 | 10 | struct commit; |
7c141127 | 11 | struct repository; |
ef3ca954 EN |
12 | struct rev_info; |
13 | ||
af26e2a9 DL |
14 | static const char BITMAP_IDX_SIGNATURE[] = {'B', 'I', 'T', 'M'}; |
15 | ||
fff42755 | 16 | struct bitmap_disk_header { |
af26e2a9 | 17 | char magic[ARRAY_SIZE(BITMAP_IDX_SIGNATURE)]; |
fff42755 VM |
18 | uint16_t version; |
19 | uint16_t options; | |
20 | uint32_t entry_count; | |
0f4d6cad | 21 | unsigned char checksum[GIT_MAX_RAWSZ]; |
fff42755 VM |
22 | }; |
23 | ||
7cc8f971 VM |
24 | #define NEEDS_BITMAP (1u<<22) |
25 | ||
28cd7306 AC |
26 | /* |
27 | * The width in bytes of a single triplet in the lookup table | |
28 | * extension: | |
29 | * (commit_pos, offset, xor_row) | |
30 | * | |
31 | * whose fields ar 32-, 64-, 32- bits wide, respectively. | |
32 | */ | |
33 | #define BITMAP_LOOKUP_TABLE_TRIPLET_WIDTH (16) | |
34 | ||
fff42755 | 35 | enum pack_bitmap_opts { |
93eb41e2 AC |
36 | BITMAP_OPT_FULL_DAG = 0x1, |
37 | BITMAP_OPT_HASH_CACHE = 0x4, | |
38 | BITMAP_OPT_LOOKUP_TABLE = 0x10, | |
fff42755 VM |
39 | }; |
40 | ||
7cc8f971 VM |
41 | enum pack_bitmap_flags { |
42 | BITMAP_FLAG_REUSE = 0x1 | |
43 | }; | |
44 | ||
fff42755 | 45 | typedef int (*show_reachable_fn)( |
20664967 | 46 | const struct object_id *oid, |
fff42755 VM |
47 | enum object_type type, |
48 | int flags, | |
49 | uint32_t hash, | |
50 | struct packed_git *found_pack, | |
51 | off_t found_offset); | |
52 | ||
3ae5fa07 JT |
53 | struct bitmap_index; |
54 | ||
7c141127 | 55 | struct bitmap_index *prepare_bitmap_git(struct repository *r); |
bfbb60d3 | 56 | struct bitmap_index *prepare_midx_bitmap_git(struct multi_pack_index *midx); |
3ae5fa07 JT |
57 | void count_bitmap_commit_list(struct bitmap_index *, uint32_t *commits, |
58 | uint32_t *trees, uint32_t *blobs, uint32_t *tags); | |
59 | void traverse_bitmap_commit_list(struct bitmap_index *, | |
4eb707eb | 60 | struct rev_info *revs, |
3ae5fa07 | 61 | show_reachable_fn show_reachable); |
fff42755 | 62 | void test_bitmap_walk(struct rev_info *revs); |
dff5e49e | 63 | int test_bitmap_commits(struct repository *r); |
a05f02b1 | 64 | int test_bitmap_hashes(struct repository *r); |
6663ae0a | 65 | struct bitmap_index *prepare_bitmap_walk(struct rev_info *revs, |
9cf68b27 | 66 | int filter_provided_objects); |
6d08b9d4 | 67 | uint32_t midx_preferred_pack(struct bitmap_index *bitmap_git); |
3ae5fa07 JT |
68 | int reuse_partial_packfile_from_bitmap(struct bitmap_index *, |
69 | struct packed_git **packfile, | |
bb514de3 JK |
70 | uint32_t *entries, |
71 | struct bitmap **reuse_out); | |
3ae5fa07 | 72 | int rebuild_existing_bitmaps(struct bitmap_index *, struct packing_data *mapping, |
d2bc62b1 | 73 | kh_oid_map_t *reused_bitmaps, int show_progress); |
f3c23db2 | 74 | void free_bitmap_index(struct bitmap_index *); |
40d18ff8 JK |
75 | int bitmap_walk_contains(struct bitmap_index *, |
76 | struct bitmap *bitmap, const struct object_id *oid); | |
7cc8f971 | 77 | |
30cdc33f | 78 | /* |
5476fb07 | 79 | * After a traversal has been performed by prepare_bitmap_walk(), this can be |
30cdc33f JK |
80 | * queried to see if a particular object was reachable from any of the |
81 | * objects flagged as UNINTERESTING. | |
82 | */ | |
3c771448 | 83 | int bitmap_has_oid_in_uninteresting(struct bitmap_index *, const struct object_id *oid); |
30cdc33f | 84 | |
16950f83 JK |
85 | off_t get_disk_usage_from_bitmap(struct bitmap_index *, struct rev_info *); |
86 | ||
7cc8f971 | 87 | void bitmap_writer_show_progress(int show); |
57665249 | 88 | void bitmap_writer_set_checksum(const unsigned char *sha1); |
06af3bba NTND |
89 | void bitmap_writer_build_type_index(struct packing_data *to_pack, |
90 | struct pack_idx_entry **index, | |
91 | uint32_t index_nr); | |
449fa5ee JK |
92 | uint32_t *create_bitmap_mapping(struct bitmap_index *bitmap_git, |
93 | struct packing_data *mapping); | |
94 | int rebuild_bitmap(const uint32_t *reposition, | |
95 | struct ewah_bitmap *source, | |
96 | struct bitmap *dest); | |
98c31f36 TB |
97 | struct ewah_bitmap *bitmap_for_commit(struct bitmap_index *bitmap_git, |
98 | struct commit *commit); | |
7cc8f971 VM |
99 | void bitmap_writer_select_commits(struct commit **indexed_commits, |
100 | unsigned int indexed_commits_nr, int max_bitmaps); | |
3ba3d062 | 101 | int bitmap_writer_build(struct packing_data *to_pack); |
7cc8f971 VM |
102 | void bitmap_writer_finish(struct pack_idx_entry **index, |
103 | uint32_t index_nr, | |
ae4f07fb VM |
104 | const char *filename, |
105 | uint16_t options); | |
0f533c72 TB |
106 | char *midx_bitmap_filename(struct multi_pack_index *midx); |
107 | char *pack_bitmap_filename(struct packed_git *p); | |
108 | ||
109 | int bitmap_is_midx(struct bitmap_index *bitmap_git); | |
fff42755 | 110 | |
3f267a11 | 111 | const struct string_list *bitmap_preferred_tips(struct repository *r); |
711260fd | 112 | int bitmap_is_preferred_refname(struct repository *r, const char *refname); |
3f267a11 | 113 | |
fff42755 | 114 | #endif |