4 #include "object-store-ll.h"
7 #define GIT_TEST_COMMIT_GRAPH "GIT_TEST_COMMIT_GRAPH"
8 #define GIT_TEST_COMMIT_GRAPH_DIE_ON_PARSE "GIT_TEST_COMMIT_GRAPH_DIE_ON_PARSE"
9 #define GIT_TEST_COMMIT_GRAPH_CHANGED_PATHS "GIT_TEST_COMMIT_GRAPH_CHANGED_PATHS"
12 * This method is only used to enhance coverage of the commit-graph
13 * feature in the test suite with the GIT_TEST_COMMIT_GRAPH and
14 * GIT_TEST_COMMIT_GRAPH_CHANGED_PATHS environment variables. Do not
15 * call this method oustide of a builtin, and only if you know what
18 void git_test_write_commit_graph_or_die(void);
21 struct bloom_filter_settings
;
23 struct raw_object_store
;
26 char *get_commit_graph_filename(struct object_directory
*odb
);
27 char *get_commit_graph_chain_filename(struct object_directory
*odb
);
28 int open_commit_graph(const char *graph_file
, int *fd
, struct stat
*st
);
29 int open_commit_graph_chain(const char *chain_file
, int *fd
, struct stat
*st
);
32 * Given a commit struct, try to fill the commit struct info, including:
37 * Returns 1 if and only if the commit was found in the packed graph.
39 * See parse_commit_buffer() for the fallback after this call.
41 int parse_commit_in_graph(struct repository
*r
, struct commit
*item
);
44 * Fills `*pos` with the graph position of `c`, and returns 1 if `c` is
45 * found in the commit-graph belonging to `r`, or 0 otherwise.
46 * Initializes the commit-graph belonging to `r` if it hasn't been
49 * Note: this is a low-level helper that does not alter any slab data
50 * associated with `c`. Useful in circumstances where the slab data is
51 * already being modified (e.g., writing the commit-graph itself).
53 * In most cases, callers should use `parse_commit_in_graph()` instead.
55 int repo_find_commit_pos_in_graph(struct repository
*r
, struct commit
*c
,
59 * Look up the given commit ID in the commit-graph. This will only return a
60 * commit if the ID exists both in the graph and in the object database such
61 * that we don't return commits whose object has been pruned. Otherwise, this
62 * function returns `NULL`.
64 struct commit
*lookup_commit_in_graph(struct repository
*repo
, const struct object_id
*id
);
67 * It is possible that we loaded commit contents from the commit buffer,
68 * but we also want to ensure the commit-graph content is correctly
69 * checked and filled. Fill the graph_pos and generation members of
72 void load_commit_graph_info(struct repository
*r
, struct commit
*item
);
74 struct tree
*get_commit_tree_in_graph(struct repository
*r
,
75 const struct commit
*c
);
78 const unsigned char *data
;
81 unsigned char hash_len
;
82 unsigned char num_chunks
;
86 struct object_directory
*odb
;
88 uint32_t num_commits_in_base
;
89 unsigned int read_generation_data
;
90 struct commit_graph
*base_graph
;
92 const uint32_t *chunk_oid_fanout
;
93 const unsigned char *chunk_oid_lookup
;
94 const unsigned char *chunk_commit_data
;
95 const unsigned char *chunk_generation_data
;
96 const unsigned char *chunk_generation_data_overflow
;
97 const unsigned char *chunk_extra_edges
;
98 const unsigned char *chunk_base_graphs
;
99 const unsigned char *chunk_bloom_indexes
;
100 const unsigned char *chunk_bloom_data
;
102 struct topo_level_slab
*topo_levels
;
103 struct bloom_filter_settings
*bloom_filter_settings
;
106 struct commit_graph
*load_commit_graph_one_fd_st(struct repository
*r
,
107 int fd
, struct stat
*st
,
108 struct object_directory
*odb
);
109 struct commit_graph
*load_commit_graph_chain_fd_st(struct repository
*r
,
110 int fd
, struct stat
*st
);
111 struct commit_graph
*read_commit_graph_one(struct repository
*r
,
112 struct object_directory
*odb
);
115 * Callers should initialize the repo_settings with prepare_repo_settings()
116 * prior to calling parse_commit_graph().
118 struct commit_graph
*parse_commit_graph(struct repo_settings
*s
,
119 void *graph_map
, size_t graph_size
);
122 * Return 1 if and only if the repository has a commit-graph
123 * file and generation numbers are computed in that file.
125 int generation_numbers_enabled(struct repository
*r
);
128 * Return 1 if and only if the repository has a commit-graph
129 * file and generation data chunk has been written for the file.
131 int corrected_commit_dates_enabled(struct repository
*r
);
133 struct bloom_filter_settings
*get_bloom_filter_settings(struct repository
*r
);
135 enum commit_graph_write_flags
{
136 COMMIT_GRAPH_WRITE_APPEND
= (1 << 0),
137 COMMIT_GRAPH_WRITE_PROGRESS
= (1 << 1),
138 COMMIT_GRAPH_WRITE_SPLIT
= (1 << 2),
139 COMMIT_GRAPH_WRITE_BLOOM_FILTERS
= (1 << 3),
140 COMMIT_GRAPH_NO_WRITE_BLOOM_FILTERS
= (1 << 4),
143 enum commit_graph_split_flags
{
144 COMMIT_GRAPH_SPLIT_UNSPECIFIED
= 0,
145 COMMIT_GRAPH_SPLIT_MERGE_PROHIBITED
= 1,
146 COMMIT_GRAPH_SPLIT_REPLACE
= 2
149 struct commit_graph_opts
{
152 timestamp_t expire_time
;
153 enum commit_graph_split_flags split_flags
;
158 * The write_commit_graph* methods return zero on success
159 * and a negative value on failure. Note that if the repository
160 * is not compatible with the commit-graph feature, then the
161 * methods will return 0 without writing a commit-graph.
163 int write_commit_graph_reachable(struct object_directory
*odb
,
164 enum commit_graph_write_flags flags
,
165 const struct commit_graph_opts
*opts
);
166 int write_commit_graph(struct object_directory
*odb
,
167 const struct string_list
*pack_indexes
,
168 struct oidset
*commits
,
169 enum commit_graph_write_flags flags
,
170 const struct commit_graph_opts
*opts
);
172 #define COMMIT_GRAPH_VERIFY_SHALLOW (1 << 0)
174 int verify_commit_graph(struct repository
*r
, struct commit_graph
*g
, int flags
);
176 void close_commit_graph(struct raw_object_store
*);
177 void free_commit_graph(struct commit_graph
*);
180 * Disable further use of the commit graph in this process when parsing a
183 void disable_commit_graph(struct repository
*r
);
185 struct commit_graph_data
{
187 timestamp_t generation
;
191 * Commits should be parsed before accessing generation, graph positions.
193 timestamp_t
commit_graph_generation(const struct commit
*);
194 uint32_t commit_graph_position(const struct commit
*);
197 * After this method, all commits reachable from those in the given
198 * list will have non-zero, non-infinite generation numbers.
200 void ensure_generations_valid(struct repository
*r
,
201 struct commit
**commits
, size_t nr
);