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