2 5aa81393 2020-01-06 stsp * Copyright (c) 2018, 2019, 2020 Stefan Sperling <stsp@openbsd.org>
4 876c234b 2018-09-10 stsp * Permission to use, copy, modify, and distribute this software for any
5 876c234b 2018-09-10 stsp * purpose with or without fee is hereby granted, provided that the above
6 876c234b 2018-09-10 stsp * copyright notice and this permission notice appear in all copies.
8 876c234b 2018-09-10 stsp * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9 876c234b 2018-09-10 stsp * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10 876c234b 2018-09-10 stsp * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11 876c234b 2018-09-10 stsp * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12 876c234b 2018-09-10 stsp * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13 876c234b 2018-09-10 stsp * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
14 876c234b 2018-09-10 stsp * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17 0ab4c957 2022-06-13 stsp #include <sys/stat.h>
18 876c234b 2018-09-10 stsp #include <sys/types.h>
19 876c234b 2018-09-10 stsp #include <sys/queue.h>
20 876c234b 2018-09-10 stsp #include <sys/uio.h>
21 876c234b 2018-09-10 stsp #include <sys/time.h>
22 876c234b 2018-09-10 stsp #include <sys/mman.h>
24 876c234b 2018-09-10 stsp #include <limits.h>
25 99437157 2018-11-11 stsp #include <signal.h>
26 876c234b 2018-09-10 stsp #include <stdint.h>
27 876c234b 2018-09-10 stsp #include <imsg.h>
28 876c234b 2018-09-10 stsp #include <stdio.h>
29 876c234b 2018-09-10 stsp #include <stdlib.h>
30 876c234b 2018-09-10 stsp #include <string.h>
31 876c234b 2018-09-10 stsp #include <sha1.h>
32 81a12da5 2020-09-09 naddy #include <unistd.h>
33 876c234b 2018-09-10 stsp #include <zlib.h>
35 876c234b 2018-09-10 stsp #include "got_error.h"
36 876c234b 2018-09-10 stsp #include "got_object.h"
37 3022d272 2019-11-14 stsp #include "got_path.h"
39 876c234b 2018-09-10 stsp #include "got_lib_delta.h"
40 ab2f42e7 2019-11-10 stsp #include "got_lib_delta_cache.h"
41 876c234b 2018-09-10 stsp #include "got_lib_object.h"
42 c59b3346 2018-09-11 stsp #include "got_lib_object_cache.h"
43 876c234b 2018-09-10 stsp #include "got_lib_object_parse.h"
44 fae7e038 2022-05-07 stsp #include "got_lib_object_idset.h"
45 876c234b 2018-09-10 stsp #include "got_lib_privsep.h"
46 876c234b 2018-09-10 stsp #include "got_lib_pack.h"
48 99437157 2018-11-11 stsp static volatile sig_atomic_t sigint_received;
51 99437157 2018-11-11 stsp catch_sigint(int signo)
53 99437157 2018-11-11 stsp sigint_received = 1;
56 876c234b 2018-09-10 stsp static const struct got_error *
57 704b89c4 2019-05-23 stsp open_object(struct got_object **obj, struct got_pack *pack,
58 704b89c4 2019-05-23 stsp struct got_packidx *packidx, int idx, struct got_object_id *id,
59 704b89c4 2019-05-23 stsp struct got_object_cache *objcache)
61 704b89c4 2019-05-23 stsp const struct got_error *err;
63 704b89c4 2019-05-23 stsp err = got_packfile_open_object(obj, pack, packidx, idx, id);
66 704b89c4 2019-05-23 stsp (*obj)->refcnt++;
68 704b89c4 2019-05-23 stsp err = got_object_cache_add(objcache, id, *obj);
70 79c99a64 2019-05-23 stsp if (err->code == GOT_ERR_OBJ_EXISTS ||
71 79c99a64 2019-05-23 stsp err->code == GOT_ERR_OBJ_TOO_LARGE)
75 704b89c4 2019-05-23 stsp (*obj)->refcnt++;
76 704b89c4 2019-05-23 stsp return NULL;
79 704b89c4 2019-05-23 stsp static const struct got_error *
80 876c234b 2018-09-10 stsp object_request(struct imsg *imsg, struct imsgbuf *ibuf, struct got_pack *pack,
81 c59b3346 2018-09-11 stsp struct got_packidx *packidx, struct got_object_cache *objcache)
83 876c234b 2018-09-10 stsp const struct got_error *err = NULL;
84 876c234b 2018-09-10 stsp struct got_imsg_packed_object iobj;
85 876c234b 2018-09-10 stsp struct got_object *obj;
86 106807b4 2018-09-15 stsp struct got_object_id id;
87 876c234b 2018-09-10 stsp size_t datalen;
89 876c234b 2018-09-10 stsp datalen = imsg->hdr.len - IMSG_HEADER_SIZE;
90 876c234b 2018-09-10 stsp if (datalen != sizeof(iobj))
91 876c234b 2018-09-10 stsp return got_error(GOT_ERR_PRIVSEP_LEN);
92 876c234b 2018-09-10 stsp memcpy(&iobj, imsg->data, sizeof(iobj));
93 106807b4 2018-09-15 stsp memcpy(id.sha1, iobj.id, SHA1_DIGEST_LENGTH);
95 704b89c4 2019-05-23 stsp obj = got_object_cache_get(objcache, &id);
97 704b89c4 2019-05-23 stsp obj->refcnt++;
99 704b89c4 2019-05-23 stsp err = open_object(&obj, pack, packidx, iobj.idx, &id,
105 876c234b 2018-09-10 stsp err = got_privsep_send_obj(ibuf, obj);
107 876c234b 2018-09-10 stsp got_object_close(obj);
108 876c234b 2018-09-10 stsp return err;
111 50127d69 2021-09-25 stsp static const struct got_error *
112 ca6e02ac 2020-01-07 stsp open_commit(struct got_commit_object **commit, struct got_pack *pack,
113 ca6e02ac 2020-01-07 stsp struct got_packidx *packidx, int obj_idx, struct got_object_id *id,
114 ca6e02ac 2020-01-07 stsp struct got_object_cache *objcache)
116 cfd633c2 2018-09-10 stsp const struct got_error *err = NULL;
117 cb5e38fd 2019-05-23 stsp struct got_object *obj = NULL;
118 cb5e38fd 2019-05-23 stsp uint8_t *buf = NULL;
119 cfd633c2 2018-09-10 stsp size_t len;
121 ca6e02ac 2020-01-07 stsp *commit = NULL;
123 ca6e02ac 2020-01-07 stsp obj = got_object_cache_get(objcache, id);
125 704b89c4 2019-05-23 stsp obj->refcnt++;
127 ca6e02ac 2020-01-07 stsp err = open_object(&obj, pack, packidx, obj_idx, id,
130 704b89c4 2019-05-23 stsp return err;
133 cfd633c2 2018-09-10 stsp err = got_packfile_extract_object_to_mem(&buf, &len, obj, pack);
137 cfd633c2 2018-09-10 stsp obj->size = len;
139 ca6e02ac 2020-01-07 stsp err = got_object_parse_commit(commit, buf, len);
141 ca6e02ac 2020-01-07 stsp got_object_close(obj);
143 ca6e02ac 2020-01-07 stsp return err;
146 ca6e02ac 2020-01-07 stsp static const struct got_error *
147 ca6e02ac 2020-01-07 stsp commit_request(struct imsg *imsg, struct imsgbuf *ibuf, struct got_pack *pack,
148 ca6e02ac 2020-01-07 stsp struct got_packidx *packidx, struct got_object_cache *objcache)
150 ca6e02ac 2020-01-07 stsp const struct got_error *err = NULL;
151 ca6e02ac 2020-01-07 stsp struct got_imsg_packed_object iobj;
152 ca6e02ac 2020-01-07 stsp struct got_commit_object *commit = NULL;
153 ca6e02ac 2020-01-07 stsp struct got_object_id id;
154 ca6e02ac 2020-01-07 stsp size_t datalen;
156 ca6e02ac 2020-01-07 stsp datalen = imsg->hdr.len - IMSG_HEADER_SIZE;
157 ca6e02ac 2020-01-07 stsp if (datalen != sizeof(iobj))
158 ca6e02ac 2020-01-07 stsp return got_error(GOT_ERR_PRIVSEP_LEN);
159 ca6e02ac 2020-01-07 stsp memcpy(&iobj, imsg->data, sizeof(iobj));
160 ca6e02ac 2020-01-07 stsp memcpy(id.sha1, iobj.id, SHA1_DIGEST_LENGTH);
162 ca6e02ac 2020-01-07 stsp err = open_commit(&commit, pack, packidx, iobj.idx, &id, objcache);
166 cfd633c2 2018-09-10 stsp err = got_privsep_send_commit(ibuf, commit);
168 cb5e38fd 2019-05-23 stsp if (commit)
169 cb5e38fd 2019-05-23 stsp got_object_commit_close(commit);
171 7762fe12 2018-11-05 stsp if (err->code == GOT_ERR_PRIVSEP_PIPE)
172 7762fe12 2018-11-05 stsp err = NULL;
174 7762fe12 2018-11-05 stsp got_privsep_send_error(ibuf, err);
177 7762fe12 2018-11-05 stsp return err;
180 50127d69 2021-09-25 stsp static const struct got_error *
181 9985f404 2022-05-19 stsp open_tree(uint8_t **buf, struct got_parsed_tree_entry **entries, int *nentries,
182 ca6e02ac 2020-01-07 stsp struct got_pack *pack, struct got_packidx *packidx, int obj_idx,
183 ca6e02ac 2020-01-07 stsp struct got_object_id *id, struct got_object_cache *objcache)
185 ca6e02ac 2020-01-07 stsp const struct got_error *err = NULL;
186 ca6e02ac 2020-01-07 stsp struct got_object *obj = NULL;
187 ca6e02ac 2020-01-07 stsp size_t len;
189 ca6e02ac 2020-01-07 stsp *buf = NULL;
190 ca6e02ac 2020-01-07 stsp *nentries = 0;
192 ca6e02ac 2020-01-07 stsp obj = got_object_cache_get(objcache, id);
194 ca6e02ac 2020-01-07 stsp obj->refcnt++;
196 ca6e02ac 2020-01-07 stsp err = open_object(&obj, pack, packidx, obj_idx, id,
199 ca6e02ac 2020-01-07 stsp return err;
202 ca6e02ac 2020-01-07 stsp err = got_packfile_extract_object_to_mem(buf, &len, obj, pack);
206 ca6e02ac 2020-01-07 stsp obj->size = len;
208 ca6e02ac 2020-01-07 stsp err = got_object_parse_tree(entries, nentries, *buf, len);
210 ca6e02ac 2020-01-07 stsp got_object_close(obj);
212 ca6e02ac 2020-01-07 stsp free(*buf);
213 ca6e02ac 2020-01-07 stsp *buf = NULL;
215 ca6e02ac 2020-01-07 stsp return err;
218 7762fe12 2018-11-05 stsp static const struct got_error *
219 876c234b 2018-09-10 stsp tree_request(struct imsg *imsg, struct imsgbuf *ibuf, struct got_pack *pack,
220 c59b3346 2018-09-11 stsp struct got_packidx *packidx, struct got_object_cache *objcache)
222 e7885405 2018-09-10 stsp const struct got_error *err = NULL;
223 13c729f7 2018-12-24 stsp struct got_imsg_packed_object iobj;
224 9985f404 2022-05-19 stsp struct got_parsed_tree_entry *entries = NULL;
225 3022d272 2019-11-14 stsp int nentries = 0;
226 cb5e38fd 2019-05-23 stsp uint8_t *buf = NULL;
227 13c729f7 2018-12-24 stsp struct got_object_id id;
228 13c729f7 2018-12-24 stsp size_t datalen;
230 13c729f7 2018-12-24 stsp datalen = imsg->hdr.len - IMSG_HEADER_SIZE;
231 13c729f7 2018-12-24 stsp if (datalen != sizeof(iobj))
232 13c729f7 2018-12-24 stsp return got_error(GOT_ERR_PRIVSEP_LEN);
233 13c729f7 2018-12-24 stsp memcpy(&iobj, imsg->data, sizeof(iobj));
234 13c729f7 2018-12-24 stsp memcpy(id.sha1, iobj.id, SHA1_DIGEST_LENGTH);
236 ca6e02ac 2020-01-07 stsp err = open_tree(&buf, &entries, &nentries, pack, packidx, iobj.idx,
237 62d463ca 2020-10-20 naddy &id, objcache);
239 ca6e02ac 2020-01-07 stsp return err;
241 9985f404 2022-05-19 stsp err = got_privsep_send_tree(ibuf, entries, nentries);
242 9985f404 2022-05-19 stsp free(entries);
245 e7885405 2018-09-10 stsp if (err->code == GOT_ERR_PRIVSEP_PIPE)
246 e7885405 2018-09-10 stsp err = NULL;
248 e7885405 2018-09-10 stsp got_privsep_send_error(ibuf, err);
251 e7885405 2018-09-10 stsp return err;
254 876c234b 2018-09-10 stsp static const struct got_error *
255 030daac8 2021-09-25 stsp receive_file(FILE **f, struct imsgbuf *ibuf, uint32_t imsg_code)
257 3840f4c9 2018-09-12 stsp const struct got_error *err;
258 3840f4c9 2018-09-12 stsp struct imsg imsg;
259 55da3778 2018-09-10 stsp size_t datalen;
261 3840f4c9 2018-09-12 stsp err = got_privsep_recv_imsg(&imsg, ibuf, 0);
263 55da3778 2018-09-10 stsp return err;
265 3840f4c9 2018-09-12 stsp if (imsg.hdr.type != imsg_code) {
266 55da3778 2018-09-10 stsp err = got_error(GOT_ERR_PRIVSEP_MSG);
270 3840f4c9 2018-09-12 stsp datalen = imsg.hdr.len - IMSG_HEADER_SIZE;
271 55da3778 2018-09-10 stsp if (datalen != 0) {
272 55da3778 2018-09-10 stsp err = got_error(GOT_ERR_PRIVSEP_LEN);
275 3840f4c9 2018-09-12 stsp if (imsg.fd == -1) {
276 55da3778 2018-09-10 stsp err = got_error(GOT_ERR_PRIVSEP_NO_FD);
280 3840f4c9 2018-09-12 stsp *f = fdopen(imsg.fd, "w+");
281 3840f4c9 2018-09-12 stsp if (*f == NULL) {
282 638f9024 2019-05-13 stsp err = got_error_from_errno("fdopen");
283 3a6ce05a 2019-02-11 stsp close(imsg.fd);
287 3840f4c9 2018-09-12 stsp imsg_free(&imsg);
288 3840f4c9 2018-09-12 stsp return err;
291 db696021 2022-01-04 stsp static const struct got_error *
292 67fd6849 2022-02-13 stsp receive_tempfile(FILE **f, const char *mode, struct imsg *imsg,
293 db696021 2022-01-04 stsp struct imsgbuf *ibuf)
295 db696021 2022-01-04 stsp size_t datalen;
297 db696021 2022-01-04 stsp datalen = imsg->hdr.len - IMSG_HEADER_SIZE;
298 db696021 2022-01-04 stsp if (datalen != 0)
299 db696021 2022-01-04 stsp return got_error(GOT_ERR_PRIVSEP_LEN);
301 db696021 2022-01-04 stsp if (imsg->fd == -1)
302 db696021 2022-01-04 stsp return got_error(GOT_ERR_PRIVSEP_NO_FD);
304 67fd6849 2022-02-13 stsp *f = fdopen(imsg->fd, mode);
305 db696021 2022-01-04 stsp if (*f == NULL)
306 db696021 2022-01-04 stsp return got_error_from_errno("fdopen");
307 db696021 2022-01-04 stsp imsg->fd = -1;
309 db696021 2022-01-04 stsp return NULL;
312 3840f4c9 2018-09-12 stsp static const struct got_error *
313 3840f4c9 2018-09-12 stsp blob_request(struct imsg *imsg, struct imsgbuf *ibuf, struct got_pack *pack,
314 db696021 2022-01-04 stsp struct got_packidx *packidx, struct got_object_cache *objcache,
315 db696021 2022-01-04 stsp FILE *basefile, FILE *accumfile)
317 3840f4c9 2018-09-12 stsp const struct got_error *err = NULL;
318 ebc55e2d 2018-12-24 stsp struct got_imsg_packed_object iobj;
319 3840f4c9 2018-09-12 stsp struct got_object *obj = NULL;
320 db696021 2022-01-04 stsp FILE *outfile = NULL;
321 ebc55e2d 2018-12-24 stsp struct got_object_id id;
322 ebc55e2d 2018-12-24 stsp size_t datalen;
323 ac544f8c 2019-01-13 stsp uint64_t blob_size;
324 ac544f8c 2019-01-13 stsp uint8_t *buf = NULL;
326 ebc55e2d 2018-12-24 stsp datalen = imsg->hdr.len - IMSG_HEADER_SIZE;
327 ebc55e2d 2018-12-24 stsp if (datalen != sizeof(iobj))
328 ebc55e2d 2018-12-24 stsp return got_error(GOT_ERR_PRIVSEP_LEN);
329 ebc55e2d 2018-12-24 stsp memcpy(&iobj, imsg->data, sizeof(iobj));
330 ebc55e2d 2018-12-24 stsp memcpy(id.sha1, iobj.id, SHA1_DIGEST_LENGTH);
332 704b89c4 2019-05-23 stsp obj = got_object_cache_get(objcache, &id);
334 704b89c4 2019-05-23 stsp obj->refcnt++;
336 704b89c4 2019-05-23 stsp err = open_object(&obj, pack, packidx, iobj.idx, &id,
339 704b89c4 2019-05-23 stsp return err;
342 3840f4c9 2018-09-12 stsp err = receive_file(&outfile, ibuf, GOT_IMSG_BLOB_OUTFD);
346 ac544f8c 2019-01-13 stsp if (obj->flags & GOT_OBJ_FLAG_DELTIFIED) {
347 42c69117 2019-11-10 stsp err = got_pack_get_max_delta_object_size(&blob_size, obj, pack);
351 ac544f8c 2019-01-13 stsp blob_size = obj->size;
353 ac544f8c 2019-01-13 stsp if (blob_size <= GOT_PRIVSEP_INLINE_BLOB_DATA_MAX)
354 ac544f8c 2019-01-13 stsp err = got_packfile_extract_object_to_mem(&buf, &obj->size,
355 ac544f8c 2019-01-13 stsp obj, pack);
357 ac544f8c 2019-01-13 stsp err = got_packfile_extract_object(pack, obj, outfile, basefile,
358 ac544f8c 2019-01-13 stsp accumfile);
362 ac544f8c 2019-01-13 stsp err = got_privsep_send_blob(ibuf, obj->size, obj->hdrlen, buf);
365 56b63ca4 2021-01-22 stsp if (outfile && fclose(outfile) == EOF && err == NULL)
366 638f9024 2019-05-13 stsp err = got_error_from_errno("fclose");
367 cb5e38fd 2019-05-23 stsp got_object_close(obj);
368 3840f4c9 2018-09-12 stsp if (err && err->code != GOT_ERR_PRIVSEP_PIPE)
369 3840f4c9 2018-09-12 stsp got_privsep_send_error(ibuf, err);
371 55da3778 2018-09-10 stsp return err;
374 876c234b 2018-09-10 stsp static const struct got_error *
375 f4a881ce 2018-11-17 stsp tag_request(struct imsg *imsg, struct imsgbuf *ibuf, struct got_pack *pack,
376 f4a881ce 2018-11-17 stsp struct got_packidx *packidx, struct got_object_cache *objcache)
378 f4a881ce 2018-11-17 stsp const struct got_error *err = NULL;
379 268f7291 2018-12-24 stsp struct got_imsg_packed_object iobj;
380 f4a881ce 2018-11-17 stsp struct got_object *obj = NULL;
381 f4a881ce 2018-11-17 stsp struct got_tag_object *tag = NULL;
382 cb5e38fd 2019-05-23 stsp uint8_t *buf = NULL;
383 f4a881ce 2018-11-17 stsp size_t len;
384 268f7291 2018-12-24 stsp struct got_object_id id;
385 268f7291 2018-12-24 stsp size_t datalen;
387 268f7291 2018-12-24 stsp datalen = imsg->hdr.len - IMSG_HEADER_SIZE;
388 268f7291 2018-12-24 stsp if (datalen != sizeof(iobj))
389 268f7291 2018-12-24 stsp return got_error(GOT_ERR_PRIVSEP_LEN);
390 268f7291 2018-12-24 stsp memcpy(&iobj, imsg->data, sizeof(iobj));
391 268f7291 2018-12-24 stsp memcpy(id.sha1, iobj.id, SHA1_DIGEST_LENGTH);
393 704b89c4 2019-05-23 stsp obj = got_object_cache_get(objcache, &id);
395 704b89c4 2019-05-23 stsp obj->refcnt++;
397 704b89c4 2019-05-23 stsp err = open_object(&obj, pack, packidx, iobj.idx, &id,
400 704b89c4 2019-05-23 stsp return err;
403 f4a881ce 2018-11-17 stsp err = got_packfile_extract_object_to_mem(&buf, &len, obj, pack);
407 f4a881ce 2018-11-17 stsp obj->size = len;
408 f4a881ce 2018-11-17 stsp err = got_object_parse_tag(&tag, buf, len);
412 f4a881ce 2018-11-17 stsp err = got_privsep_send_tag(ibuf, tag);
415 cb5e38fd 2019-05-23 stsp got_object_close(obj);
417 cb5e38fd 2019-05-23 stsp got_object_tag_close(tag);
419 ca6e02ac 2020-01-07 stsp if (err->code == GOT_ERR_PRIVSEP_PIPE)
420 ca6e02ac 2020-01-07 stsp err = NULL;
422 ca6e02ac 2020-01-07 stsp got_privsep_send_error(ibuf, err);
425 ca6e02ac 2020-01-07 stsp return err;
428 ca6e02ac 2020-01-07 stsp static struct got_parsed_tree_entry *
429 9985f404 2022-05-19 stsp find_entry_by_name(struct got_parsed_tree_entry *entries, int nentries,
430 ca6e02ac 2020-01-07 stsp const char *name, size_t len)
432 9985f404 2022-05-19 stsp struct got_parsed_tree_entry *pte;
433 9985f404 2022-05-19 stsp int cmp, i;
435 ca6e02ac 2020-01-07 stsp /* Note that tree entries are sorted in strncmp() order. */
436 9985f404 2022-05-19 stsp for (i = 0; i < nentries; i++) {
437 9985f404 2022-05-19 stsp pte = &entries[i];
438 9985f404 2022-05-19 stsp cmp = strncmp(pte->name, name, len);
439 ca6e02ac 2020-01-07 stsp if (cmp < 0)
441 ca6e02ac 2020-01-07 stsp if (cmp > 0)
443 9985f404 2022-05-19 stsp if (pte->name[len] == '\0')
444 9985f404 2022-05-19 stsp return pte;
446 ca6e02ac 2020-01-07 stsp return NULL;
449 50127d69 2021-09-25 stsp static const struct got_error *
450 ca6e02ac 2020-01-07 stsp tree_path_changed(int *changed, uint8_t **buf1, uint8_t **buf2,
451 9985f404 2022-05-19 stsp struct got_parsed_tree_entry **entries1, int *nentries1,
452 9985f404 2022-05-19 stsp struct got_parsed_tree_entry **entries2, int *nentries2,
453 ca6e02ac 2020-01-07 stsp const char *path, struct got_pack *pack, struct got_packidx *packidx,
454 ca6e02ac 2020-01-07 stsp struct imsgbuf *ibuf, struct got_object_cache *objcache)
456 ca6e02ac 2020-01-07 stsp const struct got_error *err = NULL;
457 ca6e02ac 2020-01-07 stsp struct got_parsed_tree_entry *pte1 = NULL, *pte2 = NULL;
458 ca6e02ac 2020-01-07 stsp const char *seg, *s;
459 ca6e02ac 2020-01-07 stsp size_t seglen;
461 ca6e02ac 2020-01-07 stsp *changed = 0;
463 ca6e02ac 2020-01-07 stsp /* We not do support comparing the root path. */
464 61a7d79f 2020-02-29 stsp if (got_path_is_root_dir(path))
465 63f810e6 2020-02-29 stsp return got_error_path(path, GOT_ERR_BAD_PATH);
468 61a7d79f 2020-02-29 stsp while (*s == '/')
471 ca6e02ac 2020-01-07 stsp seglen = 0;
472 ca6e02ac 2020-01-07 stsp while (*s) {
473 ca6e02ac 2020-01-07 stsp if (*s != '/') {
480 9985f404 2022-05-19 stsp pte1 = find_entry_by_name(*entries1, *nentries1, seg, seglen);
481 ca6e02ac 2020-01-07 stsp if (pte1 == NULL) {
482 ca6e02ac 2020-01-07 stsp err = got_error(GOT_ERR_NO_OBJ);
486 9985f404 2022-05-19 stsp pte2 = find_entry_by_name(*entries2, *nentries2, seg, seglen);
487 ca6e02ac 2020-01-07 stsp if (pte2 == NULL) {
488 ca6e02ac 2020-01-07 stsp *changed = 1;
492 ca6e02ac 2020-01-07 stsp if (pte1->mode != pte2->mode) {
493 ca6e02ac 2020-01-07 stsp *changed = 1;
497 ca6e02ac 2020-01-07 stsp if (memcmp(pte1->id, pte2->id, SHA1_DIGEST_LENGTH) == 0) {
498 ca6e02ac 2020-01-07 stsp *changed = 0;
502 ca6e02ac 2020-01-07 stsp if (*s == '\0') { /* final path element */
503 ca6e02ac 2020-01-07 stsp *changed = 1;
507 ca6e02ac 2020-01-07 stsp seg = s + 1;
509 ca6e02ac 2020-01-07 stsp seglen = 0;
511 ca6e02ac 2020-01-07 stsp struct got_object_id id1, id2;
514 ded8fbb8 2020-04-19 stsp memcpy(id1.sha1, pte1->id, SHA1_DIGEST_LENGTH);
515 00927983 2020-04-19 stsp idx = got_packidx_get_object_idx(packidx, &id1);
516 ca6e02ac 2020-01-07 stsp if (idx == -1) {
517 ded8fbb8 2020-04-19 stsp err = got_error_no_obj(&id1);
520 9985f404 2022-05-19 stsp free(*entries1);
521 ca6e02ac 2020-01-07 stsp *nentries1 = 0;
522 ca6e02ac 2020-01-07 stsp free(*buf1);
523 ca6e02ac 2020-01-07 stsp *buf1 = NULL;
524 ca6e02ac 2020-01-07 stsp err = open_tree(buf1, entries1, nentries1, pack,
525 ca6e02ac 2020-01-07 stsp packidx, idx, &id1, objcache);
526 ca6e02ac 2020-01-07 stsp pte1 = NULL;
530 ded8fbb8 2020-04-19 stsp memcpy(id2.sha1, pte2->id, SHA1_DIGEST_LENGTH);
531 00927983 2020-04-19 stsp idx = got_packidx_get_object_idx(packidx, &id2);
532 ca6e02ac 2020-01-07 stsp if (idx == -1) {
533 ded8fbb8 2020-04-19 stsp err = got_error_no_obj(&id2);
536 9985f404 2022-05-19 stsp free(*entries2);
537 ca6e02ac 2020-01-07 stsp *nentries2 = 0;
538 ca6e02ac 2020-01-07 stsp free(*buf2);
539 ca6e02ac 2020-01-07 stsp *buf2 = NULL;
540 ca6e02ac 2020-01-07 stsp err = open_tree(buf2, entries2, nentries2, pack,
541 ca6e02ac 2020-01-07 stsp packidx, idx, &id2, objcache);
542 ca6e02ac 2020-01-07 stsp pte2 = NULL;
548 ca6e02ac 2020-01-07 stsp return err;
551 ca6e02ac 2020-01-07 stsp static const struct got_error *
552 e70bf110 2020-03-22 stsp send_traversed_commits(struct got_object_id *commit_ids, size_t ncommits,
553 e70bf110 2020-03-22 stsp struct imsgbuf *ibuf)
555 e70bf110 2020-03-22 stsp struct ibuf *wbuf;
558 e70bf110 2020-03-22 stsp wbuf = imsg_create(ibuf, GOT_IMSG_TRAVERSED_COMMITS, 0, 0,
559 e70bf110 2020-03-22 stsp sizeof(struct got_imsg_traversed_commits) +
560 e70bf110 2020-03-22 stsp ncommits * SHA1_DIGEST_LENGTH);
561 e70bf110 2020-03-22 stsp if (wbuf == NULL)
562 e70bf110 2020-03-22 stsp return got_error_from_errno("imsg_create TRAVERSED_COMMITS");
564 1453347d 2022-05-19 stsp if (imsg_add(wbuf, &ncommits, sizeof(ncommits)) == -1)
565 1453347d 2022-05-19 stsp return got_error_from_errno("imsg_add TRAVERSED_COMMITS");
567 e70bf110 2020-03-22 stsp for (i = 0; i < ncommits; i++) {
568 e70bf110 2020-03-22 stsp struct got_object_id *id = &commit_ids[i];
569 e70bf110 2020-03-22 stsp if (imsg_add(wbuf, id->sha1, SHA1_DIGEST_LENGTH) == -1) {
570 1453347d 2022-05-19 stsp return got_error_from_errno(
571 e70bf110 2020-03-22 stsp "imsg_add TRAVERSED_COMMITS");
575 e70bf110 2020-03-22 stsp wbuf->fd = -1;
576 e70bf110 2020-03-22 stsp imsg_close(ibuf, wbuf);
578 e70bf110 2020-03-22 stsp return got_privsep_flush_imsg(ibuf);
581 e70bf110 2020-03-22 stsp static const struct got_error *
582 e70bf110 2020-03-22 stsp send_commit_traversal_done(struct imsgbuf *ibuf)
584 e70bf110 2020-03-22 stsp if (imsg_compose(ibuf, GOT_IMSG_COMMIT_TRAVERSAL_DONE, 0, 0, -1,
585 e70bf110 2020-03-22 stsp NULL, 0) == -1)
586 e70bf110 2020-03-22 stsp return got_error_from_errno("imsg_compose TRAVERSAL_DONE");
588 e70bf110 2020-03-22 stsp return got_privsep_flush_imsg(ibuf);
591 e70bf110 2020-03-22 stsp static const struct got_error *
592 ca6e02ac 2020-01-07 stsp commit_traversal_request(struct imsg *imsg, struct imsgbuf *ibuf,
593 ca6e02ac 2020-01-07 stsp struct got_pack *pack, struct got_packidx *packidx,
594 ca6e02ac 2020-01-07 stsp struct got_object_cache *objcache)
596 ca6e02ac 2020-01-07 stsp const struct got_error *err = NULL;
597 ca6e02ac 2020-01-07 stsp struct got_imsg_packed_object iobj;
598 ca6e02ac 2020-01-07 stsp struct got_object_qid *pid;
599 ca6e02ac 2020-01-07 stsp struct got_commit_object *commit = NULL, *pcommit = NULL;
600 9985f404 2022-05-19 stsp struct got_parsed_tree_entry *entries = NULL, *pentries = NULL;
601 ca6e02ac 2020-01-07 stsp int nentries = 0, pnentries = 0;
602 ca6e02ac 2020-01-07 stsp struct got_object_id id;
603 ca6e02ac 2020-01-07 stsp size_t datalen, path_len;
604 ca6e02ac 2020-01-07 stsp char *path = NULL;
605 ca6e02ac 2020-01-07 stsp const int min_alloc = 64;
606 ca6e02ac 2020-01-07 stsp int changed = 0, ncommits = 0, nallocated = 0;
607 ca6e02ac 2020-01-07 stsp struct got_object_id *commit_ids = NULL;
609 ca6e02ac 2020-01-07 stsp datalen = imsg->hdr.len - IMSG_HEADER_SIZE;
610 ca6e02ac 2020-01-07 stsp if (datalen < sizeof(iobj))
611 ca6e02ac 2020-01-07 stsp return got_error(GOT_ERR_PRIVSEP_LEN);
612 ca6e02ac 2020-01-07 stsp memcpy(&iobj, imsg->data, sizeof(iobj));
613 ca6e02ac 2020-01-07 stsp memcpy(id.sha1, iobj.id, SHA1_DIGEST_LENGTH);
615 ca6e02ac 2020-01-07 stsp path_len = datalen - sizeof(iobj) - 1;
616 ca6e02ac 2020-01-07 stsp if (path_len < 0)
617 ca6e02ac 2020-01-07 stsp return got_error(GOT_ERR_PRIVSEP_LEN);
618 ca6e02ac 2020-01-07 stsp if (path_len > 0) {
619 ca6e02ac 2020-01-07 stsp path = imsg->data + sizeof(iobj);
620 ca6e02ac 2020-01-07 stsp if (path[path_len] != '\0')
621 ca6e02ac 2020-01-07 stsp return got_error(GOT_ERR_PRIVSEP_LEN);
624 ca6e02ac 2020-01-07 stsp nallocated = min_alloc;
625 ca6e02ac 2020-01-07 stsp commit_ids = reallocarray(NULL, nallocated, sizeof(*commit_ids));
626 ca6e02ac 2020-01-07 stsp if (commit_ids == NULL)
627 ca6e02ac 2020-01-07 stsp return got_error_from_errno("reallocarray");
630 ca6e02ac 2020-01-07 stsp const size_t max_datalen = MAX_IMSGSIZE - IMSG_HEADER_SIZE;
633 ca6e02ac 2020-01-07 stsp if (sigint_received) {
634 ca6e02ac 2020-01-07 stsp err = got_error(GOT_ERR_CANCELLED);
638 ca6e02ac 2020-01-07 stsp if (commit == NULL) {
639 ca6e02ac 2020-01-07 stsp idx = got_packidx_get_object_idx(packidx, &id);
640 ca6e02ac 2020-01-07 stsp if (idx == -1)
642 ca6e02ac 2020-01-07 stsp err = open_commit(&commit, pack, packidx,
643 ca6e02ac 2020-01-07 stsp idx, &id, objcache);
645 ca6e02ac 2020-01-07 stsp if (err->code != GOT_ERR_NO_OBJ)
647 ca6e02ac 2020-01-07 stsp err = NULL;
652 ca6e02ac 2020-01-07 stsp if (sizeof(struct got_imsg_traversed_commits) +
653 ca6e02ac 2020-01-07 stsp ncommits * SHA1_DIGEST_LENGTH >= max_datalen) {
654 e70bf110 2020-03-22 stsp err = send_traversed_commits(commit_ids, ncommits,
658 ca6e02ac 2020-01-07 stsp ncommits = 0;
660 ca6e02ac 2020-01-07 stsp ncommits++;
661 ca6e02ac 2020-01-07 stsp if (ncommits > nallocated) {
662 ca6e02ac 2020-01-07 stsp struct got_object_id *new;
663 ca6e02ac 2020-01-07 stsp nallocated += min_alloc;
664 ca6e02ac 2020-01-07 stsp new = reallocarray(commit_ids, nallocated,
665 ca6e02ac 2020-01-07 stsp sizeof(*commit_ids));
666 ca6e02ac 2020-01-07 stsp if (new == NULL) {
667 ca6e02ac 2020-01-07 stsp err = got_error_from_errno("reallocarray");
670 ca6e02ac 2020-01-07 stsp commit_ids = new;
672 ca6e02ac 2020-01-07 stsp memcpy(commit_ids[ncommits - 1].sha1, id.sha1,
673 ca6e02ac 2020-01-07 stsp SHA1_DIGEST_LENGTH);
675 dbdddfee 2021-06-23 naddy pid = STAILQ_FIRST(&commit->parent_ids);
676 ca6e02ac 2020-01-07 stsp if (pid == NULL)
679 d7b5a0e8 2022-04-20 stsp idx = got_packidx_get_object_idx(packidx, &pid->id);
680 ca6e02ac 2020-01-07 stsp if (idx == -1)
683 d7b5a0e8 2022-04-20 stsp err = open_commit(&pcommit, pack, packidx, idx, &pid->id,
686 ca6e02ac 2020-01-07 stsp if (err->code != GOT_ERR_NO_OBJ)
688 ca6e02ac 2020-01-07 stsp err = NULL;
692 ca6e02ac 2020-01-07 stsp if (path[0] == '/' && path[1] == '\0') {
693 ca6e02ac 2020-01-07 stsp if (got_object_id_cmp(pcommit->tree_id,
694 ca6e02ac 2020-01-07 stsp commit->tree_id) != 0) {
695 ca6e02ac 2020-01-07 stsp changed = 1;
700 ca6e02ac 2020-01-07 stsp uint8_t *buf = NULL, *pbuf = NULL;
702 ca6e02ac 2020-01-07 stsp idx = got_packidx_get_object_idx(packidx,
703 ca6e02ac 2020-01-07 stsp commit->tree_id);
704 ca6e02ac 2020-01-07 stsp if (idx == -1)
706 ca6e02ac 2020-01-07 stsp pidx = got_packidx_get_object_idx(packidx,
707 ca6e02ac 2020-01-07 stsp pcommit->tree_id);
708 ca6e02ac 2020-01-07 stsp if (pidx == -1)
711 ca6e02ac 2020-01-07 stsp err = open_tree(&buf, &entries, &nentries, pack,
712 ca6e02ac 2020-01-07 stsp packidx, idx, commit->tree_id, objcache);
715 ca6e02ac 2020-01-07 stsp err = open_tree(&pbuf, &pentries, &pnentries, pack,
716 ca6e02ac 2020-01-07 stsp packidx, pidx, pcommit->tree_id, objcache);
722 ca6e02ac 2020-01-07 stsp err = tree_path_changed(&changed, &buf, &pbuf,
723 ca6e02ac 2020-01-07 stsp &entries, &nentries, &pentries, &pnentries, path,
724 ca6e02ac 2020-01-07 stsp pack, packidx, ibuf, objcache);
726 9985f404 2022-05-19 stsp free(entries);
727 9985f404 2022-05-19 stsp entries = NULL;
728 ca6e02ac 2020-01-07 stsp nentries = 0;
730 9985f404 2022-05-19 stsp free(pentries);
731 9985f404 2022-05-19 stsp pentries = NULL;
732 ca6e02ac 2020-01-07 stsp pnentries = 0;
733 ca6e02ac 2020-01-07 stsp free(pbuf);
735 ca6e02ac 2020-01-07 stsp if (err->code != GOT_ERR_NO_OBJ)
737 ca6e02ac 2020-01-07 stsp err = NULL;
742 ca6e02ac 2020-01-07 stsp if (!changed) {
743 d7b5a0e8 2022-04-20 stsp memcpy(id.sha1, pid->id.sha1, SHA1_DIGEST_LENGTH);
744 ca6e02ac 2020-01-07 stsp got_object_commit_close(commit);
745 ca6e02ac 2020-01-07 stsp commit = pcommit;
746 ca6e02ac 2020-01-07 stsp pcommit = NULL;
748 ca6e02ac 2020-01-07 stsp } while (!changed);
750 ca6e02ac 2020-01-07 stsp if (ncommits > 0) {
751 e70bf110 2020-03-22 stsp err = send_traversed_commits(commit_ids, ncommits, ibuf);
755 ca6e02ac 2020-01-07 stsp if (changed) {
756 ca6e02ac 2020-01-07 stsp err = got_privsep_send_commit(ibuf, commit);
761 e70bf110 2020-03-22 stsp err = send_commit_traversal_done(ibuf);
763 ca6e02ac 2020-01-07 stsp free(commit_ids);
764 ca6e02ac 2020-01-07 stsp if (commit)
765 ca6e02ac 2020-01-07 stsp got_object_commit_close(commit);
766 ca6e02ac 2020-01-07 stsp if (pcommit)
767 ca6e02ac 2020-01-07 stsp got_object_commit_close(pcommit);
768 9985f404 2022-05-19 stsp free(entries);
769 9985f404 2022-05-19 stsp free(pentries);
771 f4a881ce 2018-11-17 stsp if (err->code == GOT_ERR_PRIVSEP_PIPE)
772 f4a881ce 2018-11-17 stsp err = NULL;
774 f4a881ce 2018-11-17 stsp got_privsep_send_error(ibuf, err);
777 f4a881ce 2018-11-17 stsp return err;
780 f4a881ce 2018-11-17 stsp static const struct got_error *
781 c0df5966 2021-12-31 stsp raw_object_request(struct imsg *imsg, struct imsgbuf *ibuf,
782 c0df5966 2021-12-31 stsp struct got_pack *pack, struct got_packidx *packidx,
783 db696021 2022-01-04 stsp struct got_object_cache *objcache, FILE *basefile, FILE *accumfile)
785 59d1e4a0 2021-03-10 stsp const struct got_error *err = NULL;
786 59d1e4a0 2021-03-10 stsp uint8_t *buf = NULL;
787 59d1e4a0 2021-03-10 stsp uint64_t size = 0;
788 db696021 2022-01-04 stsp FILE *outfile = NULL;
789 59d1e4a0 2021-03-10 stsp struct got_imsg_packed_object iobj;
790 59d1e4a0 2021-03-10 stsp struct got_object *obj;
791 59d1e4a0 2021-03-10 stsp struct got_object_id id;
792 59d1e4a0 2021-03-10 stsp size_t datalen;
794 59d1e4a0 2021-03-10 stsp datalen = imsg->hdr.len - IMSG_HEADER_SIZE;
795 59d1e4a0 2021-03-10 stsp if (datalen != sizeof(iobj))
796 59d1e4a0 2021-03-10 stsp return got_error(GOT_ERR_PRIVSEP_LEN);
797 59d1e4a0 2021-03-10 stsp memcpy(&iobj, imsg->data, sizeof(iobj));
798 59d1e4a0 2021-03-10 stsp memcpy(id.sha1, iobj.id, SHA1_DIGEST_LENGTH);
800 59d1e4a0 2021-03-10 stsp obj = got_object_cache_get(objcache, &id);
802 59d1e4a0 2021-03-10 stsp obj->refcnt++;
804 59d1e4a0 2021-03-10 stsp err = open_object(&obj, pack, packidx, iobj.idx, &id,
807 59d1e4a0 2021-03-10 stsp return err;
810 59d1e4a0 2021-03-10 stsp err = receive_file(&outfile, ibuf, GOT_IMSG_RAW_OBJECT_OUTFD);
812 59d1e4a0 2021-03-10 stsp return err;
814 59d1e4a0 2021-03-10 stsp if (obj->flags & GOT_OBJ_FLAG_DELTIFIED) {
815 59d1e4a0 2021-03-10 stsp err = got_pack_get_max_delta_object_size(&size, obj, pack);
819 59d1e4a0 2021-03-10 stsp size = obj->size;
821 59d1e4a0 2021-03-10 stsp if (size <= GOT_PRIVSEP_INLINE_OBJECT_DATA_MAX)
822 59d1e4a0 2021-03-10 stsp err = got_packfile_extract_object_to_mem(&buf, &obj->size,
823 59d1e4a0 2021-03-10 stsp obj, pack);
825 59d1e4a0 2021-03-10 stsp err = got_packfile_extract_object(pack, obj, outfile, basefile,
826 59d1e4a0 2021-03-10 stsp accumfile);
830 40e3cb72 2021-06-22 stsp err = got_privsep_send_raw_obj(ibuf, obj->size, obj->hdrlen, buf);
833 59d1e4a0 2021-03-10 stsp if (outfile && fclose(outfile) == EOF && err == NULL)
834 59d1e4a0 2021-03-10 stsp err = got_error_from_errno("fclose");
835 59d1e4a0 2021-03-10 stsp got_object_close(obj);
836 59d1e4a0 2021-03-10 stsp if (err && err->code != GOT_ERR_PRIVSEP_PIPE)
837 59d1e4a0 2021-03-10 stsp got_privsep_send_error(ibuf, err);
839 59d1e4a0 2021-03-10 stsp return err;
842 67fd6849 2022-02-13 stsp static const struct got_error *
843 67fd6849 2022-02-13 stsp get_base_object_id(struct got_object_id *base_id, struct got_packidx *packidx,
844 67fd6849 2022-02-13 stsp off_t base_offset)
846 67fd6849 2022-02-13 stsp const struct got_error *err;
849 67fd6849 2022-02-13 stsp err = got_packidx_get_offset_idx(&idx, packidx, base_offset);
851 67fd6849 2022-02-13 stsp return err;
852 67fd6849 2022-02-13 stsp if (idx == -1)
853 67fd6849 2022-02-13 stsp return got_error(GOT_ERR_BAD_PACKIDX);
855 67fd6849 2022-02-13 stsp return got_packidx_get_object_id(base_id, packidx, idx);
858 59d1e4a0 2021-03-10 stsp static const struct got_error *
859 67fd6849 2022-02-13 stsp raw_delta_request(struct imsg *imsg, struct imsgbuf *ibuf,
860 67fd6849 2022-02-13 stsp FILE *delta_outfile, struct got_pack *pack,
861 67fd6849 2022-02-13 stsp struct got_packidx *packidx)
863 67fd6849 2022-02-13 stsp const struct got_error *err = NULL;
864 67fd6849 2022-02-13 stsp struct got_imsg_raw_delta_request req;
865 2d9e6abf 2022-05-04 stsp size_t datalen, delta_size, delta_compressed_size;
866 67fd6849 2022-02-13 stsp off_t delta_offset;
867 67fd6849 2022-02-13 stsp uint8_t *delta_buf = NULL;
868 67fd6849 2022-02-13 stsp struct got_object_id id, base_id;
869 67fd6849 2022-02-13 stsp off_t base_offset, delta_out_offset = 0;
870 67fd6849 2022-02-13 stsp uint64_t base_size = 0, result_size = 0;
873 67fd6849 2022-02-13 stsp datalen = imsg->hdr.len - IMSG_HEADER_SIZE;
874 67fd6849 2022-02-13 stsp if (datalen != sizeof(req))
875 67fd6849 2022-02-13 stsp return got_error(GOT_ERR_PRIVSEP_LEN);
876 67fd6849 2022-02-13 stsp memcpy(&req, imsg->data, sizeof(req));
877 67fd6849 2022-02-13 stsp memcpy(id.sha1, req.id, SHA1_DIGEST_LENGTH);
879 67fd6849 2022-02-13 stsp imsg->fd = -1;
881 67fd6849 2022-02-13 stsp err = got_packfile_extract_raw_delta(&delta_buf, &delta_size,
882 2d9e6abf 2022-05-04 stsp &delta_compressed_size, &delta_offset, &base_offset, &base_id,
883 2d9e6abf 2022-05-04 stsp &base_size, &result_size, pack, packidx, req.idx);
888 67fd6849 2022-02-13 stsp * If this is an offset delta we must determine the base
889 67fd6849 2022-02-13 stsp * object ID ourselves.
891 67fd6849 2022-02-13 stsp if (base_offset != 0) {
892 67fd6849 2022-02-13 stsp err = get_base_object_id(&base_id, packidx, base_offset);
897 67fd6849 2022-02-13 stsp delta_out_offset = ftello(delta_outfile);
898 2d9e6abf 2022-05-04 stsp w = fwrite(delta_buf, 1, delta_compressed_size, delta_outfile);
899 2d9e6abf 2022-05-04 stsp if (w != delta_compressed_size) {
900 67fd6849 2022-02-13 stsp err = got_ferror(delta_outfile, GOT_ERR_IO);
903 67fd6849 2022-02-13 stsp if (fflush(delta_outfile) == -1) {
904 67fd6849 2022-02-13 stsp err = got_error_from_errno("fflush");
908 67fd6849 2022-02-13 stsp err = got_privsep_send_raw_delta(ibuf, base_size, result_size,
909 2d9e6abf 2022-05-04 stsp delta_size, delta_compressed_size, delta_offset, delta_out_offset,
912 67fd6849 2022-02-13 stsp free(delta_buf);
913 67fd6849 2022-02-13 stsp return err;
916 fae7e038 2022-05-07 stsp struct search_deltas_arg {
917 fae7e038 2022-05-07 stsp struct imsgbuf *ibuf;
918 fae7e038 2022-05-07 stsp struct got_packidx *packidx;
919 fae7e038 2022-05-07 stsp struct got_pack *pack;
920 fae7e038 2022-05-07 stsp struct got_object_idset *idset;
921 fae7e038 2022-05-07 stsp FILE *delta_outfile;
922 fae7e038 2022-05-07 stsp struct got_imsg_reused_delta deltas[GOT_IMSG_REUSED_DELTAS_MAX_NDELTAS];
923 fae7e038 2022-05-07 stsp size_t ndeltas;
926 67fd6849 2022-02-13 stsp static const struct got_error *
927 fae7e038 2022-05-07 stsp search_delta_for_object(struct got_object_id *id, void *data, void *arg)
929 fae7e038 2022-05-07 stsp const struct got_error *err;
930 fae7e038 2022-05-07 stsp struct search_deltas_arg *a = arg;
931 fae7e038 2022-05-07 stsp int obj_idx;
932 fae7e038 2022-05-07 stsp uint8_t *delta_buf = NULL;
933 fae7e038 2022-05-07 stsp uint64_t base_size, result_size;
934 fae7e038 2022-05-07 stsp size_t delta_size, delta_compressed_size;
935 fae7e038 2022-05-07 stsp off_t delta_offset, base_offset;
936 fae7e038 2022-05-07 stsp struct got_object_id base_id;
938 fae7e038 2022-05-07 stsp if (sigint_received)
939 fae7e038 2022-05-07 stsp return got_error(GOT_ERR_CANCELLED);
941 fae7e038 2022-05-07 stsp obj_idx = got_packidx_get_object_idx(a->packidx, id);
942 fae7e038 2022-05-07 stsp if (obj_idx == -1)
943 fae7e038 2022-05-07 stsp return NULL; /* object not present in our pack file */
945 fae7e038 2022-05-07 stsp err = got_packfile_extract_raw_delta(&delta_buf, &delta_size,
946 fae7e038 2022-05-07 stsp &delta_compressed_size, &delta_offset, &base_offset, &base_id,
947 fae7e038 2022-05-07 stsp &base_size, &result_size, a->pack, a->packidx, obj_idx);
949 fae7e038 2022-05-07 stsp if (err->code == GOT_ERR_OBJ_TYPE)
950 fae7e038 2022-05-07 stsp return NULL; /* object not stored as a delta */
951 fae7e038 2022-05-07 stsp return err;
955 fae7e038 2022-05-07 stsp * If this is an offset delta we must determine the base
956 fae7e038 2022-05-07 stsp * object ID ourselves.
958 fae7e038 2022-05-07 stsp if (base_offset != 0) {
959 fae7e038 2022-05-07 stsp err = get_base_object_id(&base_id, a->packidx, base_offset);
964 fae7e038 2022-05-07 stsp if (got_object_idset_contains(a->idset, &base_id)) {
965 fae7e038 2022-05-07 stsp struct got_imsg_reused_delta *delta;
966 fae7e038 2022-05-07 stsp off_t delta_out_offset = ftello(a->delta_outfile);
969 fae7e038 2022-05-07 stsp w = fwrite(delta_buf, 1, delta_compressed_size,
970 fae7e038 2022-05-07 stsp a->delta_outfile);
971 fae7e038 2022-05-07 stsp if (w != delta_compressed_size) {
972 fae7e038 2022-05-07 stsp err = got_ferror(a->delta_outfile, GOT_ERR_IO);
976 fae7e038 2022-05-07 stsp delta = &a->deltas[a->ndeltas++];
977 fae7e038 2022-05-07 stsp memcpy(&delta->id, id, sizeof(delta->id));
978 fae7e038 2022-05-07 stsp memcpy(&delta->base_id, &base_id, sizeof(delta->base_id));
979 fae7e038 2022-05-07 stsp delta->base_size = base_size;
980 fae7e038 2022-05-07 stsp delta->result_size = result_size;
981 fae7e038 2022-05-07 stsp delta->delta_size = delta_size;
982 fae7e038 2022-05-07 stsp delta->delta_compressed_size = delta_compressed_size;
983 fae7e038 2022-05-07 stsp delta->delta_offset = delta_offset;
984 fae7e038 2022-05-07 stsp delta->delta_out_offset = delta_out_offset;
986 fae7e038 2022-05-07 stsp if (a->ndeltas >= GOT_IMSG_REUSED_DELTAS_MAX_NDELTAS) {
987 fae7e038 2022-05-07 stsp err = got_privsep_send_reused_deltas(a->ibuf,
988 fae7e038 2022-05-07 stsp a->deltas, a->ndeltas);
991 fae7e038 2022-05-07 stsp a->ndeltas = 0;
995 fae7e038 2022-05-07 stsp free(delta_buf);
996 fae7e038 2022-05-07 stsp return err;
999 fae7e038 2022-05-07 stsp static const struct got_error *
1000 fae7e038 2022-05-07 stsp recv_object_ids(struct got_object_idset *idset, struct imsgbuf *ibuf)
1002 fae7e038 2022-05-07 stsp const struct got_error *err = NULL;
1003 fae7e038 2022-05-07 stsp int done = 0;
1004 fae7e038 2022-05-07 stsp struct got_object_id *ids;
1005 fae7e038 2022-05-07 stsp size_t nids, i;
1007 fae7e038 2022-05-07 stsp for (;;) {
1008 fae7e038 2022-05-07 stsp err = got_privsep_recv_object_idlist(&done, &ids, &nids, ibuf);
1009 fae7e038 2022-05-07 stsp if (err || done)
1011 fae7e038 2022-05-07 stsp for (i = 0; i < nids; i++) {
1012 fae7e038 2022-05-07 stsp err = got_object_idset_add(idset, &ids[i], NULL);
1013 fae7e038 2022-05-07 stsp if (err) {
1014 fae7e038 2022-05-07 stsp free(ids);
1015 fae7e038 2022-05-07 stsp return err;
1018 fae7e038 2022-05-07 stsp free(ids);
1021 0ab4c957 2022-06-13 stsp return err;
1024 0ab4c957 2022-06-13 stsp static const struct got_error *
1025 0ab4c957 2022-06-13 stsp recv_object_id_queue(struct got_object_id_queue *queue, struct imsgbuf *ibuf)
1027 0ab4c957 2022-06-13 stsp const struct got_error *err = NULL;
1028 0ab4c957 2022-06-13 stsp int done = 0;
1029 0ab4c957 2022-06-13 stsp struct got_object_qid *qid;
1030 0ab4c957 2022-06-13 stsp struct got_object_id *ids;
1031 0ab4c957 2022-06-13 stsp size_t nids, i;
1033 0ab4c957 2022-06-13 stsp for (;;) {
1034 0ab4c957 2022-06-13 stsp err = got_privsep_recv_object_idlist(&done, &ids, &nids, ibuf);
1035 0ab4c957 2022-06-13 stsp if (err || done)
1037 0ab4c957 2022-06-13 stsp for (i = 0; i < nids; i++) {
1038 0ab4c957 2022-06-13 stsp err = got_object_qid_alloc_partial(&qid);
1040 0ab4c957 2022-06-13 stsp return err;
1041 0ab4c957 2022-06-13 stsp memcpy(&qid->id, &ids[i], sizeof(qid->id));
1042 0ab4c957 2022-06-13 stsp STAILQ_INSERT_TAIL(queue, qid, entry);
1046 cee6a7ea 2022-06-07 stsp return err;
1049 cee6a7ea 2022-06-07 stsp static const struct got_error *
1050 fae7e038 2022-05-07 stsp delta_reuse_request(struct imsg *imsg, struct imsgbuf *ibuf,
1051 fae7e038 2022-05-07 stsp FILE *delta_outfile, struct got_pack *pack, struct got_packidx *packidx)
1053 fae7e038 2022-05-07 stsp const struct got_error *err = NULL;
1054 fae7e038 2022-05-07 stsp struct got_object_idset *idset;
1055 fae7e038 2022-05-07 stsp struct search_deltas_arg sda;
1057 fae7e038 2022-05-07 stsp idset = got_object_idset_alloc();
1058 fae7e038 2022-05-07 stsp if (idset == NULL)
1059 fae7e038 2022-05-07 stsp return got_error_from_errno("got_object_idset_alloc");
1061 fae7e038 2022-05-07 stsp err = recv_object_ids(idset, ibuf);
1063 fae7e038 2022-05-07 stsp return err;
1065 fae7e038 2022-05-07 stsp memset(&sda, 0, sizeof(sda));
1066 fae7e038 2022-05-07 stsp sda.ibuf = ibuf;
1067 fae7e038 2022-05-07 stsp sda.idset = idset;
1068 fae7e038 2022-05-07 stsp sda.pack = pack;
1069 fae7e038 2022-05-07 stsp sda.packidx = packidx;
1070 fae7e038 2022-05-07 stsp sda.delta_outfile = delta_outfile;
1071 fae7e038 2022-05-07 stsp err = got_object_idset_for_each(idset, search_delta_for_object, &sda);
1073 fae7e038 2022-05-07 stsp goto done;
1075 fae7e038 2022-05-07 stsp if (sda.ndeltas > 0) {
1076 fae7e038 2022-05-07 stsp err = got_privsep_send_reused_deltas(ibuf, sda.deltas,
1077 fae7e038 2022-05-07 stsp sda.ndeltas);
1079 fae7e038 2022-05-07 stsp goto done;
1082 fae7e038 2022-05-07 stsp if (fflush(delta_outfile) == -1) {
1083 fae7e038 2022-05-07 stsp err = got_error_from_errno("fflush");
1084 fae7e038 2022-05-07 stsp goto done;
1087 fae7e038 2022-05-07 stsp err = got_privsep_send_reused_deltas_done(ibuf);
1089 fae7e038 2022-05-07 stsp got_object_idset_free(idset);
1090 fae7e038 2022-05-07 stsp return err;
1093 fae7e038 2022-05-07 stsp static const struct got_error *
1094 876c234b 2018-09-10 stsp receive_packidx(struct got_packidx **packidx, struct imsgbuf *ibuf)
1096 876c234b 2018-09-10 stsp const struct got_error *err = NULL;
1097 876c234b 2018-09-10 stsp struct imsg imsg;
1098 876c234b 2018-09-10 stsp struct got_imsg_packidx ipackidx;
1099 876c234b 2018-09-10 stsp size_t datalen;
1100 876c234b 2018-09-10 stsp struct got_packidx *p;
1102 876c234b 2018-09-10 stsp *packidx = NULL;
1104 876c234b 2018-09-10 stsp err = got_privsep_recv_imsg(&imsg, ibuf, 0);
1106 876c234b 2018-09-10 stsp return err;
1108 876c234b 2018-09-10 stsp p = calloc(1, sizeof(*p));
1109 876c234b 2018-09-10 stsp if (p == NULL) {
1110 638f9024 2019-05-13 stsp err = got_error_from_errno("calloc");
1111 876c234b 2018-09-10 stsp goto done;
1114 876c234b 2018-09-10 stsp if (imsg.hdr.type != GOT_IMSG_PACKIDX) {
1115 876c234b 2018-09-10 stsp err = got_error(GOT_ERR_PRIVSEP_MSG);
1116 876c234b 2018-09-10 stsp goto done;
1119 876c234b 2018-09-10 stsp if (imsg.fd == -1) {
1120 876c234b 2018-09-10 stsp err = got_error(GOT_ERR_PRIVSEP_NO_FD);
1121 876c234b 2018-09-10 stsp goto done;
1124 876c234b 2018-09-10 stsp datalen = imsg.hdr.len - IMSG_HEADER_SIZE;
1125 876c234b 2018-09-10 stsp if (datalen != sizeof(ipackidx)) {
1126 876c234b 2018-09-10 stsp err = got_error(GOT_ERR_PRIVSEP_LEN);
1127 876c234b 2018-09-10 stsp goto done;
1129 876c234b 2018-09-10 stsp memcpy(&ipackidx, imsg.data, sizeof(ipackidx));
1131 876c234b 2018-09-10 stsp p->len = ipackidx.len;
1132 876c234b 2018-09-10 stsp p->fd = dup(imsg.fd);
1133 876c234b 2018-09-10 stsp if (p->fd == -1) {
1134 638f9024 2019-05-13 stsp err = got_error_from_errno("dup");
1135 56bef47a 2018-09-15 stsp goto done;
1137 56bef47a 2018-09-15 stsp if (lseek(p->fd, 0, SEEK_SET) == -1) {
1138 638f9024 2019-05-13 stsp err = got_error_from_errno("lseek");
1139 876c234b 2018-09-10 stsp goto done;
1142 876c234b 2018-09-10 stsp #ifndef GOT_PACK_NO_MMAP
1143 876c234b 2018-09-10 stsp p->map = mmap(NULL, p->len, PROT_READ, MAP_PRIVATE, p->fd, 0);
1144 876c234b 2018-09-10 stsp if (p->map == MAP_FAILED)
1145 876c234b 2018-09-10 stsp p->map = NULL; /* fall back to read(2) */
1147 c3564dfa 2021-07-15 stsp err = got_packidx_init_hdr(p, 1, ipackidx.packfile_size);
1149 876c234b 2018-09-10 stsp if (err) {
1150 876c234b 2018-09-10 stsp if (imsg.fd != -1)
1151 876c234b 2018-09-10 stsp close(imsg.fd);
1152 876c234b 2018-09-10 stsp got_packidx_close(p);
1154 876c234b 2018-09-10 stsp *packidx = p;
1155 876c234b 2018-09-10 stsp imsg_free(&imsg);
1156 0ab4c957 2022-06-13 stsp return err;
1159 0ab4c957 2022-06-13 stsp static const struct got_error *
1160 0ab4c957 2022-06-13 stsp send_tree_enumeration_done(struct imsgbuf *ibuf)
1162 0ab4c957 2022-06-13 stsp if (imsg_compose(ibuf, GOT_IMSG_TREE_ENUMERATION_DONE, 0, 0, -1,
1163 0ab4c957 2022-06-13 stsp NULL, 0) == -1)
1164 0ab4c957 2022-06-13 stsp return got_error_from_errno("imsg_compose TREE_ENUMERATION_DONE");
1166 0ab4c957 2022-06-13 stsp return got_privsep_flush_imsg(ibuf);
1169 0ab4c957 2022-06-13 stsp struct enumerated_tree {
1170 0ab4c957 2022-06-13 stsp struct got_object_id id;
1171 0ab4c957 2022-06-13 stsp char *path;
1172 0ab4c957 2022-06-13 stsp uint8_t *buf;
1173 0ab4c957 2022-06-13 stsp struct got_parsed_tree_entry *entries;
1174 0ab4c957 2022-06-13 stsp int nentries;
1177 0ab4c957 2022-06-13 stsp static const struct got_error *
1178 0ab4c957 2022-06-13 stsp enumerate_tree(int *have_all_entries, struct imsgbuf *ibuf, size_t *totlen,
1179 0ab4c957 2022-06-13 stsp struct got_object_id *tree_id,
1180 0ab4c957 2022-06-13 stsp const char *path, struct got_pack *pack, struct got_packidx *packidx,
1181 0ab4c957 2022-06-13 stsp struct got_object_cache *objcache, struct got_object_idset *idset,
1182 0ab4c957 2022-06-13 stsp struct enumerated_tree **trees, size_t *nalloc, size_t *ntrees)
1184 0ab4c957 2022-06-13 stsp const struct got_error *err = NULL;
1185 0ab4c957 2022-06-13 stsp struct got_object_id_queue ids;
1186 0ab4c957 2022-06-13 stsp struct got_object_qid *qid;
1187 0ab4c957 2022-06-13 stsp uint8_t *buf = NULL;
1188 0ab4c957 2022-06-13 stsp struct got_parsed_tree_entry *entries = NULL;
1189 0ab4c957 2022-06-13 stsp int nentries = 0, i;
1190 0ab4c957 2022-06-13 stsp struct enumerated_tree *tree;
1192 0ab4c957 2022-06-13 stsp *ntrees = 0;
1193 0ab4c957 2022-06-13 stsp *have_all_entries = 1;
1194 0ab4c957 2022-06-13 stsp STAILQ_INIT(&ids);
1196 0ab4c957 2022-06-13 stsp err = got_object_qid_alloc_partial(&qid);
1198 0ab4c957 2022-06-13 stsp return err;
1199 0ab4c957 2022-06-13 stsp memcpy(&qid->id.sha1, tree_id, SHA1_DIGEST_LENGTH);
1200 0ab4c957 2022-06-13 stsp qid->data = strdup(path);
1201 0ab4c957 2022-06-13 stsp if (qid->data == NULL) {
1202 0ab4c957 2022-06-13 stsp err = got_error_from_errno("strdup");
1203 0ab4c957 2022-06-13 stsp goto done;
1205 0ab4c957 2022-06-13 stsp STAILQ_INSERT_TAIL(&ids, qid, entry);
1206 0ab4c957 2022-06-13 stsp qid = NULL;
1208 0ab4c957 2022-06-13 stsp /* Traverse the tree hierarchy, gather tree object IDs and paths. */
1210 0ab4c957 2022-06-13 stsp const char *path;
1211 0ab4c957 2022-06-13 stsp int idx, i;
1213 0ab4c957 2022-06-13 stsp if (sigint_received) {
1214 0ab4c957 2022-06-13 stsp err = got_error(GOT_ERR_CANCELLED);
1215 0ab4c957 2022-06-13 stsp goto done;
1218 0ab4c957 2022-06-13 stsp qid = STAILQ_FIRST(&ids);
1219 0ab4c957 2022-06-13 stsp STAILQ_REMOVE_HEAD(&ids, entry);
1220 0ab4c957 2022-06-13 stsp path = qid->data;
1222 0ab4c957 2022-06-13 stsp idx = got_packidx_get_object_idx(packidx, &qid->id);
1223 0ab4c957 2022-06-13 stsp if (idx == -1) {
1224 0ab4c957 2022-06-13 stsp *have_all_entries = 0;
1228 0ab4c957 2022-06-13 stsp err = open_tree(&buf, &entries, &nentries,
1229 0ab4c957 2022-06-13 stsp pack, packidx, idx, &qid->id, objcache);
1230 0ab4c957 2022-06-13 stsp if (err) {
1231 0ab4c957 2022-06-13 stsp if (err->code != GOT_ERR_NO_OBJ)
1232 0ab4c957 2022-06-13 stsp goto done;
1235 0ab4c957 2022-06-13 stsp err = got_object_idset_add(idset, &qid->id, NULL);
1237 0ab4c957 2022-06-13 stsp goto done;
1239 0ab4c957 2022-06-13 stsp for (i = 0; i < nentries; i++) {
1240 0ab4c957 2022-06-13 stsp struct got_object_qid *eqid = NULL;
1241 0ab4c957 2022-06-13 stsp struct got_parsed_tree_entry *pte = &entries[i];
1244 0ab4c957 2022-06-13 stsp if (!S_ISDIR(pte->mode))
1247 0ab4c957 2022-06-13 stsp err = got_object_qid_alloc_partial(&eqid);
1249 0ab4c957 2022-06-13 stsp goto done;
1250 0ab4c957 2022-06-13 stsp memcpy(eqid->id.sha1, pte->id, sizeof(eqid->id.sha1));
1252 0ab4c957 2022-06-13 stsp if (got_object_idset_contains(idset, &eqid->id)) {
1253 0ab4c957 2022-06-13 stsp got_object_qid_free(eqid);
1257 0ab4c957 2022-06-13 stsp if (asprintf(&p, "%s%s%s", path,
1258 0ab4c957 2022-06-13 stsp got_path_is_root_dir(path) ? "" : "/",
1259 0ab4c957 2022-06-13 stsp pte->name) == -1) {
1260 0ab4c957 2022-06-13 stsp err = got_error_from_errno("asprintf");
1261 0ab4c957 2022-06-13 stsp got_object_qid_free(eqid);
1262 0ab4c957 2022-06-13 stsp goto done;
1264 0ab4c957 2022-06-13 stsp eqid->data = p;
1265 0ab4c957 2022-06-13 stsp STAILQ_INSERT_TAIL(&ids, eqid, entry);
1268 0ab4c957 2022-06-13 stsp if (*ntrees >= *nalloc) {
1269 0ab4c957 2022-06-13 stsp struct enumerated_tree *new;
1270 0ab4c957 2022-06-13 stsp new = recallocarray(*trees, *nalloc, *nalloc + 16,
1271 0ab4c957 2022-06-13 stsp sizeof(*new));
1272 0ab4c957 2022-06-13 stsp if (new == NULL) {
1273 0ab4c957 2022-06-13 stsp err = got_error_from_errno("malloc");
1274 0ab4c957 2022-06-13 stsp goto done;
1276 0ab4c957 2022-06-13 stsp *trees = new;
1277 0ab4c957 2022-06-13 stsp *nalloc += 16;
1279 0ab4c957 2022-06-13 stsp tree = &(*trees)[*ntrees];
1280 0ab4c957 2022-06-13 stsp (*ntrees)++;
1281 0ab4c957 2022-06-13 stsp memcpy(&tree->id, &qid->id, sizeof(tree->id));
1282 0ab4c957 2022-06-13 stsp tree->path = qid->data;
1283 0ab4c957 2022-06-13 stsp tree->buf = buf;
1284 0ab4c957 2022-06-13 stsp buf = NULL;
1285 0ab4c957 2022-06-13 stsp tree->entries = entries;
1286 0ab4c957 2022-06-13 stsp entries = NULL;
1287 0ab4c957 2022-06-13 stsp tree->nentries = nentries;
1289 0ab4c957 2022-06-13 stsp got_object_qid_free(qid);
1290 0ab4c957 2022-06-13 stsp qid = NULL;
1291 0ab4c957 2022-06-13 stsp } while (!STAILQ_EMPTY(&ids));
1293 0ab4c957 2022-06-13 stsp if (*have_all_entries) {
1296 0ab4c957 2022-06-13 stsp * We have managed to traverse all entries in the hierarchy.
1297 0ab4c957 2022-06-13 stsp * Tell the main process what we have found.
1299 0ab4c957 2022-06-13 stsp for (i = 0; i < *ntrees; i++) {
1300 0ab4c957 2022-06-13 stsp tree = &(*trees)[i];
1301 0ab4c957 2022-06-13 stsp err = got_privsep_send_enumerated_tree(totlen,
1302 0ab4c957 2022-06-13 stsp ibuf, &tree->id, tree->path, tree->entries,
1303 0ab4c957 2022-06-13 stsp tree->nentries);
1305 0ab4c957 2022-06-13 stsp goto done;
1306 0ab4c957 2022-06-13 stsp free(tree->buf);
1307 0ab4c957 2022-06-13 stsp tree->buf = NULL;
1308 0ab4c957 2022-06-13 stsp free(tree->path);
1309 0ab4c957 2022-06-13 stsp tree->path = NULL;
1310 0ab4c957 2022-06-13 stsp free(tree->entries);
1311 0ab4c957 2022-06-13 stsp tree->entries = NULL;
1313 0ab4c957 2022-06-13 stsp *ntrees = 0; /* don't loop again below to free memory */
1315 0ab4c957 2022-06-13 stsp err = send_tree_enumeration_done(ibuf);
1318 0ab4c957 2022-06-13 stsp * We can only load fully packed tree hierarchies on
1319 0ab4c957 2022-06-13 stsp * behalf of the main process, otherwise the main process
1320 0ab4c957 2022-06-13 stsp * gets a wrong idea about which tree objects have
1321 0ab4c957 2022-06-13 stsp * already been traversed.
1322 0ab4c957 2022-06-13 stsp * Indicate a missing entry for the root of this tree.
1323 0ab4c957 2022-06-13 stsp * The main process should continue by loading this
1324 0ab4c957 2022-06-13 stsp * entire tree the slow way.
1326 0ab4c957 2022-06-13 stsp err = got_privsep_send_enumerated_tree(totlen, ibuf,
1327 0ab4c957 2022-06-13 stsp tree_id, "/", NULL, -1);
1329 0ab4c957 2022-06-13 stsp goto done;
1332 0ab4c957 2022-06-13 stsp free(buf);
1333 0ab4c957 2022-06-13 stsp free(entries);
1334 0ab4c957 2022-06-13 stsp for (i = 0; i < *ntrees; i++) {
1335 0ab4c957 2022-06-13 stsp tree = &(*trees)[i];
1336 0ab4c957 2022-06-13 stsp free(tree->buf);
1337 0ab4c957 2022-06-13 stsp tree->buf = NULL;
1338 0ab4c957 2022-06-13 stsp free(tree->path);
1339 0ab4c957 2022-06-13 stsp tree->path = NULL;
1340 0ab4c957 2022-06-13 stsp free(tree->entries);
1341 0ab4c957 2022-06-13 stsp tree->entries = NULL;
1344 0ab4c957 2022-06-13 stsp free(qid->data);
1345 0ab4c957 2022-06-13 stsp got_object_qid_free(qid);
1346 0ab4c957 2022-06-13 stsp got_object_id_queue_free(&ids);
1347 0ab4c957 2022-06-13 stsp if (err) {
1348 0ab4c957 2022-06-13 stsp if (err->code == GOT_ERR_PRIVSEP_PIPE)
1349 0ab4c957 2022-06-13 stsp err = NULL;
1351 0ab4c957 2022-06-13 stsp got_privsep_send_error(ibuf, err);
1354 cee6a7ea 2022-06-07 stsp return err;
1357 cee6a7ea 2022-06-07 stsp static const struct got_error *
1358 0ab4c957 2022-06-13 stsp enumeration_request(struct imsg *imsg, struct imsgbuf *ibuf,
1359 0ab4c957 2022-06-13 stsp struct got_pack *pack, struct got_packidx *packidx,
1360 0ab4c957 2022-06-13 stsp struct got_object_cache *objcache)
1362 0ab4c957 2022-06-13 stsp const struct got_error *err = NULL;
1363 0ab4c957 2022-06-13 stsp struct got_object_id_queue commit_ids;
1364 0ab4c957 2022-06-13 stsp const struct got_object_id_queue *parents = NULL;
1365 0ab4c957 2022-06-13 stsp struct got_object_qid *qid = NULL;
1366 0ab4c957 2022-06-13 stsp struct got_object *obj = NULL;
1367 0ab4c957 2022-06-13 stsp struct got_commit_object *commit = NULL;
1368 0ab4c957 2022-06-13 stsp struct got_object_id *tree_id = NULL;
1369 0ab4c957 2022-06-13 stsp size_t totlen = 0;
1370 0ab4c957 2022-06-13 stsp struct got_object_idset *idset;
1371 0ab4c957 2022-06-13 stsp int i, idx, have_all_entries = 1;
1372 0ab4c957 2022-06-13 stsp struct enumerated_tree *trees = NULL;
1373 0ab4c957 2022-06-13 stsp size_t ntrees = 0, nalloc = 16;
1375 0ab4c957 2022-06-13 stsp STAILQ_INIT(&commit_ids);
1377 ffe3518f 2022-06-14 stsp trees = calloc(nalloc, sizeof(*trees));
1378 0ab4c957 2022-06-13 stsp if (trees == NULL)
1379 0ab4c957 2022-06-13 stsp return got_error_from_errno("calloc");
1381 0ab4c957 2022-06-13 stsp idset = got_object_idset_alloc();
1382 0ab4c957 2022-06-13 stsp if (idset == NULL) {
1383 0ab4c957 2022-06-13 stsp err = got_error_from_errno("got_object_idset_alloc");
1384 0ab4c957 2022-06-13 stsp goto done;
1387 0ab4c957 2022-06-13 stsp err = recv_object_id_queue(&commit_ids, ibuf);
1389 0ab4c957 2022-06-13 stsp goto done;
1391 a5e587e0 2022-06-14 stsp if (STAILQ_EMPTY(&commit_ids)) {
1392 a5e587e0 2022-06-14 stsp err = got_error(GOT_ERR_PRIVSEP_MSG);
1393 a5e587e0 2022-06-14 stsp goto done;
1396 0ab4c957 2022-06-13 stsp err = recv_object_ids(idset, ibuf);
1398 0ab4c957 2022-06-13 stsp goto done;
1400 0ab4c957 2022-06-13 stsp while (!STAILQ_EMPTY(&commit_ids)) {
1401 0ab4c957 2022-06-13 stsp if (sigint_received) {
1402 0ab4c957 2022-06-13 stsp err = got_error(GOT_ERR_CANCELLED);
1403 0ab4c957 2022-06-13 stsp goto done;
1406 0ab4c957 2022-06-13 stsp qid = STAILQ_FIRST(&commit_ids);
1407 0ab4c957 2022-06-13 stsp STAILQ_REMOVE_HEAD(&commit_ids, entry);
1409 0ab4c957 2022-06-13 stsp if (got_object_idset_contains(idset, &qid->id)) {
1410 0ab4c957 2022-06-13 stsp got_object_qid_free(qid);
1411 0ab4c957 2022-06-13 stsp qid = NULL;
1415 0ab4c957 2022-06-13 stsp idx = got_packidx_get_object_idx(packidx, &qid->id);
1416 db9b9b1c 2022-06-14 stsp if (idx == -1) {
1417 db9b9b1c 2022-06-14 stsp have_all_entries = 0;
1421 0ab4c957 2022-06-13 stsp err = open_object(&obj, pack, packidx, idx, &qid->id,
1422 0ab4c957 2022-06-13 stsp objcache);
1424 0ab4c957 2022-06-13 stsp goto done;
1425 0ab4c957 2022-06-13 stsp if (obj->type == GOT_OBJ_TYPE_TAG) {
1426 0ab4c957 2022-06-13 stsp struct got_tag_object *tag;
1427 0ab4c957 2022-06-13 stsp uint8_t *buf;
1428 0ab4c957 2022-06-13 stsp size_t len;
1429 0ab4c957 2022-06-13 stsp err = got_packfile_extract_object_to_mem(&buf,
1430 0ab4c957 2022-06-13 stsp &len, obj, pack);
1432 0ab4c957 2022-06-13 stsp goto done;
1433 0ab4c957 2022-06-13 stsp obj->size = len;
1434 0ab4c957 2022-06-13 stsp err = got_object_parse_tag(&tag, buf, len);
1435 0ab4c957 2022-06-13 stsp if (err) {
1436 0ab4c957 2022-06-13 stsp free(buf);
1437 0ab4c957 2022-06-13 stsp goto done;
1439 0ab4c957 2022-06-13 stsp idx = got_packidx_get_object_idx(packidx, &tag->id);
1440 db9b9b1c 2022-06-14 stsp if (idx == -1) {
1441 db9b9b1c 2022-06-14 stsp have_all_entries = 0;
1444 0ab4c957 2022-06-13 stsp err = open_commit(&commit, pack, packidx, idx,
1445 0ab4c957 2022-06-13 stsp &tag->id, objcache);
1446 0ab4c957 2022-06-13 stsp got_object_tag_close(tag);
1447 0ab4c957 2022-06-13 stsp free(buf);
1449 0ab4c957 2022-06-13 stsp goto done;
1450 0ab4c957 2022-06-13 stsp } else if (obj->type == GOT_OBJ_TYPE_COMMIT) {
1451 0ab4c957 2022-06-13 stsp err = open_commit(&commit, pack, packidx, idx,
1452 0ab4c957 2022-06-13 stsp &qid->id, objcache);
1454 0ab4c957 2022-06-13 stsp goto done;
1456 0ab4c957 2022-06-13 stsp err = got_error(GOT_ERR_OBJ_TYPE);
1457 0ab4c957 2022-06-13 stsp goto done;
1459 0ab4c957 2022-06-13 stsp got_object_close(obj);
1460 0ab4c957 2022-06-13 stsp obj = NULL;
1462 0ab4c957 2022-06-13 stsp err = got_privsep_send_enumerated_commit(ibuf, &qid->id,
1463 0ab4c957 2022-06-13 stsp got_object_commit_get_committer_time(commit));
1465 0ab4c957 2022-06-13 stsp goto done;
1467 0ab4c957 2022-06-13 stsp tree_id = got_object_commit_get_tree_id(commit);
1468 0ab4c957 2022-06-13 stsp idx = got_packidx_get_object_idx(packidx, tree_id);
1469 0ab4c957 2022-06-13 stsp if (idx == -1) {
1470 db9b9b1c 2022-06-14 stsp have_all_entries = 0;
1471 0ab4c957 2022-06-13 stsp err = got_privsep_send_enumerated_tree(&totlen, ibuf,
1472 0ab4c957 2022-06-13 stsp tree_id, "/", NULL, -1);
1474 0ab4c957 2022-06-13 stsp goto done;
1478 0ab4c957 2022-06-13 stsp if (got_object_idset_contains(idset, tree_id)) {
1479 0ab4c957 2022-06-13 stsp got_object_qid_free(qid);
1480 0ab4c957 2022-06-13 stsp qid = NULL;
1484 89a34d6e 2022-06-18 stsp err = enumerate_tree(&have_all_entries, ibuf, &totlen,
1485 89a34d6e 2022-06-18 stsp tree_id, "/", pack, packidx, objcache, idset,
1486 89a34d6e 2022-06-18 stsp &trees, &nalloc, &ntrees);
1488 0ab4c957 2022-06-13 stsp goto done;
1490 0ab4c957 2022-06-13 stsp if (!have_all_entries)
1493 0ab4c957 2022-06-13 stsp got_object_qid_free(qid);
1494 0ab4c957 2022-06-13 stsp qid = NULL;
1496 0ab4c957 2022-06-13 stsp parents = got_object_commit_get_parent_ids(commit);
1497 0ab4c957 2022-06-13 stsp if (parents) {
1498 0ab4c957 2022-06-13 stsp struct got_object_qid *pid;
1499 0ab4c957 2022-06-13 stsp STAILQ_FOREACH(pid, parents, entry) {
1500 0ab4c957 2022-06-13 stsp if (got_object_idset_contains(idset, &pid->id))
1502 0ab4c957 2022-06-13 stsp err = got_object_qid_alloc_partial(&qid);
1504 0ab4c957 2022-06-13 stsp goto done;
1505 0ab4c957 2022-06-13 stsp memcpy(&qid->id, &pid->id, sizeof(qid->id));
1506 0ab4c957 2022-06-13 stsp STAILQ_INSERT_TAIL(&commit_ids, qid, entry);
1507 0ab4c957 2022-06-13 stsp qid = NULL;
1511 0ab4c957 2022-06-13 stsp got_object_commit_close(commit);
1512 0ab4c957 2022-06-13 stsp commit = NULL;
1515 0ab4c957 2022-06-13 stsp if (have_all_entries) {
1516 0ab4c957 2022-06-13 stsp err = got_privsep_send_object_enumeration_done(ibuf);
1518 db9b9b1c 2022-06-14 stsp goto done;
1520 db9b9b1c 2022-06-14 stsp err = got_privsep_send_object_enumeration_incomplete(ibuf);
1522 0ab4c957 2022-06-13 stsp goto done;
1526 0ab4c957 2022-06-13 stsp got_object_close(obj);
1527 0ab4c957 2022-06-13 stsp if (commit)
1528 0ab4c957 2022-06-13 stsp got_object_commit_close(commit);
1529 0ab4c957 2022-06-13 stsp got_object_qid_free(qid);
1530 0ab4c957 2022-06-13 stsp got_object_id_queue_free(&commit_ids);
1531 0ab4c957 2022-06-13 stsp if (idset)
1532 0ab4c957 2022-06-13 stsp got_object_idset_free(idset);
1533 0ab4c957 2022-06-13 stsp for (i = 0; i < ntrees; i++) {
1534 0ab4c957 2022-06-13 stsp struct enumerated_tree *tree = &trees[i];
1535 0ab4c957 2022-06-13 stsp free(tree->buf);
1536 0ab4c957 2022-06-13 stsp free(tree->path);
1537 0ab4c957 2022-06-13 stsp free(tree->entries);
1539 0ab4c957 2022-06-13 stsp free(trees);
1540 0ab4c957 2022-06-13 stsp return err;
1543 0ab4c957 2022-06-13 stsp static const struct got_error *
1544 876c234b 2018-09-10 stsp receive_pack(struct got_pack **packp, struct imsgbuf *ibuf)
1546 876c234b 2018-09-10 stsp const struct got_error *err = NULL;
1547 876c234b 2018-09-10 stsp struct imsg imsg;
1548 876c234b 2018-09-10 stsp struct got_imsg_pack ipack;
1549 876c234b 2018-09-10 stsp size_t datalen;
1550 876c234b 2018-09-10 stsp struct got_pack *pack;
1552 876c234b 2018-09-10 stsp *packp = NULL;
1554 876c234b 2018-09-10 stsp err = got_privsep_recv_imsg(&imsg, ibuf, 0);
1556 876c234b 2018-09-10 stsp return err;
1558 876c234b 2018-09-10 stsp pack = calloc(1, sizeof(*pack));
1559 876c234b 2018-09-10 stsp if (pack == NULL) {
1560 638f9024 2019-05-13 stsp err = got_error_from_errno("calloc");
1561 876c234b 2018-09-10 stsp goto done;
1564 876c234b 2018-09-10 stsp if (imsg.hdr.type != GOT_IMSG_PACK) {
1565 876c234b 2018-09-10 stsp err = got_error(GOT_ERR_PRIVSEP_MSG);
1566 876c234b 2018-09-10 stsp goto done;
1569 876c234b 2018-09-10 stsp if (imsg.fd == -1) {
1570 876c234b 2018-09-10 stsp err = got_error(GOT_ERR_PRIVSEP_NO_FD);
1571 876c234b 2018-09-10 stsp goto done;
1574 876c234b 2018-09-10 stsp datalen = imsg.hdr.len - IMSG_HEADER_SIZE;
1575 876c234b 2018-09-10 stsp if (datalen != sizeof(ipack)) {
1576 876c234b 2018-09-10 stsp err = got_error(GOT_ERR_PRIVSEP_LEN);
1577 876c234b 2018-09-10 stsp goto done;
1579 876c234b 2018-09-10 stsp memcpy(&ipack, imsg.data, sizeof(ipack));
1581 876c234b 2018-09-10 stsp pack->filesize = ipack.filesize;
1582 876c234b 2018-09-10 stsp pack->fd = dup(imsg.fd);
1583 876c234b 2018-09-10 stsp if (pack->fd == -1) {
1584 638f9024 2019-05-13 stsp err = got_error_from_errno("dup");
1585 876c234b 2018-09-10 stsp goto done;
1587 56bef47a 2018-09-15 stsp if (lseek(pack->fd, 0, SEEK_SET) == -1) {
1588 638f9024 2019-05-13 stsp err = got_error_from_errno("lseek");
1589 56bef47a 2018-09-15 stsp goto done;
1591 876c234b 2018-09-10 stsp pack->path_packfile = strdup(ipack.path_packfile);
1592 876c234b 2018-09-10 stsp if (pack->path_packfile == NULL) {
1593 638f9024 2019-05-13 stsp err = got_error_from_errno("strdup");
1594 ab2f42e7 2019-11-10 stsp goto done;
1597 dac5c75e 2022-06-04 stsp err = got_delta_cache_alloc(&pack->delta_cache);
1599 876c234b 2018-09-10 stsp goto done;
1601 876c234b 2018-09-10 stsp #ifndef GOT_PACK_NO_MMAP
1602 876c234b 2018-09-10 stsp pack->map = mmap(NULL, pack->filesize, PROT_READ, MAP_PRIVATE,
1603 876c234b 2018-09-10 stsp pack->fd, 0);
1604 876c234b 2018-09-10 stsp if (pack->map == MAP_FAILED)
1605 876c234b 2018-09-10 stsp pack->map = NULL; /* fall back to read(2) */
1608 876c234b 2018-09-10 stsp if (err) {
1609 876c234b 2018-09-10 stsp if (imsg.fd != -1)
1610 876c234b 2018-09-10 stsp close(imsg.fd);
1611 876c234b 2018-09-10 stsp free(pack);
1613 876c234b 2018-09-10 stsp *packp = pack;
1614 876c234b 2018-09-10 stsp imsg_free(&imsg);
1615 876c234b 2018-09-10 stsp return err;
1619 876c234b 2018-09-10 stsp main(int argc, char *argv[])
1621 876c234b 2018-09-10 stsp const struct got_error *err = NULL;
1622 876c234b 2018-09-10 stsp struct imsgbuf ibuf;
1623 876c234b 2018-09-10 stsp struct imsg imsg;
1624 c59b3346 2018-09-11 stsp struct got_packidx *packidx = NULL;
1625 c59b3346 2018-09-11 stsp struct got_pack *pack = NULL;
1626 c59b3346 2018-09-11 stsp struct got_object_cache objcache;
1627 67fd6849 2022-02-13 stsp FILE *basefile = NULL, *accumfile = NULL, *delta_outfile = NULL;
1629 876c234b 2018-09-10 stsp //static int attached;
1630 876c234b 2018-09-10 stsp //while (!attached) sleep(1);
1632 99437157 2018-11-11 stsp signal(SIGINT, catch_sigint);
1634 876c234b 2018-09-10 stsp imsg_init(&ibuf, GOT_IMSG_FD_CHILD);
1636 c59b3346 2018-09-11 stsp err = got_object_cache_init(&objcache, GOT_OBJECT_CACHE_TYPE_OBJ);
1637 c59b3346 2018-09-11 stsp if (err) {
1638 638f9024 2019-05-13 stsp err = got_error_from_errno("got_object_cache_init");
1639 c59b3346 2018-09-11 stsp got_privsep_send_error(&ibuf, err);
1643 2ff12563 2018-09-15 stsp #ifndef PROFILE
1644 876c234b 2018-09-10 stsp /* revoke access to most system calls */
1645 876c234b 2018-09-10 stsp if (pledge("stdio recvfd", NULL) == -1) {
1646 638f9024 2019-05-13 stsp err = got_error_from_errno("pledge");
1647 876c234b 2018-09-10 stsp got_privsep_send_error(&ibuf, err);
1652 876c234b 2018-09-10 stsp err = receive_packidx(&packidx, &ibuf);
1653 876c234b 2018-09-10 stsp if (err) {
1654 876c234b 2018-09-10 stsp got_privsep_send_error(&ibuf, err);
1658 876c234b 2018-09-10 stsp err = receive_pack(&pack, &ibuf);
1659 876c234b 2018-09-10 stsp if (err) {
1660 876c234b 2018-09-10 stsp got_privsep_send_error(&ibuf, err);
1665 876c234b 2018-09-10 stsp imsg.fd = -1;
1667 99437157 2018-11-11 stsp if (sigint_received) {
1668 99437157 2018-11-11 stsp err = got_error(GOT_ERR_CANCELLED);
1672 876c234b 2018-09-10 stsp err = got_privsep_recv_imsg(&imsg, &ibuf, 0);
1673 876c234b 2018-09-10 stsp if (err) {
1674 876c234b 2018-09-10 stsp if (err->code == GOT_ERR_PRIVSEP_PIPE)
1675 876c234b 2018-09-10 stsp err = NULL;
1679 876c234b 2018-09-10 stsp if (imsg.hdr.type == GOT_IMSG_STOP)
1682 876c234b 2018-09-10 stsp switch (imsg.hdr.type) {
1683 db696021 2022-01-04 stsp case GOT_IMSG_TMPFD:
1684 67fd6849 2022-02-13 stsp if (basefile == NULL) {
1685 67fd6849 2022-02-13 stsp err = receive_tempfile(&basefile, "w+",
1686 67fd6849 2022-02-13 stsp &imsg, &ibuf);
1687 67fd6849 2022-02-13 stsp } else if (accumfile == NULL) {
1688 67fd6849 2022-02-13 stsp err = receive_tempfile(&accumfile, "w+",
1689 67fd6849 2022-02-13 stsp &imsg, &ibuf);
1691 67fd6849 2022-02-13 stsp err = got_error(GOT_ERR_PRIVSEP_MSG);
1693 876c234b 2018-09-10 stsp case GOT_IMSG_PACKED_OBJECT_REQUEST:
1694 c59b3346 2018-09-11 stsp err = object_request(&imsg, &ibuf, pack, packidx,
1695 c59b3346 2018-09-11 stsp &objcache);
1697 59d1e4a0 2021-03-10 stsp case GOT_IMSG_PACKED_RAW_OBJECT_REQUEST:
1698 db696021 2022-01-04 stsp if (basefile == NULL || accumfile == NULL) {
1699 db696021 2022-01-04 stsp err = got_error(GOT_ERR_PRIVSEP_MSG);
1702 59d1e4a0 2021-03-10 stsp err = raw_object_request(&imsg, &ibuf, pack, packidx,
1703 db696021 2022-01-04 stsp &objcache, basefile, accumfile);
1705 67fd6849 2022-02-13 stsp case GOT_IMSG_RAW_DELTA_OUTFD:
1706 67fd6849 2022-02-13 stsp if (delta_outfile != NULL) {
1707 67fd6849 2022-02-13 stsp err = got_error(GOT_ERR_PRIVSEP_MSG);
1710 67fd6849 2022-02-13 stsp err = receive_tempfile(&delta_outfile, "w",
1711 67fd6849 2022-02-13 stsp &imsg, &ibuf);
1713 67fd6849 2022-02-13 stsp case GOT_IMSG_RAW_DELTA_REQUEST:
1714 67fd6849 2022-02-13 stsp if (delta_outfile == NULL) {
1715 67fd6849 2022-02-13 stsp err = got_error(GOT_ERR_PRIVSEP_NO_FD);
1718 67fd6849 2022-02-13 stsp err = raw_delta_request(&imsg, &ibuf, delta_outfile,
1719 67fd6849 2022-02-13 stsp pack, packidx);
1721 fae7e038 2022-05-07 stsp case GOT_IMSG_DELTA_REUSE_REQUEST:
1722 fae7e038 2022-05-07 stsp if (delta_outfile == NULL) {
1723 fae7e038 2022-05-07 stsp err = got_error(GOT_ERR_PRIVSEP_NO_FD);
1726 fae7e038 2022-05-07 stsp err = delta_reuse_request(&imsg, &ibuf,
1727 fae7e038 2022-05-07 stsp delta_outfile, pack, packidx);
1729 876c234b 2018-09-10 stsp case GOT_IMSG_COMMIT_REQUEST:
1730 c59b3346 2018-09-11 stsp err = commit_request(&imsg, &ibuf, pack, packidx,
1731 7762fe12 2018-11-05 stsp &objcache);
1733 876c234b 2018-09-10 stsp case GOT_IMSG_TREE_REQUEST:
1734 c59b3346 2018-09-11 stsp err = tree_request(&imsg, &ibuf, pack, packidx,
1735 62d463ca 2020-10-20 naddy &objcache);
1737 876c234b 2018-09-10 stsp case GOT_IMSG_BLOB_REQUEST:
1738 db696021 2022-01-04 stsp if (basefile == NULL || accumfile == NULL) {
1739 db696021 2022-01-04 stsp err = got_error(GOT_ERR_PRIVSEP_MSG);
1742 c59b3346 2018-09-11 stsp err = blob_request(&imsg, &ibuf, pack, packidx,
1743 db696021 2022-01-04 stsp &objcache, basefile, accumfile);
1745 f4a881ce 2018-11-17 stsp case GOT_IMSG_TAG_REQUEST:
1746 f4a881ce 2018-11-17 stsp err = tag_request(&imsg, &ibuf, pack, packidx,
1747 62d463ca 2020-10-20 naddy &objcache);
1749 ca6e02ac 2020-01-07 stsp case GOT_IMSG_COMMIT_TRAVERSAL_REQUEST:
1750 ca6e02ac 2020-01-07 stsp err = commit_traversal_request(&imsg, &ibuf, pack,
1751 ca6e02ac 2020-01-07 stsp packidx, &objcache);
1753 0ab4c957 2022-06-13 stsp case GOT_IMSG_OBJECT_ENUMERATION_REQUEST:
1754 0ab4c957 2022-06-13 stsp err = enumeration_request(&imsg, &ibuf, pack,
1755 0ab4c957 2022-06-13 stsp packidx, &objcache);
1758 876c234b 2018-09-10 stsp err = got_error(GOT_ERR_PRIVSEP_MSG);
1762 08578a35 2021-01-22 stsp if (imsg.fd != -1 && close(imsg.fd) == -1 && err == NULL)
1763 638f9024 2019-05-13 stsp err = got_error_from_errno("close");
1764 876c234b 2018-09-10 stsp imsg_free(&imsg);
1769 c59b3346 2018-09-11 stsp if (packidx)
1770 c59b3346 2018-09-11 stsp got_packidx_close(packidx);
1772 c59b3346 2018-09-11 stsp got_pack_close(pack);
1773 48d5fe42 2018-09-15 stsp got_object_cache_close(&objcache);
1774 876c234b 2018-09-10 stsp imsg_clear(&ibuf);
1775 db696021 2022-01-04 stsp if (basefile && fclose(basefile) == EOF && err == NULL)
1776 db696021 2022-01-04 stsp err = got_error_from_errno("fclose");
1777 db696021 2022-01-04 stsp if (accumfile && fclose(accumfile) == EOF && err == NULL)
1778 db696021 2022-01-04 stsp err = got_error_from_errno("fclose");
1779 67fd6849 2022-02-13 stsp if (delta_outfile && fclose(delta_outfile) == EOF && err == NULL)
1780 67fd6849 2022-02-13 stsp err = got_error_from_errno("fclose");
1781 99437157 2018-11-11 stsp if (err) {
1782 80d5f134 2018-11-11 stsp if (!sigint_received && err->code != GOT_ERR_PRIVSEP_PIPE) {
1783 80d5f134 2018-11-11 stsp fprintf(stderr, "%s: %s\n", getprogname(), err->msg);
1784 99437157 2018-11-11 stsp got_privsep_send_error(&ibuf, err);
1787 08578a35 2021-01-22 stsp if (close(GOT_IMSG_FD_CHILD) == -1 && err == NULL)
1788 638f9024 2019-05-13 stsp err = got_error_from_errno("close");
1789 876c234b 2018-09-10 stsp return err ? 1 : 0;
