]>
Commit | Line | Data |
---|---|---|
08fd81c9 DS |
1 | #ifndef COMMIT_GRAPH_H |
2 | #define COMMIT_GRAPH_H | |
3 | ||
2a2e32bd | 4 | #include "git-compat-util.h" |
0bd52e27 | 5 | #include "object-store.h" |
6830c360 | 6 | #include "oidset.h" |
2a2e32bd | 7 | |
859fdc0c | 8 | #define GIT_TEST_COMMIT_GRAPH "GIT_TEST_COMMIT_GRAPH" |
7b671f8c | 9 | #define GIT_TEST_COMMIT_GRAPH_DIE_ON_PARSE "GIT_TEST_COMMIT_GRAPH_DIE_ON_PARSE" |
d5b873c8 | 10 | #define GIT_TEST_COMMIT_GRAPH_CHANGED_PATHS "GIT_TEST_COMMIT_GRAPH_CHANGED_PATHS" |
859fdc0c | 11 | |
b23ea979 DS |
12 | /* |
13 | * This method is only used to enhance coverage of the commit-graph | |
14 | * feature in the test suite with the GIT_TEST_COMMIT_GRAPH and | |
15 | * GIT_TEST_COMMIT_GRAPH_CHANGED_PATHS environment variables. Do not | |
16 | * call this method oustide of a builtin, and only if you know what | |
17 | * you are doing! | |
18 | */ | |
19 | void git_test_write_commit_graph_or_die(void); | |
20 | ||
e5c5ca27 | 21 | struct commit; |
76ffbca7 | 22 | struct bloom_filter_settings; |
fa796530 SG |
23 | struct repository; |
24 | struct raw_object_store; | |
25 | struct string_list; | |
e5c5ca27 | 26 | |
ad2dd5bb | 27 | char *get_commit_graph_filename(struct object_directory *odb); |
663b2b1b | 28 | char *get_commit_graph_chain_filename(struct object_directory *odb); |
61df89c8 | 29 | int open_commit_graph(const char *graph_file, int *fd, struct stat *st); |
2a2e32bd | 30 | |
177722b3 DS |
31 | /* |
32 | * Given a commit struct, try to fill the commit struct info, including: | |
33 | * 1. tree object | |
34 | * 2. date | |
35 | * 3. parents. | |
36 | * | |
37 | * Returns 1 if and only if the commit was found in the packed graph. | |
38 | * | |
39 | * See parse_commit_buffer() for the fallback after this call. | |
40 | */ | |
dade47c0 | 41 | int parse_commit_in_graph(struct repository *r, struct commit *item); |
177722b3 | 42 | |
f559d6d4 PS |
43 | /* |
44 | * Look up the given commit ID in the commit-graph. This will only return a | |
45 | * commit if the ID exists both in the graph and in the object database such | |
46 | * that we don't return commits whose object has been pruned. Otherwise, this | |
47 | * function returns `NULL`. | |
48 | */ | |
49 | struct commit *lookup_commit_in_graph(struct repository *repo, const struct object_id *id); | |
50 | ||
e2838d85 DS |
51 | /* |
52 | * It is possible that we loaded commit contents from the commit buffer, | |
53 | * but we also want to ensure the commit-graph content is correctly | |
54 | * checked and filled. Fill the graph_pos and generation members of | |
55 | * the given commit. | |
56 | */ | |
dade47c0 | 57 | void load_commit_graph_info(struct repository *r, struct commit *item); |
e2838d85 | 58 | |
dade47c0 JT |
59 | struct tree *get_commit_tree_in_graph(struct repository *r, |
60 | const struct commit *c); | |
7b8a21db | 61 | |
2a2e32bd | 62 | struct commit_graph { |
2a2e32bd DS |
63 | const unsigned char *data; |
64 | size_t data_len; | |
65 | ||
66 | unsigned char hash_len; | |
67 | unsigned char num_chunks; | |
68 | uint32_t num_commits; | |
69 | struct object_id oid; | |
6c622f9f | 70 | char *filename; |
13c24992 | 71 | struct object_directory *odb; |
2a2e32bd | 72 | |
d4f4d60f | 73 | uint32_t num_commits_in_base; |
1fdc383c | 74 | unsigned int read_generation_data; |
d4f4d60f DS |
75 | struct commit_graph *base_graph; |
76 | ||
2a2e32bd DS |
77 | const uint32_t *chunk_oid_fanout; |
78 | const unsigned char *chunk_oid_lookup; | |
79 | const unsigned char *chunk_commit_data; | |
e8b63005 AK |
80 | const unsigned char *chunk_generation_data; |
81 | const unsigned char *chunk_generation_data_overflow; | |
5af7417b | 82 | const unsigned char *chunk_extra_edges; |
118bd570 | 83 | const unsigned char *chunk_base_graphs; |
76ffbca7 GS |
84 | const unsigned char *chunk_bloom_indexes; |
85 | const unsigned char *chunk_bloom_data; | |
86 | ||
72a2bfca | 87 | struct topo_level_slab *topo_levels; |
76ffbca7 | 88 | struct bloom_filter_settings *bloom_filter_settings; |
2a2e32bd DS |
89 | }; |
90 | ||
ab14d067 TB |
91 | struct commit_graph *load_commit_graph_one_fd_st(struct repository *r, |
92 | int fd, struct stat *st, | |
a7df60ca | 93 | struct object_directory *odb); |
13c24992 TB |
94 | struct commit_graph *read_commit_graph_one(struct repository *r, |
95 | struct object_directory *odb); | |
ab14d067 TB |
96 | struct commit_graph *parse_commit_graph(struct repository *r, |
97 | void *graph_map, size_t graph_size); | |
aa658574 | 98 | |
6cc01743 DS |
99 | /* |
100 | * Return 1 if and only if the repository has a commit-graph | |
101 | * file and generation numbers are computed in that file. | |
102 | */ | |
103 | int generation_numbers_enabled(struct repository *r); | |
104 | ||
8d00d7c3 AK |
105 | /* |
106 | * Return 1 if and only if the repository has a commit-graph | |
107 | * file and generation data chunk has been written for the file. | |
108 | */ | |
109 | int corrected_commit_dates_enabled(struct repository *r); | |
110 | ||
4f364405 TB |
111 | struct bloom_filter_settings *get_bloom_filter_settings(struct repository *r); |
112 | ||
39d88318 SG |
113 | enum commit_graph_write_flags { |
114 | COMMIT_GRAPH_WRITE_APPEND = (1 << 0), | |
115 | COMMIT_GRAPH_WRITE_PROGRESS = (1 << 1), | |
7c5c9b9c | 116 | COMMIT_GRAPH_WRITE_SPLIT = (1 << 2), |
2f00c355 | 117 | COMMIT_GRAPH_WRITE_BLOOM_FILTERS = (1 << 3), |
70cdbbe3 | 118 | COMMIT_GRAPH_NO_WRITE_BLOOM_FILTERS = (1 << 4), |
39d88318 | 119 | }; |
5af80394 | 120 | |
4f027355 | 121 | enum commit_graph_split_flags { |
fdbde82f | 122 | COMMIT_GRAPH_SPLIT_UNSPECIFIED = 0, |
8a6ac287 TB |
123 | COMMIT_GRAPH_SPLIT_MERGE_PROHIBITED = 1, |
124 | COMMIT_GRAPH_SPLIT_REPLACE = 2 | |
4f027355 TB |
125 | }; |
126 | ||
98bb7961 | 127 | struct commit_graph_opts { |
c2bc6e6a DS |
128 | int size_multiple; |
129 | int max_commits; | |
130 | timestamp_t expire_time; | |
98bb7961 | 131 | enum commit_graph_split_flags split_flags; |
809e0327 | 132 | int max_new_filters; |
c2bc6e6a DS |
133 | }; |
134 | ||
e103f727 DS |
135 | /* |
136 | * The write_commit_graph* methods return zero on success | |
137 | * and a negative value on failure. Note that if the repository | |
138 | * is not compatible with the commit-graph feature, then the | |
139 | * methods will return 0 without writing a commit-graph. | |
140 | */ | |
0bd52e27 | 141 | int write_commit_graph_reachable(struct object_directory *odb, |
39d88318 | 142 | enum commit_graph_write_flags flags, |
98bb7961 | 143 | const struct commit_graph_opts *opts); |
0bd52e27 | 144 | int write_commit_graph(struct object_directory *odb, |
4a047908 | 145 | const struct string_list *pack_indexes, |
6830c360 | 146 | struct oidset *commits, |
39d88318 | 147 | enum commit_graph_write_flags flags, |
98bb7961 | 148 | const struct commit_graph_opts *opts); |
08fd81c9 | 149 | |
3da4b609 DS |
150 | #define COMMIT_GRAPH_VERIFY_SHALLOW (1 << 0) |
151 | ||
152 | int verify_commit_graph(struct repository *r, struct commit_graph *g, int flags); | |
283e68c7 | 153 | |
c3a3a964 | 154 | void close_commit_graph(struct raw_object_store *); |
c3756d5b JT |
155 | void free_commit_graph(struct commit_graph *); |
156 | ||
6abada18 JK |
157 | /* |
158 | * Disable further use of the commit graph in this process when parsing a | |
159 | * "struct commit". | |
160 | */ | |
161 | void disable_commit_graph(struct repository *r); | |
162 | ||
4844812b AK |
163 | struct commit_graph_data { |
164 | uint32_t graph_pos; | |
d7f92784 | 165 | timestamp_t generation; |
4844812b AK |
166 | }; |
167 | ||
168 | /* | |
169 | * Commits should be parsed before accessing generation, graph positions. | |
170 | */ | |
d7f92784 | 171 | timestamp_t commit_graph_generation(const struct commit *); |
4844812b | 172 | uint32_t commit_graph_position(const struct commit *); |
08fd81c9 | 173 | #endif |