git@vger.kernel.org mailing list mirror (one of many)
 help / color / mirror / code / Atom feed
blob 70f4caf0c7e59b642cfd8fbedad92c66f3a9dbfd 2348 bytes (raw)
name: commit-graph.h 	 # note: path name is non-authoritative(*)

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
 
#ifndef COMMIT_GRAPH_H
#define COMMIT_GRAPH_H

#include "git-compat-util.h"
#include "repository.h"
#include "string-list.h"
#include "cache.h"

#define GIT_TEST_COMMIT_GRAPH "GIT_TEST_COMMIT_GRAPH"
#define GIT_TEST_COMMIT_GRAPH_DIE_ON_LOAD "GIT_TEST_COMMIT_GRAPH_DIE_ON_LOAD"

struct commit;

char *get_commit_graph_filename(const char *obj_dir);
int open_commit_graph(const char *graph_file, int *fd, struct stat *st);

/*
 * Given a commit struct, try to fill the commit struct info, including:
 *  1. tree object
 *  2. date
 *  3. parents.
 *
 * Returns 1 if and only if the commit was found in the packed graph.
 *
 * See parse_commit_buffer() for the fallback after this call.
 */
int parse_commit_in_graph(struct repository *r, struct commit *item);

/*
 * It is possible that we loaded commit contents from the commit buffer,
 * but we also want to ensure the commit-graph content is correctly
 * checked and filled. Fill the graph_pos and generation members of
 * the given commit.
 */
void load_commit_graph_info(struct repository *r, struct commit *item);

struct tree *get_commit_tree_in_graph(struct repository *r,
				      const struct commit *c);

struct commit_graph {
	int graph_fd;

	const unsigned char *data;
	size_t data_len;

	unsigned char hash_len;
	unsigned char num_chunks;
	uint32_t num_commits;
	struct object_id oid;

	const uint32_t *chunk_oid_fanout;
	const unsigned char *chunk_oid_lookup;
	const unsigned char *chunk_commit_data;
	const unsigned char *chunk_extra_edges;
};

struct commit_graph *load_commit_graph_one_fd_st(int fd, struct stat *st);

struct commit_graph *parse_commit_graph(void *graph_map, int fd,
					size_t graph_size);

/*
 * Return 1 if and only if the repository has a commit-graph
 * file and generation numbers are computed in that file.
 */
int generation_numbers_enabled(struct repository *r);

#define COMMIT_GRAPH_APPEND     (1 << 0)
#define COMMIT_GRAPH_PROGRESS   (1 << 1)

int write_commit_graph_reachable(const char *obj_dir, unsigned int flags);
int write_commit_graph(const char *obj_dir,
		       struct string_list *pack_indexes,
		       struct string_list *commit_hex,
		       unsigned int flags);

int verify_commit_graph(struct repository *r, struct commit_graph *g);

void close_commit_graph(struct repository *);
void free_commit_graph(struct commit_graph *);

#endif

debug log:

solving 70f4caf0c7 ...
found 70f4caf0c7 in https://public-inbox.org/git/924b22f990afa750b5e1aa61f4495efc65540107.1556716272.git.gitgitgadget@gmail.com/ ||
	https://public-inbox.org/git/469d0c9a32ba5a3f797b5bb50f37d6ac7746385b.1557411749.git.gitgitgadget@gmail.com/ ||
	https://public-inbox.org/git/9299a7fe255a80f3775747a4bc00b1a81d3356f3.1557330826.git.gitgitgadget@gmail.com/
found d15670bf46 in https://public-inbox.org/git/a4082b827eb1999f6e46780b4147962d6dd87975.1557411749.git.gitgitgadget@gmail.com/ ||
	https://public-inbox.org/git/91f300ec0acd825494fa13d93cdc4770bbf2ac14.1556716272.git.gitgitgadget@gmail.com/ ||
	https://public-inbox.org/git/91f300ec0acd825494fa13d93cdc4770bbf2ac14.1556135881.git.gitgitgadget@gmail.com/ ||
	https://public-inbox.org/git/86b18f15ba1e497c6bcfc8cb60dc0ef03a58422c.1557330826.git.gitgitgadget@gmail.com/
found 7dfb8c896f in https://80x24.org/mirrors/git.git
preparing index
index prepared:
100644 7dfb8c896fc35f633c73221ec639ca9c425338ab	commit-graph.h

applying [1/2] https://public-inbox.org/git/a4082b827eb1999f6e46780b4147962d6dd87975.1557411749.git.gitgitgadget@gmail.com/
diff --git a/commit-graph.h b/commit-graph.h
index 7dfb8c896f..d15670bf46 100644

Checking patch commit-graph.h...
Applied patch commit-graph.h cleanly.

skipping https://public-inbox.org/git/91f300ec0acd825494fa13d93cdc4770bbf2ac14.1556716272.git.gitgitgadget@gmail.com/ for d15670bf46
skipping https://public-inbox.org/git/91f300ec0acd825494fa13d93cdc4770bbf2ac14.1556135881.git.gitgitgadget@gmail.com/ for d15670bf46
skipping https://public-inbox.org/git/86b18f15ba1e497c6bcfc8cb60dc0ef03a58422c.1557330826.git.gitgitgadget@gmail.com/ for d15670bf46
index at:
100644 d15670bf46fc19e6f5341b8bd94762612adfddee	commit-graph.h

applying [2/2] https://public-inbox.org/git/924b22f990afa750b5e1aa61f4495efc65540107.1556716272.git.gitgitgadget@gmail.com/
diff --git a/commit-graph.h b/commit-graph.h
index d15670bf46..70f4caf0c7 100644

Checking patch commit-graph.h...
Applied patch commit-graph.h cleanly.

skipping https://public-inbox.org/git/469d0c9a32ba5a3f797b5bb50f37d6ac7746385b.1557411749.git.gitgitgadget@gmail.com/ for 70f4caf0c7
skipping https://public-inbox.org/git/9299a7fe255a80f3775747a4bc00b1a81d3356f3.1557330826.git.gitgitgadget@gmail.com/ for 70f4caf0c7
index at:
100644 70f4caf0c7e59b642cfd8fbedad92c66f3a9dbfd	commit-graph.h

(*) Git path names are given by the tree(s) the blob belongs to.
    Blobs themselves have no identifier aside from the hash of its contents.^

Code repositories for project(s) associated with this public inbox

	https://80x24.org/mirrors/git.git

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).