commit-reach: make can_all_from_reach... linear
[git/git.git] / commit-graph.h
CommitLineData
08fd81c9
DS
1#ifndef COMMIT_GRAPH_H
2#define COMMIT_GRAPH_H
3
2a2e32bd 4#include "git-compat-util.h"
283e68c7 5#include "repository.h"
d88b14b3 6#include "string-list.h"
2a2e32bd 7
e5c5ca27
JT
8struct commit;
9
2a2e32bd
DS
10char *get_commit_graph_filename(const char *obj_dir);
11
177722b3
DS
12/*
13 * Given a commit struct, try to fill the commit struct info, including:
14 * 1. tree object
15 * 2. date
16 * 3. parents.
17 *
18 * Returns 1 if and only if the commit was found in the packed graph.
19 *
20 * See parse_commit_buffer() for the fallback after this call.
21 */
dade47c0 22int parse_commit_in_graph(struct repository *r, struct commit *item);
177722b3 23
e2838d85
DS
24/*
25 * It is possible that we loaded commit contents from the commit buffer,
26 * but we also want to ensure the commit-graph content is correctly
27 * checked and filled. Fill the graph_pos and generation members of
28 * the given commit.
29 */
dade47c0 30void load_commit_graph_info(struct repository *r, struct commit *item);
e2838d85 31
dade47c0
JT
32struct tree *get_commit_tree_in_graph(struct repository *r,
33 const struct commit *c);
7b8a21db 34
2a2e32bd
DS
35struct commit_graph {
36 int graph_fd;
37
38 const unsigned char *data;
39 size_t data_len;
40
41 unsigned char hash_len;
42 unsigned char num_chunks;
43 uint32_t num_commits;
44 struct object_id oid;
45
46 const uint32_t *chunk_oid_fanout;
47 const unsigned char *chunk_oid_lookup;
48 const unsigned char *chunk_commit_data;
49 const unsigned char *chunk_large_edges;
50};
51
52struct commit_graph *load_commit_graph_one(const char *graph_file);
53
59fb8770 54void write_commit_graph_reachable(const char *obj_dir, int append);
049d51a2 55void write_commit_graph(const char *obj_dir,
d88b14b3
DS
56 struct string_list *pack_indexes,
57 struct string_list *commit_hex,
7547b95b 58 int append);
08fd81c9 59
283e68c7
DS
60int verify_commit_graph(struct repository *r, struct commit_graph *g);
61
c3756d5b
JT
62void free_commit_graph(struct commit_graph *);
63
08fd81c9 64#endif