pack-bitmap: introduce bitmap_walk_contains()
[git.git] / pack-bitmap.h
blob5425767f0fa2c1fc9be8f15321f3efaf95238222
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"
9 struct commit;
10 struct repository;
11 struct rev_info;
13 struct bitmap_disk_header {
14 char magic[4];
15 uint16_t version;
16 uint16_t options;
17 uint32_t entry_count;
18 unsigned char checksum[GIT_MAX_RAWSZ];
21 static const char BITMAP_IDX_SIGNATURE[] = {'B', 'I', 'T', 'M'};
23 #define NEEDS_BITMAP (1u<<22)
25 enum pack_bitmap_opts {
26 BITMAP_OPT_FULL_DAG = 1,
27 BITMAP_OPT_HASH_CACHE = 4,
30 enum pack_bitmap_flags {
31 BITMAP_FLAG_REUSE = 0x1
34 typedef int (*show_reachable_fn)(
35 const struct object_id *oid,
36 enum object_type type,
37 int flags,
38 uint32_t hash,
39 struct packed_git *found_pack,
40 off_t found_offset);
42 struct bitmap_index;
44 struct bitmap_index *prepare_bitmap_git(struct repository *r);
45 void count_bitmap_commit_list(struct bitmap_index *, uint32_t *commits,
46 uint32_t *trees, uint32_t *blobs, uint32_t *tags);
47 void traverse_bitmap_commit_list(struct bitmap_index *,
48 show_reachable_fn show_reachable);
49 void test_bitmap_walk(struct rev_info *revs);
50 struct bitmap_index *prepare_bitmap_walk(struct rev_info *revs);
51 int reuse_partial_packfile_from_bitmap(struct bitmap_index *,
52 struct packed_git **packfile,
53 uint32_t *entries, off_t *up_to);
54 int rebuild_existing_bitmaps(struct bitmap_index *, struct packing_data *mapping,
55 kh_oid_map_t *reused_bitmaps, int show_progress);
56 void free_bitmap_index(struct bitmap_index *);
57 int bitmap_walk_contains(struct bitmap_index *,
58 struct bitmap *bitmap, const struct object_id *oid);
61 * After a traversal has been performed by prepare_bitmap_walk(), this can be
62 * queried to see if a particular object was reachable from any of the
63 * objects flagged as UNINTERESTING.
65 int bitmap_has_oid_in_uninteresting(struct bitmap_index *, const struct object_id *oid);
67 void bitmap_writer_show_progress(int show);
68 void bitmap_writer_set_checksum(unsigned char *sha1);
69 void bitmap_writer_build_type_index(struct packing_data *to_pack,
70 struct pack_idx_entry **index,
71 uint32_t index_nr);
72 void bitmap_writer_reuse_bitmaps(struct packing_data *to_pack);
73 void bitmap_writer_select_commits(struct commit **indexed_commits,
74 unsigned int indexed_commits_nr, int max_bitmaps);
75 void bitmap_writer_build(struct packing_data *to_pack);
76 void bitmap_writer_finish(struct pack_idx_entry **index,
77 uint32_t index_nr,
78 const char *filename,
79 uint16_t options);
81 #endif