1 /*
2  * Copyright (c) 2018 Stefan Sperling <stsp@openbsd.org>
3  *
4  * Permission to use, copy, modify, and distribute this software for any
5  * purpose with or without fee is hereby granted, provided that the above
6  * copyright notice and this permission notice appear in all copies.
7  *
8  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
14  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
15  */
16 
17 #define GOT_GIT_DIR	".git"
18 
19 /* Mandatory files and directories inside the git directory. */
20 #define GOT_OBJECTS_DIR		"objects"
21 #define GOT_REFS_DIR		"refs"
22 #define GOT_HEAD_FILE		"HEAD"
23 #define GOT_GITCONFIG		"config"
24 
25 /* Other files and directories inside the git directory. */
26 #define GOT_FETCH_HEAD_FILE	"FETCH_HEAD"
27 #define GOT_ORIG_HEAD_FILE	"ORIG_HEAD"
28 #define GOT_OBJECTS_PACK_DIR	"objects/pack"
29 #define GOT_PACKED_REFS_FILE	"packed-refs"
30 
31 #define GOT_PACK_CACHE_SIZE	32
32 
33 struct got_packidx_bloom_filter {
34 	RB_ENTRY(got_packidx_bloom_filter) entry;
35 	char path[PATH_MAX]; /* on-disk path */
36 	size_t path_len;
37 	struct bloom *bloom;
38 };
39 
40 RB_HEAD(got_packidx_bloom_filter_tree, got_packidx_bloom_filter);
41 
42 static inline int
43 got_packidx_bloom_filter_cmp(const struct got_packidx_bloom_filter *f1,
44     const struct got_packidx_bloom_filter *f2)
45 {
46 	return got_path_cmp(f1->path, f2->path, f1->path_len, f2->path_len);
47 }
48 
49 struct got_repo_privsep_child {
50 	int imsg_fd;
51 	pid_t pid;
52 	struct imsgbuf *ibuf;
53 };
54 
55 struct got_repository {
56 	char *path;
57 	char *path_git_dir;
58 	int gitdir_fd;
59 
60 	struct got_pathlist_head packidx_paths;
61 	time_t pack_path_mtime;
62 
63 	/* The pack index cache speeds up search for packed objects. */
64 	struct got_packidx *packidx_cache[GOT_PACK_CACHE_SIZE];
65 
66 	/*
67 	 * List of bloom filters for pack index files.
68 	 * Used to avoid opening a pack index in search of an
69 	 * object ID which is not contained in this pack index.
70 	 */
71 	struct got_packidx_bloom_filter_tree packidx_bloom_filters;
72 
73 	/* Open file handles for pack files. */
74 	struct got_pack packs[GOT_PACK_CACHE_SIZE];
75 
76 	/*
77 	 * The cache size limit may be lower than GOT_PACK_CACHE_SIZE,
78 	 * depending on resource limits.
79 	 */
80 	int pack_cache_size;
81 
82 	/*
83 	 * Index to cache entries which are pinned to avoid eviction.
84 	 * This may be used to keep one got-index-pack process alive
85 	 * across searches for arbitrary objects which may be stored
86 	 * in other pack files.
87 	 */
88 	int pinned_pack;
89 	pid_t pinned_pid;
90 	int pinned_packidx;
91 
92 	/* Handles to child processes for reading loose objects. */
93 	struct got_repo_privsep_child privsep_children[5];
94 #define GOT_REPO_PRIVSEP_CHILD_OBJECT	0
95 #define GOT_REPO_PRIVSEP_CHILD_COMMIT	1
96 #define GOT_REPO_PRIVSEP_CHILD_TREE	2
97 #define GOT_REPO_PRIVSEP_CHILD_BLOB	3
98 #define GOT_REPO_PRIVSEP_CHILD_TAG	4
99 
100 	/* Caches for open objects. */
101 	struct got_object_cache objcache;
102 	struct got_object_cache treecache;
103 	struct got_object_cache commitcache;
104 	struct got_object_cache tagcache;
105 	struct got_object_cache rawcache;
106 
107 	/* Settings read from Git configuration files. */
108 	int gitconfig_repository_format_version;
109 	char *gitconfig_author_name;
110 	char *gitconfig_author_email;
111 	char *global_gitconfig_author_name;
112 	char *global_gitconfig_author_email;
113 	int ngitconfig_remotes;
114 	struct got_remote_repo *gitconfig_remotes;
115 	char *gitconfig_owner;
116 	char **extensions;
117 	int nextensions;
118 
119 	/* Settings read from got.conf. */
120 	struct got_gotconfig *gotconfig;
121 };
122 
123 const struct got_error*got_repo_cache_object(struct got_repository *,
124     struct got_object_id *, struct got_object *);
125 struct got_object *got_repo_get_cached_object(struct got_repository *,
126     struct got_object_id *);
127 const struct got_error*got_repo_cache_tree(struct got_repository *,
128     struct got_object_id *, struct got_tree_object *);
129 struct got_tree_object *got_repo_get_cached_tree(struct got_repository *,
130     struct got_object_id *);
131 const struct got_error*got_repo_cache_commit(struct got_repository *,
132     struct got_object_id *, struct got_commit_object *);
133 struct got_commit_object *got_repo_get_cached_commit(struct got_repository *,
134     struct got_object_id *);
135 const struct got_error*got_repo_cache_tag(struct got_repository *,
136     struct got_object_id *, struct got_tag_object *);
137 struct got_tag_object *got_repo_get_cached_tag(struct got_repository *,
138     struct got_object_id *);
139 const struct got_error*got_repo_cache_raw_object(struct got_repository *,
140     struct got_object_id *, struct got_raw_object *);
141 struct got_raw_object *got_repo_get_cached_raw_object(struct got_repository *,
142     struct got_object_id *);
143 int got_repo_is_packidx_filename(const char *, size_t);
144 int got_repo_check_packidx_bloom_filter(struct got_repository *,
145     const char *, struct got_object_id *);
146 const struct got_error *got_repo_search_packidx(struct got_packidx **, int *,
147     struct got_repository *, struct got_object_id *);
148 const struct got_error *got_repo_list_packidx(struct got_pathlist_head *,
149     struct got_repository *);
150 const struct got_error *got_repo_get_packidx(struct got_packidx **, const char *,
151     struct got_repository *);
152 const struct got_error *got_repo_cache_pack(struct got_pack **,
153     struct got_repository *, const char *, struct got_packidx *);
154 struct got_pack *got_repo_get_cached_pack(struct got_repository *,
155     const char *);
156 const struct got_error *got_repo_pin_pack(struct got_repository *,
157     struct got_packidx *, struct got_pack *);
158 struct got_pack *got_repo_get_pinned_pack(struct got_repository *);
159 void got_repo_unpin_pack(struct got_repository *);
160 
161 const struct got_error *got_repo_read_gitconfig(int *, char **, char **,
162     struct got_remote_repo **, int *, char **, char ***, int *,
163     const char *);