9 #include "fetch-pack.h"
11 #include "run-command.h"
13 #include "transport.h"
15 #include "prio-queue.h"
17 static int transfer_unpack_limit = -1;
18 static int fetch_unpack_limit = -1;
19 static int unpack_limit = 100;
20 static int prefer_ofs_delta = 1;
22 static int fetch_fsck_objects = -1;
23 static int transfer_fsck_objects = -1;
24 static int agent_supported;
25 static struct lock_file shallow_lock;
26 static const char *alternate_shallow_file;
28 #define COMPLETE (1U << 0)
29 #define COMMON (1U << 1)
30 #define COMMON_REF (1U << 2)
31 #define SEEN (1U << 3)
32 #define POPPED (1U << 4)
37 * After sending this many "have"s if we do not get any new ACK , we
38 * give up traversing our history.
40 #define MAX_IN_VAIN 256
42 static struct prio_queue rev_list = { compare_commits_by_commit_date };
43 static int non_common_revs, multi_ack, use_sideband, allow_tip_sha1_in_want;
45 static void rev_list_push(struct commit *commit, int mark)
47 if (!(commit->object.flags & mark)) {
48 commit->object.flags |= mark;
50 if (parse_commit(commit))
53 prio_queue_put(&rev_list, commit);
55 if (!(commit->object.flags & COMMON))
60 static int rev_list_insert_ref(const char *refname, const unsigned char *sha1, int flag, void *cb_data)
62 struct object *o = deref_tag(parse_object(sha1), refname, 0);
64 if (o && o->type == OBJ_COMMIT)
65 rev_list_push((struct commit *)o, SEEN);
70 static int clear_marks(const char *refname, const unsigned char *sha1, int flag, void *cb_data)
72 struct object *o = deref_tag(parse_object(sha1), refname, 0);
74 if (o && o->type == OBJ_COMMIT)
75 clear_commit_marks((struct commit *)o,
76 COMMON | COMMON_REF | SEEN | POPPED);
81 This function marks a rev and its ancestors as common.
82 In some cases, it is desirable to mark only the ancestors (for example
83 when only the server does not yet know that they are common).
86 static void mark_common(struct commit *commit,
87 int ancestors_only, int dont_parse)
89 if (commit != NULL && !(commit->object.flags & COMMON)) {
90 struct object *o = (struct object *)commit;
95 if (!(o->flags & SEEN))
96 rev_list_push(commit, SEEN);
98 struct commit_list *parents;
100 if (!ancestors_only && !(o->flags & POPPED))
102 if (!o->parsed && !dont_parse)
103 if (parse_commit(commit))
106 for (parents = commit->parents;
108 parents = parents->next)
109 mark_common(parents->item, 0, dont_parse);
115 Get the next rev to send, ignoring the common.
118 static const unsigned char *get_rev(void)
120 struct commit *commit = NULL;
122 while (commit == NULL) {
124 struct commit_list *parents;
126 if (rev_list.nr == 0 || non_common_revs == 0)
129 commit = prio_queue_get(&rev_list);
130 parse_commit(commit);
131 parents = commit->parents;
133 commit->object.flags |= POPPED;
134 if (!(commit->object.flags & COMMON))
137 if (commit->object.flags & COMMON) {
138 /* do not send "have", and ignore ancestors */
140 mark = COMMON | SEEN;
141 } else if (commit->object.flags & COMMON_REF)
142 /* send "have", and ignore ancestors */
143 mark = COMMON | SEEN;
145 /* send "have", also for its ancestors */
149 if (!(parents->item->object.flags & SEEN))
150 rev_list_push(parents->item, mark);
152 mark_common(parents->item, 1, 0);
153 parents = parents->next;
157 return commit->object.sha1;
168 static void consume_shallow_list(struct fetch_pack_args *args, int fd)
170 if (args->stateless_rpc && args->depth > 0) {
171 /* If we sent a depth we will get back "duplicate"
172 * shallow and unshallow commands every time there
173 * is a block of have lines exchanged.
176 while ((line = packet_read_line(fd, NULL))) {
177 if (starts_with(line, "shallow "))
179 if (starts_with(line, "unshallow "))
181 die("git fetch-pack: expected shallow list");
186 static enum ack_type get_ack(int fd, unsigned char *result_sha1)
189 char *line = packet_read_line(fd, &len);
192 die("git fetch-pack: expected ACK/NAK, got EOF");
193 if (!strcmp(line, "NAK"))
195 if (starts_with(line, "ACK ")) {
196 if (!get_sha1_hex(line+4, result_sha1)) {
199 if (strstr(line+45, "continue"))
201 if (strstr(line+45, "common"))
203 if (strstr(line+45, "ready"))
208 die("git fetch_pack: expected ACK/NAK, got '%s'", line);
211 static void send_request(struct fetch_pack_args *args,
212 int fd, struct strbuf *buf)
214 if (args->stateless_rpc) {
215 send_sideband(fd, -1, buf->buf, buf->len, LARGE_PACKET_MAX);
218 write_or_die(fd, buf->buf, buf->len);
221 static void insert_one_alternate_ref(const struct ref *ref, void *unused)
223 rev_list_insert_ref(NULL, ref->old_sha1, 0, NULL);
226 #define INITIAL_FLUSH 16
227 #define PIPESAFE_FLUSH 32
228 #define LARGE_FLUSH 1024
230 static int next_flush(struct fetch_pack_args *args, int count)
232 int flush_limit = args->stateless_rpc ? LARGE_FLUSH : PIPESAFE_FLUSH;
234 if (count < flush_limit)
237 count += flush_limit;
241 static int find_common(struct fetch_pack_args *args,
242 int fd[2], unsigned char *result_sha1,
246 int count = 0, flushes = 0, flush_at = INITIAL_FLUSH, retval;
247 const unsigned char *sha1;
248 unsigned in_vain = 0;
249 int got_continue = 0;
251 struct strbuf req_buf = STRBUF_INIT;
252 size_t state_len = 0;
254 if (args->stateless_rpc && multi_ack == 1)
255 die("--stateless-rpc requires multi_ack_detailed");
257 for_each_ref(clear_marks, NULL);
260 for_each_ref(rev_list_insert_ref, NULL);
261 for_each_alternate_ref(insert_one_alternate_ref, NULL);
264 for ( ; refs ; refs = refs->next) {
265 unsigned char *remote = refs->old_sha1;
266 const char *remote_hex;
270 * If that object is complete (i.e. it is an ancestor of a
271 * local ref), we tell them we have it but do not have to
272 * tell them about its ancestors, which they already know
275 * We use lookup_object here because we are only
276 * interested in the case we *know* the object is
277 * reachable and we have already scanned it.
279 if (((o = lookup_object(remote)) != NULL) &&
280 (o->flags & COMPLETE)) {
284 remote_hex = sha1_to_hex(remote);
286 struct strbuf c = STRBUF_INIT;
287 if (multi_ack == 2) strbuf_addstr(&c, " multi_ack_detailed");
288 if (multi_ack == 1) strbuf_addstr(&c, " multi_ack");
289 if (no_done) strbuf_addstr(&c, " no-done");
290 if (use_sideband == 2) strbuf_addstr(&c, " side-band-64k");
291 if (use_sideband == 1) strbuf_addstr(&c, " side-band");
292 if (args->use_thin_pack) strbuf_addstr(&c, " thin-pack");
293 if (args->no_progress) strbuf_addstr(&c, " no-progress");
294 if (args->include_tag) strbuf_addstr(&c, " include-tag");
295 if (prefer_ofs_delta) strbuf_addstr(&c, " ofs-delta");
296 if (agent_supported) strbuf_addf(&c, " agent=%s",
297 git_user_agent_sanitized());
298 packet_buf_write(&req_buf, "want %s%s\n", remote_hex, c.buf);
301 packet_buf_write(&req_buf, "want %s\n", remote_hex);
306 strbuf_release(&req_buf);
311 if (is_repository_shallow())
312 write_shallow_commits(&req_buf, 1);
314 packet_buf_write(&req_buf, "deepen %d", args->depth);
315 packet_buf_flush(&req_buf);
316 state_len = req_buf.len;
318 if (args->depth > 0) {
320 unsigned char sha1[20];
322 send_request(args, fd[1], &req_buf);
323 while ((line = packet_read_line(fd[0], NULL))) {
324 if (starts_with(line, "shallow ")) {
325 if (get_sha1_hex(line + 8, sha1))
326 die("invalid shallow line: %s", line);
327 register_shallow(sha1);
330 if (starts_with(line, "unshallow ")) {
331 if (get_sha1_hex(line + 10, sha1))
332 die("invalid unshallow line: %s", line);
333 if (!lookup_object(sha1))
334 die("object not found: %s", line);
335 /* make sure that it is parsed as shallow */
336 if (!parse_object(sha1))
337 die("error in object: %s", line);
338 if (unregister_shallow(sha1))
339 die("no shallow found: %s", line);
342 die("expected shallow/unshallow, got %s", line);
344 } else if (!args->stateless_rpc)
345 send_request(args, fd[1], &req_buf);
347 if (!args->stateless_rpc) {
348 /* If we aren't using the stateless-rpc interface
349 * we don't need to retain the headers.
351 strbuf_setlen(&req_buf, 0);
357 while ((sha1 = get_rev())) {
358 packet_buf_write(&req_buf, "have %s\n", sha1_to_hex(sha1));
360 fprintf(stderr, "have %s\n", sha1_to_hex(sha1));
362 if (flush_at <= ++count) {
365 packet_buf_flush(&req_buf);
366 send_request(args, fd[1], &req_buf);
367 strbuf_setlen(&req_buf, state_len);
369 flush_at = next_flush(args, count);
372 * We keep one window "ahead" of the other side, and
373 * will wait for an ACK only on the next one
375 if (!args->stateless_rpc && count == INITIAL_FLUSH)
378 consume_shallow_list(args, fd[0]);
380 ack = get_ack(fd[0], result_sha1);
381 if (args->verbose && ack)
382 fprintf(stderr, "got ack %d %s\n", ack,
383 sha1_to_hex(result_sha1));
393 struct commit *commit =
394 lookup_commit(result_sha1);
396 die("invalid commit %s", sha1_to_hex(result_sha1));
397 if (args->stateless_rpc
399 && !(commit->object.flags & COMMON)) {
400 /* We need to replay the have for this object
401 * on the next RPC request so the peer knows
402 * it is in common with us.
404 const char *hex = sha1_to_hex(result_sha1);
405 packet_buf_write(&req_buf, "have %s\n", hex);
406 state_len = req_buf.len;
408 mark_common(commit, 0, 1);
412 if (ack == ACK_ready) {
413 clear_prio_queue(&rev_list);
421 if (got_continue && MAX_IN_VAIN < in_vain) {
423 fprintf(stderr, "giving up\n");
429 if (!got_ready || !no_done) {
430 packet_buf_write(&req_buf, "done\n");
431 send_request(args, fd[1], &req_buf);
434 fprintf(stderr, "done\n");
439 strbuf_release(&req_buf);
441 consume_shallow_list(args, fd[0]);
442 while (flushes || multi_ack) {
443 int ack = get_ack(fd[0], result_sha1);
446 fprintf(stderr, "got ack (%d) %s\n", ack,
447 sha1_to_hex(result_sha1));
455 /* it is no error to fetch into a completely empty repo */
456 return count ? retval : 0;
459 static struct commit_list *complete;
461 static int mark_complete(const char *refname, const unsigned char *sha1, int flag, void *cb_data)
463 struct object *o = parse_object(sha1);
465 while (o && o->type == OBJ_TAG) {
466 struct tag *t = (struct tag *) o;
468 break; /* broken repository */
469 o->flags |= COMPLETE;
470 o = parse_object(t->tagged->sha1);
472 if (o && o->type == OBJ_COMMIT) {
473 struct commit *commit = (struct commit *)o;
474 if (!(commit->object.flags & COMPLETE)) {
475 commit->object.flags |= COMPLETE;
476 commit_list_insert(commit, &complete);
482 static void mark_recent_complete_commits(struct fetch_pack_args *args,
483 unsigned long cutoff)
485 while (complete && cutoff <= complete->item->date) {
487 fprintf(stderr, "Marking %s as complete\n",
488 sha1_to_hex(complete->item->object.sha1));
489 pop_most_recent_commit(&complete, COMPLETE);
493 static void filter_refs(struct fetch_pack_args *args,
495 struct ref **sought, int nr_sought)
497 struct ref *newlist = NULL;
498 struct ref **newtail = &newlist;
499 struct ref *ref, *next;
503 for (ref = *refs; ref; ref = next) {
507 if (!memcmp(ref->name, "refs/", 5) &&
508 check_refname_format(ref->name + 5, 0))
511 while (i < nr_sought) {
512 int cmp = strcmp(ref->name, sought[i]->name);
514 break; /* definitely do not have it */
516 keep = 1; /* definitely have it */
517 sought[i]->matched = 1;
523 if (!keep && args->fetch_all &&
524 (!args->depth || !starts_with(ref->name, "refs/tags/")))
530 newtail = &ref->next;
536 /* Append unmatched requests to the list */
537 if (allow_tip_sha1_in_want) {
538 for (i = 0; i < nr_sought; i++) {
542 if (get_sha1_hex(ref->name, ref->old_sha1))
548 newtail = &ref->next;
554 static void mark_alternate_complete(const struct ref *ref, void *unused)
556 mark_complete(NULL, ref->old_sha1, 0, NULL);
559 static int everything_local(struct fetch_pack_args *args,
561 struct ref **sought, int nr_sought)
565 unsigned long cutoff = 0;
567 save_commit_buffer = 0;
569 for (ref = *refs; ref; ref = ref->next) {
572 if (!has_sha1_file(ref->old_sha1))
575 o = parse_object(ref->old_sha1);
579 /* We already have it -- which may mean that we were
580 * in sync with the other side at some time after
581 * that (it is OK if we guess wrong here).
583 if (o->type == OBJ_COMMIT) {
584 struct commit *commit = (struct commit *)o;
585 if (!cutoff || cutoff < commit->date)
586 cutoff = commit->date;
591 for_each_ref(mark_complete, NULL);
592 for_each_alternate_ref(mark_alternate_complete, NULL);
593 commit_list_sort_by_date(&complete);
595 mark_recent_complete_commits(args, cutoff);
599 * Mark all complete remote refs as common refs.
600 * Don't mark them common yet; the server has to be told so first.
602 for (ref = *refs; ref; ref = ref->next) {
603 struct object *o = deref_tag(lookup_object(ref->old_sha1),
606 if (!o || o->type != OBJ_COMMIT || !(o->flags & COMPLETE))
609 if (!(o->flags & SEEN)) {
610 rev_list_push((struct commit *)o, COMMON_REF | SEEN);
612 mark_common((struct commit *)o, 1, 1);
616 filter_refs(args, refs, sought, nr_sought);
618 for (retval = 1, ref = *refs; ref ; ref = ref->next) {
619 const unsigned char *remote = ref->old_sha1;
620 unsigned char local[20];
623 o = lookup_object(remote);
624 if (!o || !(o->flags & COMPLETE)) {
629 "want %s (%s)\n", sha1_to_hex(remote),
634 hashcpy(ref->new_sha1, local);
638 "already have %s (%s)\n", sha1_to_hex(remote),
644 static int sideband_demux(int in, int out, void *data)
648 int ret = recv_sideband("fetch-pack", xd[0], out);
653 static int get_pack(struct fetch_pack_args *args,
654 int xd[2], char **pack_lockfile)
657 const char *argv[22];
660 const char **av, *cmd_name;
661 int do_keep = args->keep_pack;
662 struct child_process cmd;
665 memset(&demux, 0, sizeof(demux));
667 /* xd[] is talking with upload-pack; subprocess reads from
668 * xd[0], spits out band#2 to stderr, and feeds us band#1
669 * through demux->out.
671 demux.proc = sideband_demux;
674 if (start_async(&demux))
675 die("fetch-pack: unable to fork off sideband"
681 memset(&cmd, 0, sizeof(cmd));
685 if (!args->keep_pack && unpack_limit) {
686 struct pack_header header;
688 if (read_pack_header(demux.out, &header))
689 die("protocol error: bad pack header");
690 snprintf(hdr_arg, sizeof(hdr_arg),
691 "--pack_header=%"PRIu32",%"PRIu32,
692 ntohl(header.hdr_version), ntohl(header.hdr_entries));
693 if (ntohl(header.hdr_entries) < unpack_limit)
699 if (alternate_shallow_file) {
700 *av++ = "--shallow-file";
701 *av++ = alternate_shallow_file;
707 *av++ = cmd_name = "index-pack";
709 if (!args->quiet && !args->no_progress)
711 if (args->use_thin_pack)
712 *av++ = "--fix-thin";
713 if (args->lock_pack || unpack_limit) {
714 int s = sprintf(keep_arg,
715 "--keep=fetch-pack %"PRIuMAX " on ", (uintmax_t) getpid());
716 if (gethostname(keep_arg + s, sizeof(keep_arg) - s))
717 strcpy(keep_arg + s, "localhost");
720 if (args->check_self_contained_and_connected)
721 *av++ = "--check-self-contained-and-connected";
724 *av++ = cmd_name = "unpack-objects";
725 if (args->quiet || args->no_progress)
727 args->check_self_contained_and_connected = 0;
731 if (fetch_fsck_objects >= 0
733 : transfer_fsck_objects >= 0
734 ? transfer_fsck_objects
741 if (start_command(&cmd))
742 die("fetch-pack: unable to fork off %s", cmd_name);
743 if (do_keep && pack_lockfile) {
744 *pack_lockfile = index_pack_lockfile(cmd.out);
749 /* Closed by start_command() */
752 ret = finish_command(&cmd);
753 if (!ret || (args->check_self_contained_and_connected && ret == 1))
754 args->self_contained_and_connected =
755 args->check_self_contained_and_connected &&
758 die("%s failed", cmd_name);
759 if (use_sideband && finish_async(&demux))
760 die("error in sideband demultiplexer");
764 static int cmp_ref_by_name(const void *a_, const void *b_)
766 const struct ref *a = *((const struct ref **)a_);
767 const struct ref *b = *((const struct ref **)b_);
768 return strcmp(a->name, b->name);
771 static struct ref *do_fetch_pack(struct fetch_pack_args *args,
773 const struct ref *orig_ref,
774 struct ref **sought, int nr_sought,
775 char **pack_lockfile)
777 struct ref *ref = copy_ref_list(orig_ref);
778 unsigned char sha1[20];
779 const char *agent_feature;
782 sort_ref_list(&ref, ref_compare_name);
783 qsort(sought, nr_sought, sizeof(*sought), cmp_ref_by_name);
785 if (is_repository_shallow() && !server_supports("shallow"))
786 die("Server does not support shallow clients");
787 if (server_supports("multi_ack_detailed")) {
789 fprintf(stderr, "Server supports multi_ack_detailed\n");
791 if (server_supports("no-done")) {
793 fprintf(stderr, "Server supports no-done\n");
794 if (args->stateless_rpc)
798 else if (server_supports("multi_ack")) {
800 fprintf(stderr, "Server supports multi_ack\n");
803 if (server_supports("side-band-64k")) {
805 fprintf(stderr, "Server supports side-band-64k\n");
808 else if (server_supports("side-band")) {
810 fprintf(stderr, "Server supports side-band\n");
813 if (server_supports("allow-tip-sha1-in-want")) {
815 fprintf(stderr, "Server supports allow-tip-sha1-in-want\n");
816 allow_tip_sha1_in_want = 1;
818 if (!server_supports("thin-pack"))
819 args->use_thin_pack = 0;
820 if (!server_supports("no-progress"))
821 args->no_progress = 0;
822 if (!server_supports("include-tag"))
823 args->include_tag = 0;
824 if (server_supports("ofs-delta")) {
826 fprintf(stderr, "Server supports ofs-delta\n");
828 prefer_ofs_delta = 0;
830 if ((agent_feature = server_feature_value("agent", &agent_len))) {
832 if (args->verbose && agent_len)
833 fprintf(stderr, "Server version is %.*s\n",
834 agent_len, agent_feature);
837 if (everything_local(args, &ref, sought, nr_sought)) {
841 if (find_common(args, fd, sha1, ref) < 0)
842 if (!args->keep_pack)
843 /* When cloning, it is not unusual to have
846 warning("no common commits");
848 if (args->stateless_rpc)
851 setup_alternate_shallow(&shallow_lock, &alternate_shallow_file);
853 alternate_shallow_file = NULL;
854 if (get_pack(args, fd, pack_lockfile))
855 die("git fetch-pack: fetch failed.");
861 static int fetch_pack_config(const char *var, const char *value, void *cb)
863 if (strcmp(var, "fetch.unpacklimit") == 0) {
864 fetch_unpack_limit = git_config_int(var, value);
868 if (strcmp(var, "transfer.unpacklimit") == 0) {
869 transfer_unpack_limit = git_config_int(var, value);
873 if (strcmp(var, "repack.usedeltabaseoffset") == 0) {
874 prefer_ofs_delta = git_config_bool(var, value);
878 if (!strcmp(var, "fetch.fsckobjects")) {
879 fetch_fsck_objects = git_config_bool(var, value);
883 if (!strcmp(var, "transfer.fsckobjects")) {
884 transfer_fsck_objects = git_config_bool(var, value);
888 return git_default_config(var, value, cb);
891 static void fetch_pack_setup(void)
893 static int did_setup;
896 git_config(fetch_pack_config, NULL);
897 if (0 <= transfer_unpack_limit)
898 unpack_limit = transfer_unpack_limit;
899 else if (0 <= fetch_unpack_limit)
900 unpack_limit = fetch_unpack_limit;
904 static int remove_duplicates_in_refs(struct ref **ref, int nr)
906 struct string_list names = STRING_LIST_INIT_NODUP;
909 for (src = dst = 0; src < nr; src++) {
910 struct string_list_item *item;
911 item = string_list_insert(&names, ref[src]->name);
913 continue; /* already have it */
914 item->util = ref[src];
919 for (src = dst; src < nr; src++)
921 string_list_clear(&names, 0);
925 struct ref *fetch_pack(struct fetch_pack_args *args,
926 int fd[], struct child_process *conn,
927 const struct ref *ref,
929 struct ref **sought, int nr_sought,
930 char **pack_lockfile)
936 nr_sought = remove_duplicates_in_refs(sought, nr_sought);
940 die("no matching remote head");
942 ref_cpy = do_fetch_pack(args, fd, ref, sought, nr_sought, pack_lockfile);
944 if (args->depth > 0 && alternate_shallow_file) {
945 if (*alternate_shallow_file == '\0') { /* --unshallow */
946 unlink_or_warn(git_path("shallow"));
947 rollback_lock_file(&shallow_lock);
949 commit_lock_file(&shallow_lock);
952 reprepare_packed_git();