Derrick Stolee | 08fd81c | 2018-04-02 16:34:19 -0400 | [diff] [blame] | 1 | #ifndef COMMIT_GRAPH_H |
| 2 | #define COMMIT_GRAPH_H |
| 3 | |
Derrick Stolee | 2a2e32b | 2018-04-10 08:56:02 -0400 | [diff] [blame] | 4 | #include "git-compat-util.h" |
Derrick Stolee | 283e68c | 2018-06-27 09:24:32 -0400 | [diff] [blame] | 5 | #include "repository.h" |
Derrick Stolee | d88b14b | 2018-06-27 09:24:44 -0400 | [diff] [blame] | 6 | #include "string-list.h" |
Elijah Newren | ef3ca95 | 2018-08-15 10:54:05 -0700 | [diff] [blame] | 7 | #include "cache.h" |
Derrick Stolee | 2a2e32b | 2018-04-10 08:56:02 -0400 | [diff] [blame] | 8 | |
Derrick Stolee | 859fdc0 | 2018-08-29 05:49:04 -0700 | [diff] [blame] | 9 | #define GIT_TEST_COMMIT_GRAPH "GIT_TEST_COMMIT_GRAPH" |
Ævar Arnfjörð Bjarmason | 43d3561 | 2019-03-25 13:08:33 +0100 | [diff] [blame] | 10 | #define GIT_TEST_COMMIT_GRAPH_DIE_ON_LOAD "GIT_TEST_COMMIT_GRAPH_DIE_ON_LOAD" |
Derrick Stolee | 859fdc0 | 2018-08-29 05:49:04 -0700 | [diff] [blame] | 11 | |
Jonathan Tan | e5c5ca2 | 2018-07-11 15:42:39 -0700 | [diff] [blame] | 12 | struct commit; |
| 13 | |
Derrick Stolee | 2a2e32b | 2018-04-10 08:56:02 -0400 | [diff] [blame] | 14 | char *get_commit_graph_filename(const char *obj_dir); |
Ævar Arnfjörð Bjarmason | 61df89c | 2019-03-25 13:08:30 +0100 | [diff] [blame] | 15 | int open_commit_graph(const char *graph_file, int *fd, struct stat *st); |
Derrick Stolee | 2a2e32b | 2018-04-10 08:56:02 -0400 | [diff] [blame] | 16 | |
Derrick Stolee | 177722b | 2018-04-10 08:56:05 -0400 | [diff] [blame] | 17 | /* |
| 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 Tan | dade47c | 2018-07-11 15:42:42 -0700 | [diff] [blame] | 27 | int parse_commit_in_graph(struct repository *r, struct commit *item); |
Derrick Stolee | 177722b | 2018-04-10 08:56:05 -0400 | [diff] [blame] | 28 | |
Derrick Stolee | e2838d8 | 2018-05-01 12:47:13 +0000 | [diff] [blame] | 29 | /* |
| 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 Tan | dade47c | 2018-07-11 15:42:42 -0700 | [diff] [blame] | 35 | void load_commit_graph_info(struct repository *r, struct commit *item); |
Derrick Stolee | e2838d8 | 2018-05-01 12:47:13 +0000 | [diff] [blame] | 36 | |
Jonathan Tan | dade47c | 2018-07-11 15:42:42 -0700 | [diff] [blame] | 37 | struct tree *get_commit_tree_in_graph(struct repository *r, |
| 38 | const struct commit *c); |
Derrick Stolee | 7b8a21d | 2018-04-06 19:09:46 +0000 | [diff] [blame] | 39 | |
Derrick Stolee | 2a2e32b | 2018-04-10 08:56:02 -0400 | [diff] [blame] | 40 | struct 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 Stolee | 6c622f9 | 2019-06-18 11:14:27 -0700 | [diff] [blame] | 50 | char *filename; |
Derrick Stolee | c523035 | 2019-06-18 11:14:30 -0700 | [diff] [blame] | 51 | const char *obj_dir; |
Derrick Stolee | 2a2e32b | 2018-04-10 08:56:02 -0400 | [diff] [blame] | 52 | |
Derrick Stolee | d4f4d60 | 2019-06-18 11:14:24 -0700 | [diff] [blame] | 53 | uint32_t num_commits_in_base; |
| 54 | struct commit_graph *base_graph; |
| 55 | |
Derrick Stolee | 2a2e32b | 2018-04-10 08:56:02 -0400 | [diff] [blame] | 56 | const uint32_t *chunk_oid_fanout; |
| 57 | const unsigned char *chunk_oid_lookup; |
| 58 | const unsigned char *chunk_commit_data; |
SZEDER Gábor | 5af7417 | 2019-01-19 21:21:13 +0100 | [diff] [blame] | 59 | const unsigned char *chunk_extra_edges; |
Derrick Stolee | 118bd57 | 2019-06-18 11:14:26 -0700 | [diff] [blame] | 60 | const unsigned char *chunk_base_graphs; |
Derrick Stolee | 2a2e32b | 2018-04-10 08:56:02 -0400 | [diff] [blame] | 61 | }; |
| 62 | |
Ævar Arnfjörð Bjarmason | 67a530f | 2019-03-25 13:08:31 +0100 | [diff] [blame] | 63 | struct commit_graph *load_commit_graph_one_fd_st(int fd, struct stat *st); |
Derrick Stolee | 3da4b60 | 2019-06-18 11:14:32 -0700 | [diff] [blame] | 64 | struct commit_graph *read_commit_graph_one(struct repository *r, const char *obj_dir); |
Josh Steadmon | aa65857 | 2019-01-15 14:25:50 -0800 | [diff] [blame] | 65 | struct commit_graph *parse_commit_graph(void *graph_map, int fd, |
| 66 | size_t graph_size); |
| 67 | |
Derrick Stolee | 6cc0174 | 2018-07-20 16:33:30 +0000 | [diff] [blame] | 68 | /* |
| 69 | * Return 1 if and only if the repository has a commit-graph |
| 70 | * file and generation numbers are computed in that file. |
| 71 | */ |
| 72 | int generation_numbers_enabled(struct repository *r); |
| 73 | |
SZEDER Gábor | 39d8831 | 2019-08-05 10:02:39 +0200 | [diff] [blame] | 74 | enum commit_graph_write_flags { |
| 75 | COMMIT_GRAPH_WRITE_APPEND = (1 << 0), |
| 76 | COMMIT_GRAPH_WRITE_PROGRESS = (1 << 1), |
SZEDER Gábor | 7c5c9b9 | 2019-08-05 10:02:40 +0200 | [diff] [blame] | 77 | 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ábor | 39d8831 | 2019-08-05 10:02:39 +0200 | [diff] [blame] | 80 | }; |
Derrick Stolee | 5af8039 | 2019-06-12 06:29:38 -0700 | [diff] [blame] | 81 | |
Derrick Stolee | c2bc6e6 | 2019-06-18 11:14:32 -0700 | [diff] [blame] | 82 | struct split_commit_graph_opts { |
| 83 | int size_multiple; |
| 84 | int max_commits; |
| 85 | timestamp_t expire_time; |
| 86 | }; |
| 87 | |
Derrick Stolee | e103f72 | 2019-06-12 06:29:37 -0700 | [diff] [blame] | 88 | /* |
| 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ábor | 39d8831 | 2019-08-05 10:02:39 +0200 | [diff] [blame] | 94 | int write_commit_graph_reachable(const char *obj_dir, |
| 95 | enum commit_graph_write_flags flags, |
Derrick Stolee | c2bc6e6 | 2019-06-18 11:14:32 -0700 | [diff] [blame] | 96 | const struct split_commit_graph_opts *split_opts); |
Derrick Stolee | e103f72 | 2019-06-12 06:29:37 -0700 | [diff] [blame] | 97 | int write_commit_graph(const char *obj_dir, |
| 98 | struct string_list *pack_indexes, |
| 99 | struct string_list *commit_hex, |
SZEDER Gábor | 39d8831 | 2019-08-05 10:02:39 +0200 | [diff] [blame] | 100 | enum commit_graph_write_flags flags, |
Derrick Stolee | c2bc6e6 | 2019-06-18 11:14:32 -0700 | [diff] [blame] | 101 | const struct split_commit_graph_opts *split_opts); |
Derrick Stolee | 08fd81c | 2018-04-02 16:34:19 -0400 | [diff] [blame] | 102 | |
Derrick Stolee | 3da4b60 | 2019-06-18 11:14:32 -0700 | [diff] [blame] | 103 | #define COMMIT_GRAPH_VERIFY_SHALLOW (1 << 0) |
| 104 | |
| 105 | int verify_commit_graph(struct repository *r, struct commit_graph *g, int flags); |
Derrick Stolee | 283e68c | 2018-06-27 09:24:32 -0400 | [diff] [blame] | 106 | |
Derrick Stolee | c3a3a96 | 2019-05-17 11:41:47 -0700 | [diff] [blame] | 107 | void close_commit_graph(struct raw_object_store *); |
Jonathan Tan | c3756d5 | 2018-07-11 15:42:40 -0700 | [diff] [blame] | 108 | void free_commit_graph(struct commit_graph *); |
| 109 | |
Jeff King | 6abada1 | 2019-09-12 10:44:45 -0400 | [diff] [blame] | 110 | /* |
| 111 | * Disable further use of the commit graph in this process when parsing a |
| 112 | * "struct commit". |
| 113 | */ |
| 114 | void disable_commit_graph(struct repository *r); |
| 115 | |
Derrick Stolee | 08fd81c | 2018-04-02 16:34:19 -0400 | [diff] [blame] | 116 | #endif |