7 #include "pack-objects.h"
8 #include "string-list.h"
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
)];
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
,
41 struct packed_git
*found_pack
,
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
,
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
);
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.
72 int bitmap_has_oid_in_uninteresting(struct bitmap_index
*, const struct object_id
*oid
);
74 off_t
get_disk_usage_from_bitmap(struct bitmap_index
*, struct rev_info
*);
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
,
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
,
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
,
96 const struct string_list
*bitmap_preferred_tips(struct repository
*r
);