blob: 7f5c933fa2d363eed8c91b8420073028754f1d01 [file] [log] [blame]
Derrick Stolee08fd81c2018-04-02 16:34:19 -04001#ifndef COMMIT_GRAPH_H
2#define COMMIT_GRAPH_H
3
Derrick Stolee2a2e32b2018-04-10 08:56:02 -04004#include "git-compat-util.h"
Derrick Stolee283e68c2018-06-27 09:24:32 -04005#include "repository.h"
Derrick Stoleed88b14b2018-06-27 09:24:44 -04006#include "string-list.h"
Elijah Newrenef3ca952018-08-15 10:54:05 -07007#include "cache.h"
Derrick Stolee2a2e32b2018-04-10 08:56:02 -04008
Derrick Stolee859fdc02018-08-29 05:49:04 -07009#define GIT_TEST_COMMIT_GRAPH "GIT_TEST_COMMIT_GRAPH"
Ævar Arnfjörð Bjarmason43d35612019-03-25 13:08:33 +010010#define GIT_TEST_COMMIT_GRAPH_DIE_ON_LOAD "GIT_TEST_COMMIT_GRAPH_DIE_ON_LOAD"
Derrick Stolee859fdc02018-08-29 05:49:04 -070011
Jonathan Tane5c5ca22018-07-11 15:42:39 -070012struct commit;
13
Derrick Stolee2a2e32b2018-04-10 08:56:02 -040014char *get_commit_graph_filename(const char *obj_dir);
Ævar Arnfjörð Bjarmason61df89c2019-03-25 13:08:30 +010015int open_commit_graph(const char *graph_file, int *fd, struct stat *st);
Derrick Stolee2a2e32b2018-04-10 08:56:02 -040016
Derrick Stolee177722b2018-04-10 08:56:05 -040017/*
18 * Given a commit struct, try to fill the commit struct info, including:
19 * 1. tree object
20 * 2. date
21 * 3. parents.
22 *
23 * Returns 1 if and only if the commit was found in the packed graph.
24 *
25 * See parse_commit_buffer() for the fallback after this call.
26 */
Jonathan Tandade47c2018-07-11 15:42:42 -070027int parse_commit_in_graph(struct repository *r, struct commit *item);
Derrick Stolee177722b2018-04-10 08:56:05 -040028
Derrick Stoleee2838d82018-05-01 12:47:13 +000029/*
30 * It is possible that we loaded commit contents from the commit buffer,
31 * but we also want to ensure the commit-graph content is correctly
32 * checked and filled. Fill the graph_pos and generation members of
33 * the given commit.
34 */
Jonathan Tandade47c2018-07-11 15:42:42 -070035void load_commit_graph_info(struct repository *r, struct commit *item);
Derrick Stoleee2838d82018-05-01 12:47:13 +000036
Jonathan Tandade47c2018-07-11 15:42:42 -070037struct tree *get_commit_tree_in_graph(struct repository *r,
38 const struct commit *c);
Derrick Stolee7b8a21d2018-04-06 19:09:46 +000039
Derrick Stolee2a2e32b2018-04-10 08:56:02 -040040struct commit_graph {
41 int graph_fd;
42
43 const unsigned char *data;
44 size_t data_len;
45
46 unsigned char hash_len;
47 unsigned char num_chunks;
48 uint32_t num_commits;
49 struct object_id oid;
Derrick Stolee6c622f92019-06-18 11:14:27 -070050 char *filename;
Derrick Stoleec5230352019-06-18 11:14:30 -070051 const char *obj_dir;
Derrick Stolee2a2e32b2018-04-10 08:56:02 -040052
Derrick Stoleed4f4d602019-06-18 11:14:24 -070053 uint32_t num_commits_in_base;
54 struct commit_graph *base_graph;
55
Derrick Stolee2a2e32b2018-04-10 08:56:02 -040056 const uint32_t *chunk_oid_fanout;
57 const unsigned char *chunk_oid_lookup;
58 const unsigned char *chunk_commit_data;
SZEDER Gábor5af74172019-01-19 21:21:13 +010059 const unsigned char *chunk_extra_edges;
Derrick Stolee118bd572019-06-18 11:14:26 -070060 const unsigned char *chunk_base_graphs;
Derrick Stolee2a2e32b2018-04-10 08:56:02 -040061};
62
Ævar Arnfjörð Bjarmason67a530f2019-03-25 13:08:31 +010063struct commit_graph *load_commit_graph_one_fd_st(int fd, struct stat *st);
Derrick Stolee3da4b602019-06-18 11:14:32 -070064struct commit_graph *read_commit_graph_one(struct repository *r, const char *obj_dir);
Josh Steadmonaa658572019-01-15 14:25:50 -080065struct commit_graph *parse_commit_graph(void *graph_map, int fd,
66 size_t graph_size);
67
Derrick Stolee6cc01742018-07-20 16:33:30 +000068/*
69 * Return 1 if and only if the repository has a commit-graph
70 * file and generation numbers are computed in that file.
71 */
72int generation_numbers_enabled(struct repository *r);
73
SZEDER Gábor39d88312019-08-05 10:02:39 +020074enum commit_graph_write_flags {
75 COMMIT_GRAPH_WRITE_APPEND = (1 << 0),
76 COMMIT_GRAPH_WRITE_PROGRESS = (1 << 1),
SZEDER Gábor7c5c9b92019-08-05 10:02:40 +020077 COMMIT_GRAPH_WRITE_SPLIT = (1 << 2),
78 /* Make sure that each OID in the input is a valid commit OID. */
79 COMMIT_GRAPH_WRITE_CHECK_OIDS = (1 << 3)
SZEDER Gábor39d88312019-08-05 10:02:39 +020080};
Derrick Stolee5af80392019-06-12 06:29:38 -070081
Derrick Stoleec2bc6e62019-06-18 11:14:32 -070082struct split_commit_graph_opts {
83 int size_multiple;
84 int max_commits;
85 timestamp_t expire_time;
86};
87
Derrick Stoleee103f722019-06-12 06:29:37 -070088/*
89 * The write_commit_graph* methods return zero on success
90 * and a negative value on failure. Note that if the repository
91 * is not compatible with the commit-graph feature, then the
92 * methods will return 0 without writing a commit-graph.
93 */
SZEDER Gábor39d88312019-08-05 10:02:39 +020094int write_commit_graph_reachable(const char *obj_dir,
95 enum commit_graph_write_flags flags,
Derrick Stoleec2bc6e62019-06-18 11:14:32 -070096 const struct split_commit_graph_opts *split_opts);
Derrick Stoleee103f722019-06-12 06:29:37 -070097int write_commit_graph(const char *obj_dir,
98 struct string_list *pack_indexes,
99 struct string_list *commit_hex,
SZEDER Gábor39d88312019-08-05 10:02:39 +0200100 enum commit_graph_write_flags flags,
Derrick Stoleec2bc6e62019-06-18 11:14:32 -0700101 const struct split_commit_graph_opts *split_opts);
Derrick Stolee08fd81c2018-04-02 16:34:19 -0400102
Derrick Stolee3da4b602019-06-18 11:14:32 -0700103#define COMMIT_GRAPH_VERIFY_SHALLOW (1 << 0)
104
105int verify_commit_graph(struct repository *r, struct commit_graph *g, int flags);
Derrick Stolee283e68c2018-06-27 09:24:32 -0400106
Derrick Stoleec3a3a962019-05-17 11:41:47 -0700107void close_commit_graph(struct raw_object_store *);
Jonathan Tanc3756d52018-07-11 15:42:40 -0700108void free_commit_graph(struct commit_graph *);
109
Jeff King6abada12019-09-12 10:44:45 -0400110/*
111 * Disable further use of the commit graph in this process when parsing a
112 * "struct commit".
113 */
114void disable_commit_graph(struct repository *r);
115
Derrick Stolee08fd81c2018-04-02 16:34:19 -0400116#endif