fetch: use oidset to keep the want OIDs for faster lookup
[git] / builtin / fetch.c
1 /*
2  * "git fetch"
3  */
4 #include "cache.h"
5 #include "config.h"
6 #include "repository.h"
7 #include "refs.h"
8 #include "refspec.h"
9 #include "object-store.h"
10 #include "oidset.h"
11 #include "commit.h"
12 #include "builtin.h"
13 #include "string-list.h"
14 #include "remote.h"
15 #include "transport.h"
16 #include "run-command.h"
17 #include "parse-options.h"
18 #include "sigchain.h"
19 #include "submodule-config.h"
20 #include "submodule.h"
21 #include "connected.h"
22 #include "argv-array.h"
23 #include "utf8.h"
24 #include "packfile.h"
25 #include "list-objects-filter-options.h"
26 #include "commit-reach.h"
27
28 #define FORCED_UPDATES_DELAY_WARNING_IN_MS (10 * 1000)
29
30 static const char * const builtin_fetch_usage[] = {
31         N_("git fetch [<options>] [<repository> [<refspec>...]]"),
32         N_("git fetch [<options>] <group>"),
33         N_("git fetch --multiple [<options>] [(<repository> | <group>)...]"),
34         N_("git fetch --all [<options>]"),
35         NULL
36 };
37
38 enum {
39         TAGS_UNSET = 0,
40         TAGS_DEFAULT = 1,
41         TAGS_SET = 2
42 };
43
44 static int fetch_prune_config = -1; /* unspecified */
45 static int fetch_show_forced_updates = 1;
46 static uint64_t forced_updates_ms = 0;
47 static int prune = -1; /* unspecified */
48 #define PRUNE_BY_DEFAULT 0 /* do we prune by default? */
49
50 static int fetch_prune_tags_config = -1; /* unspecified */
51 static int prune_tags = -1; /* unspecified */
52 #define PRUNE_TAGS_BY_DEFAULT 0 /* do we prune tags by default? */
53
54 static int all, append, dry_run, force, keep, multiple, update_head_ok, verbosity, deepen_relative;
55 static int progress = -1;
56 static int enable_auto_gc = 1;
57 static int tags = TAGS_DEFAULT, unshallow, update_shallow, deepen;
58 static int max_children = 1;
59 static enum transport_family family;
60 static const char *depth;
61 static const char *deepen_since;
62 static const char *upload_pack;
63 static struct string_list deepen_not = STRING_LIST_INIT_NODUP;
64 static struct strbuf default_rla = STRBUF_INIT;
65 static struct transport *gtransport;
66 static struct transport *gsecondary;
67 static const char *submodule_prefix = "";
68 static int recurse_submodules = RECURSE_SUBMODULES_DEFAULT;
69 static int recurse_submodules_default = RECURSE_SUBMODULES_ON_DEMAND;
70 static int shown_url = 0;
71 static struct refspec refmap = REFSPEC_INIT_FETCH;
72 static struct list_objects_filter_options filter_options;
73 static struct string_list server_options = STRING_LIST_INIT_DUP;
74 static struct string_list negotiation_tip = STRING_LIST_INIT_NODUP;
75
76 static int git_fetch_config(const char *k, const char *v, void *cb)
77 {
78         if (!strcmp(k, "fetch.prune")) {
79                 fetch_prune_config = git_config_bool(k, v);
80                 return 0;
81         }
82
83         if (!strcmp(k, "fetch.prunetags")) {
84                 fetch_prune_tags_config = git_config_bool(k, v);
85                 return 0;
86         }
87
88         if (!strcmp(k, "fetch.showforcedupdates")) {
89                 fetch_show_forced_updates = git_config_bool(k, v);
90                 return 0;
91         }
92
93         if (!strcmp(k, "submodule.recurse")) {
94                 int r = git_config_bool(k, v) ?
95                         RECURSE_SUBMODULES_ON : RECURSE_SUBMODULES_OFF;
96                 recurse_submodules = r;
97         }
98
99         if (!strcmp(k, "submodule.fetchjobs")) {
100                 max_children = parse_submodule_fetchjobs(k, v);
101                 return 0;
102         } else if (!strcmp(k, "fetch.recursesubmodules")) {
103                 recurse_submodules = parse_fetch_recurse_submodules_arg(k, v);
104                 return 0;
105         }
106
107         return git_default_config(k, v, cb);
108 }
109
110 static int parse_refmap_arg(const struct option *opt, const char *arg, int unset)
111 {
112         BUG_ON_OPT_NEG(unset);
113
114         /*
115          * "git fetch --refmap='' origin foo"
116          * can be used to tell the command not to store anywhere
117          */
118         refspec_append(&refmap, arg);
119
120         return 0;
121 }
122
123 static struct option builtin_fetch_options[] = {
124         OPT__VERBOSITY(&verbosity),
125         OPT_BOOL(0, "all", &all,
126                  N_("fetch from all remotes")),
127         OPT_BOOL('a', "append", &append,
128                  N_("append to .git/FETCH_HEAD instead of overwriting")),
129         OPT_STRING(0, "upload-pack", &upload_pack, N_("path"),
130                    N_("path to upload pack on remote end")),
131         OPT__FORCE(&force, N_("force overwrite of local reference"), 0),
132         OPT_BOOL('m', "multiple", &multiple,
133                  N_("fetch from multiple remotes")),
134         OPT_SET_INT('t', "tags", &tags,
135                     N_("fetch all tags and associated objects"), TAGS_SET),
136         OPT_SET_INT('n', NULL, &tags,
137                     N_("do not fetch all tags (--no-tags)"), TAGS_UNSET),
138         OPT_INTEGER('j', "jobs", &max_children,
139                     N_("number of submodules fetched in parallel")),
140         OPT_BOOL('p', "prune", &prune,
141                  N_("prune remote-tracking branches no longer on remote")),
142         OPT_BOOL('P', "prune-tags", &prune_tags,
143                  N_("prune local tags no longer on remote and clobber changed tags")),
144         { OPTION_CALLBACK, 0, "recurse-submodules", &recurse_submodules, N_("on-demand"),
145                     N_("control recursive fetching of submodules"),
146                     PARSE_OPT_OPTARG, option_fetch_parse_recurse_submodules },
147         OPT_BOOL(0, "dry-run", &dry_run,
148                  N_("dry run")),
149         OPT_BOOL('k', "keep", &keep, N_("keep downloaded pack")),
150         OPT_BOOL('u', "update-head-ok", &update_head_ok,
151                     N_("allow updating of HEAD ref")),
152         OPT_BOOL(0, "progress", &progress, N_("force progress reporting")),
153         OPT_STRING(0, "depth", &depth, N_("depth"),
154                    N_("deepen history of shallow clone")),
155         OPT_STRING(0, "shallow-since", &deepen_since, N_("time"),
156                    N_("deepen history of shallow repository based on time")),
157         OPT_STRING_LIST(0, "shallow-exclude", &deepen_not, N_("revision"),
158                         N_("deepen history of shallow clone, excluding rev")),
159         OPT_INTEGER(0, "deepen", &deepen_relative,
160                     N_("deepen history of shallow clone")),
161         OPT_SET_INT_F(0, "unshallow", &unshallow,
162                       N_("convert to a complete repository"),
163                       1, PARSE_OPT_NONEG),
164         { OPTION_STRING, 0, "submodule-prefix", &submodule_prefix, N_("dir"),
165                    N_("prepend this to submodule path output"), PARSE_OPT_HIDDEN },
166         { OPTION_CALLBACK, 0, "recurse-submodules-default",
167                    &recurse_submodules_default, N_("on-demand"),
168                    N_("default for recursive fetching of submodules "
169                       "(lower priority than config files)"),
170                    PARSE_OPT_HIDDEN, option_fetch_parse_recurse_submodules },
171         OPT_BOOL(0, "update-shallow", &update_shallow,
172                  N_("accept refs that update .git/shallow")),
173         { OPTION_CALLBACK, 0, "refmap", NULL, N_("refmap"),
174           N_("specify fetch refmap"), PARSE_OPT_NONEG, parse_refmap_arg },
175         OPT_STRING_LIST('o', "server-option", &server_options, N_("server-specific"), N_("option to transmit")),
176         OPT_SET_INT('4', "ipv4", &family, N_("use IPv4 addresses only"),
177                         TRANSPORT_FAMILY_IPV4),
178         OPT_SET_INT('6', "ipv6", &family, N_("use IPv6 addresses only"),
179                         TRANSPORT_FAMILY_IPV6),
180         OPT_STRING_LIST(0, "negotiation-tip", &negotiation_tip, N_("revision"),
181                         N_("report that we have only objects reachable from this object")),
182         OPT_PARSE_LIST_OBJECTS_FILTER(&filter_options),
183         OPT_BOOL(0, "auto-gc", &enable_auto_gc,
184                  N_("run 'gc --auto' after fetching")),
185         OPT_BOOL(0, "show-forced-updates", &fetch_show_forced_updates,
186                  N_("check for forced-updates on all updated branches")),
187         OPT_END()
188 };
189
190 static void unlock_pack(void)
191 {
192         if (gtransport)
193                 transport_unlock_pack(gtransport);
194         if (gsecondary)
195                 transport_unlock_pack(gsecondary);
196 }
197
198 static void unlock_pack_on_signal(int signo)
199 {
200         unlock_pack();
201         sigchain_pop(signo);
202         raise(signo);
203 }
204
205 static void add_merge_config(struct ref **head,
206                            const struct ref *remote_refs,
207                            struct branch *branch,
208                            struct ref ***tail)
209 {
210         int i;
211
212         for (i = 0; i < branch->merge_nr; i++) {
213                 struct ref *rm, **old_tail = *tail;
214                 struct refspec_item refspec;
215
216                 for (rm = *head; rm; rm = rm->next) {
217                         if (branch_merge_matches(branch, i, rm->name)) {
218                                 rm->fetch_head_status = FETCH_HEAD_MERGE;
219                                 break;
220                         }
221                 }
222                 if (rm)
223                         continue;
224
225                 /*
226                  * Not fetched to a remote-tracking branch?  We need to fetch
227                  * it anyway to allow this branch's "branch.$name.merge"
228                  * to be honored by 'git pull', but we do not have to
229                  * fail if branch.$name.merge is misconfigured to point
230                  * at a nonexisting branch.  If we were indeed called by
231                  * 'git pull', it will notice the misconfiguration because
232                  * there is no entry in the resulting FETCH_HEAD marked
233                  * for merging.
234                  */
235                 memset(&refspec, 0, sizeof(refspec));
236                 refspec.src = branch->merge[i]->src;
237                 get_fetch_map(remote_refs, &refspec, tail, 1);
238                 for (rm = *old_tail; rm; rm = rm->next)
239                         rm->fetch_head_status = FETCH_HEAD_MERGE;
240         }
241 }
242
243 static void create_fetch_oidset(struct ref **head, struct oidset *out)
244 {
245         struct ref *rm = *head;
246         while (rm) {
247                 oidset_insert(out, &rm->old_oid);
248                 rm = rm->next;
249         }
250 }
251
252 struct refname_hash_entry {
253         struct hashmap_entry ent; /* must be the first member */
254         struct object_id oid;
255         int ignore;
256         char refname[FLEX_ARRAY];
257 };
258
259 static int refname_hash_entry_cmp(const void *hashmap_cmp_fn_data,
260                                   const void *e1_,
261                                   const void *e2_,
262                                   const void *keydata)
263 {
264         const struct refname_hash_entry *e1 = e1_;
265         const struct refname_hash_entry *e2 = e2_;
266
267         return strcmp(e1->refname, keydata ? keydata : e2->refname);
268 }
269
270 static struct refname_hash_entry *refname_hash_add(struct hashmap *map,
271                                                    const char *refname,
272                                                    const struct object_id *oid)
273 {
274         struct refname_hash_entry *ent;
275         size_t len = strlen(refname);
276
277         FLEX_ALLOC_MEM(ent, refname, refname, len);
278         hashmap_entry_init(ent, strhash(refname));
279         oidcpy(&ent->oid, oid);
280         hashmap_add(map, ent);
281         return ent;
282 }
283
284 static int add_one_refname(const char *refname,
285                            const struct object_id *oid,
286                            int flag, void *cbdata)
287 {
288         struct hashmap *refname_map = cbdata;
289
290         (void) refname_hash_add(refname_map, refname, oid);
291         return 0;
292 }
293
294 static void refname_hash_init(struct hashmap *map)
295 {
296         hashmap_init(map, refname_hash_entry_cmp, NULL, 0);
297 }
298
299 static int refname_hash_exists(struct hashmap *map, const char *refname)
300 {
301         return !!hashmap_get_from_hash(map, strhash(refname), refname);
302 }
303
304 static void clear_item(struct refname_hash_entry *item)
305 {
306         item->ignore = 1;
307 }
308
309 static void find_non_local_tags(const struct ref *refs,
310                                 struct ref **head,
311                                 struct ref ***tail)
312 {
313         struct hashmap existing_refs;
314         struct hashmap remote_refs;
315         struct oidset fetch_oids = OIDSET_INIT;
316         struct string_list remote_refs_list = STRING_LIST_INIT_NODUP;
317         struct string_list_item *remote_ref_item;
318         const struct ref *ref;
319         struct refname_hash_entry *item = NULL;
320
321         refname_hash_init(&existing_refs);
322         refname_hash_init(&remote_refs);
323         create_fetch_oidset(head, &fetch_oids);
324
325         for_each_ref(add_one_refname, &existing_refs);
326         for (ref = refs; ref; ref = ref->next) {
327                 if (!starts_with(ref->name, "refs/tags/"))
328                         continue;
329
330                 /*
331                  * The peeled ref always follows the matching base
332                  * ref, so if we see a peeled ref that we don't want
333                  * to fetch then we can mark the ref entry in the list
334                  * as one to ignore by setting util to NULL.
335                  */
336                 if (ends_with(ref->name, "^{}")) {
337                         if (item &&
338                             !has_object_file_with_flags(&ref->old_oid,
339                                                         OBJECT_INFO_QUICK) &&
340                             !oidset_contains(&fetch_oids, &ref->old_oid) &&
341                             !has_object_file_with_flags(&item->oid, OBJECT_INFO_QUICK) &&
342                             !oidset_contains(&fetch_oids, &item->oid))
343                                 clear_item(item);
344                         item = NULL;
345                         continue;
346                 }
347
348                 /*
349                  * If item is non-NULL here, then we previously saw a
350                  * ref not followed by a peeled reference, so we need
351                  * to check if it is a lightweight tag that we want to
352                  * fetch.
353                  */
354                 if (item &&
355                     !has_object_file_with_flags(&item->oid, OBJECT_INFO_QUICK) &&
356                     !oidset_contains(&fetch_oids, &item->oid))
357                         clear_item(item);
358
359                 item = NULL;
360
361                 /* skip duplicates and refs that we already have */
362                 if (refname_hash_exists(&remote_refs, ref->name) ||
363                     refname_hash_exists(&existing_refs, ref->name))
364                         continue;
365
366                 item = refname_hash_add(&remote_refs, ref->name, &ref->old_oid);
367                 string_list_insert(&remote_refs_list, ref->name);
368         }
369         hashmap_free(&existing_refs, 1);
370
371         /*
372          * We may have a final lightweight tag that needs to be
373          * checked to see if it needs fetching.
374          */
375         if (item &&
376             !has_object_file_with_flags(&item->oid, OBJECT_INFO_QUICK) &&
377             !oidset_contains(&fetch_oids, &item->oid))
378                 clear_item(item);
379
380         /*
381          * For all the tags in the remote_refs_list,
382          * add them to the list of refs to be fetched
383          */
384         for_each_string_list_item(remote_ref_item, &remote_refs_list) {
385                 const char *refname = remote_ref_item->string;
386                 struct ref *rm;
387
388                 item = hashmap_get_from_hash(&remote_refs, strhash(refname), refname);
389                 if (!item)
390                         BUG("unseen remote ref?");
391
392                 /* Unless we have already decided to ignore this item... */
393                 if (item->ignore)
394                         continue;
395
396                 rm = alloc_ref(item->refname);
397                 rm->peer_ref = alloc_ref(item->refname);
398                 oidcpy(&rm->old_oid, &item->oid);
399                 **tail = rm;
400                 *tail = &rm->next;
401         }
402         hashmap_free(&remote_refs, 1);
403         string_list_clear(&remote_refs_list, 0);
404         oidset_clear(&fetch_oids);
405 }
406
407 static struct ref *get_ref_map(struct remote *remote,
408                                const struct ref *remote_refs,
409                                struct refspec *rs,
410                                int tags, int *autotags)
411 {
412         int i;
413         struct ref *rm;
414         struct ref *ref_map = NULL;
415         struct ref **tail = &ref_map;
416
417         /* opportunistically-updated references: */
418         struct ref *orefs = NULL, **oref_tail = &orefs;
419
420         struct hashmap existing_refs;
421
422         if (rs->nr) {
423                 struct refspec *fetch_refspec;
424
425                 for (i = 0; i < rs->nr; i++) {
426                         get_fetch_map(remote_refs, &rs->items[i], &tail, 0);
427                         if (rs->items[i].dst && rs->items[i].dst[0])
428                                 *autotags = 1;
429                 }
430                 /* Merge everything on the command line (but not --tags) */
431                 for (rm = ref_map; rm; rm = rm->next)
432                         rm->fetch_head_status = FETCH_HEAD_MERGE;
433
434                 /*
435                  * For any refs that we happen to be fetching via
436                  * command-line arguments, the destination ref might
437                  * have been missing or have been different than the
438                  * remote-tracking ref that would be derived from the
439                  * configured refspec.  In these cases, we want to
440                  * take the opportunity to update their configured
441                  * remote-tracking reference.  However, we do not want
442                  * to mention these entries in FETCH_HEAD at all, as
443                  * they would simply be duplicates of existing
444                  * entries, so we set them FETCH_HEAD_IGNORE below.
445                  *
446                  * We compute these entries now, based only on the
447                  * refspecs specified on the command line.  But we add
448                  * them to the list following the refspecs resulting
449                  * from the tags option so that one of the latter,
450                  * which has FETCH_HEAD_NOT_FOR_MERGE, is not removed
451                  * by ref_remove_duplicates() in favor of one of these
452                  * opportunistic entries with FETCH_HEAD_IGNORE.
453                  */
454                 if (refmap.nr)
455                         fetch_refspec = &refmap;
456                 else
457                         fetch_refspec = &remote->fetch;
458
459                 for (i = 0; i < fetch_refspec->nr; i++)
460                         get_fetch_map(ref_map, &fetch_refspec->items[i], &oref_tail, 1);
461         } else if (refmap.nr) {
462                 die("--refmap option is only meaningful with command-line refspec(s).");
463         } else {
464                 /* Use the defaults */
465                 struct branch *branch = branch_get(NULL);
466                 int has_merge = branch_has_merge_config(branch);
467                 if (remote &&
468                     (remote->fetch.nr ||
469                      /* Note: has_merge implies non-NULL branch->remote_name */
470                      (has_merge && !strcmp(branch->remote_name, remote->name)))) {
471                         for (i = 0; i < remote->fetch.nr; i++) {
472                                 get_fetch_map(remote_refs, &remote->fetch.items[i], &tail, 0);
473                                 if (remote->fetch.items[i].dst &&
474                                     remote->fetch.items[i].dst[0])
475                                         *autotags = 1;
476                                 if (!i && !has_merge && ref_map &&
477                                     !remote->fetch.items[0].pattern)
478                                         ref_map->fetch_head_status = FETCH_HEAD_MERGE;
479                         }
480                         /*
481                          * if the remote we're fetching from is the same
482                          * as given in branch.<name>.remote, we add the
483                          * ref given in branch.<name>.merge, too.
484                          *
485                          * Note: has_merge implies non-NULL branch->remote_name
486                          */
487                         if (has_merge &&
488                             !strcmp(branch->remote_name, remote->name))
489                                 add_merge_config(&ref_map, remote_refs, branch, &tail);
490                 } else {
491                         ref_map = get_remote_ref(remote_refs, "HEAD");
492                         if (!ref_map)
493                                 die(_("Couldn't find remote ref HEAD"));
494                         ref_map->fetch_head_status = FETCH_HEAD_MERGE;
495                         tail = &ref_map->next;
496                 }
497         }
498
499         if (tags == TAGS_SET)
500                 /* also fetch all tags */
501                 get_fetch_map(remote_refs, tag_refspec, &tail, 0);
502         else if (tags == TAGS_DEFAULT && *autotags)
503                 find_non_local_tags(remote_refs, &ref_map, &tail);
504
505         /* Now append any refs to be updated opportunistically: */
506         *tail = orefs;
507         for (rm = orefs; rm; rm = rm->next) {
508                 rm->fetch_head_status = FETCH_HEAD_IGNORE;
509                 tail = &rm->next;
510         }
511
512         ref_map = ref_remove_duplicates(ref_map);
513
514         refname_hash_init(&existing_refs);
515         for_each_ref(add_one_refname, &existing_refs);
516
517         for (rm = ref_map; rm; rm = rm->next) {
518                 if (rm->peer_ref) {
519                         const char *refname = rm->peer_ref->name;
520                         struct refname_hash_entry *peer_item;
521
522                         peer_item = hashmap_get_from_hash(&existing_refs,
523                                                           strhash(refname),
524                                                           refname);
525                         if (peer_item) {
526                                 struct object_id *old_oid = &peer_item->oid;
527                                 oidcpy(&rm->peer_ref->old_oid, old_oid);
528                         }
529                 }
530         }
531         hashmap_free(&existing_refs, 1);
532
533         return ref_map;
534 }
535
536 #define STORE_REF_ERROR_OTHER 1
537 #define STORE_REF_ERROR_DF_CONFLICT 2
538
539 static int s_update_ref(const char *action,
540                         struct ref *ref,
541                         int check_old)
542 {
543         char *msg;
544         char *rla = getenv("GIT_REFLOG_ACTION");
545         struct ref_transaction *transaction;
546         struct strbuf err = STRBUF_INIT;
547         int ret, df_conflict = 0;
548
549         if (dry_run)
550                 return 0;
551         if (!rla)
552                 rla = default_rla.buf;
553         msg = xstrfmt("%s: %s", rla, action);
554
555         transaction = ref_transaction_begin(&err);
556         if (!transaction ||
557             ref_transaction_update(transaction, ref->name,
558                                    &ref->new_oid,
559                                    check_old ? &ref->old_oid : NULL,
560                                    0, msg, &err))
561                 goto fail;
562
563         ret = ref_transaction_commit(transaction, &err);
564         if (ret) {
565                 df_conflict = (ret == TRANSACTION_NAME_CONFLICT);
566                 goto fail;
567         }
568
569         ref_transaction_free(transaction);
570         strbuf_release(&err);
571         free(msg);
572         return 0;
573 fail:
574         ref_transaction_free(transaction);
575         error("%s", err.buf);
576         strbuf_release(&err);
577         free(msg);
578         return df_conflict ? STORE_REF_ERROR_DF_CONFLICT
579                            : STORE_REF_ERROR_OTHER;
580 }
581
582 static int refcol_width = 10;
583 static int compact_format;
584
585 static void adjust_refcol_width(const struct ref *ref)
586 {
587         int max, rlen, llen, len;
588
589         /* uptodate lines are only shown on high verbosity level */
590         if (!verbosity && oideq(&ref->peer_ref->old_oid, &ref->old_oid))
591                 return;
592
593         max    = term_columns();
594         rlen   = utf8_strwidth(prettify_refname(ref->name));
595
596         llen   = utf8_strwidth(prettify_refname(ref->peer_ref->name));
597
598         /*
599          * rough estimation to see if the output line is too long and
600          * should not be counted (we can't do precise calculation
601          * anyway because we don't know if the error explanation part
602          * will be printed in update_local_ref)
603          */
604         if (compact_format) {
605                 llen = 0;
606                 max = max * 2 / 3;
607         }
608         len = 21 /* flag and summary */ + rlen + 4 /* -> */ + llen;
609         if (len >= max)
610                 return;
611
612         /*
613          * Not precise calculation for compact mode because '*' can
614          * appear on the left hand side of '->' and shrink the column
615          * back.
616          */
617         if (refcol_width < rlen)
618                 refcol_width = rlen;
619 }
620
621 static void prepare_format_display(struct ref *ref_map)
622 {
623         struct ref *rm;
624         const char *format = "full";
625
626         git_config_get_string_const("fetch.output", &format);
627         if (!strcasecmp(format, "full"))
628                 compact_format = 0;
629         else if (!strcasecmp(format, "compact"))
630                 compact_format = 1;
631         else
632                 die(_("configuration fetch.output contains invalid value %s"),
633                     format);
634
635         for (rm = ref_map; rm; rm = rm->next) {
636                 if (rm->status == REF_STATUS_REJECT_SHALLOW ||
637                     !rm->peer_ref ||
638                     !strcmp(rm->name, "HEAD"))
639                         continue;
640
641                 adjust_refcol_width(rm);
642         }
643 }
644
645 static void print_remote_to_local(struct strbuf *display,
646                                   const char *remote, const char *local)
647 {
648         strbuf_addf(display, "%-*s -> %s", refcol_width, remote, local);
649 }
650
651 static int find_and_replace(struct strbuf *haystack,
652                             const char *needle,
653                             const char *placeholder)
654 {
655         const char *p = NULL;
656         int plen, nlen;
657
658         nlen = strlen(needle);
659         if (ends_with(haystack->buf, needle))
660                 p = haystack->buf + haystack->len - nlen;
661         else
662                 p = strstr(haystack->buf, needle);
663         if (!p)
664                 return 0;
665
666         if (p > haystack->buf && p[-1] != '/')
667                 return 0;
668
669         plen = strlen(p);
670         if (plen > nlen && p[nlen] != '/')
671                 return 0;
672
673         strbuf_splice(haystack, p - haystack->buf, nlen,
674                       placeholder, strlen(placeholder));
675         return 1;
676 }
677
678 static void print_compact(struct strbuf *display,
679                           const char *remote, const char *local)
680 {
681         struct strbuf r = STRBUF_INIT;
682         struct strbuf l = STRBUF_INIT;
683
684         if (!strcmp(remote, local)) {
685                 strbuf_addf(display, "%-*s -> *", refcol_width, remote);
686                 return;
687         }
688
689         strbuf_addstr(&r, remote);
690         strbuf_addstr(&l, local);
691
692         if (!find_and_replace(&r, local, "*"))
693                 find_and_replace(&l, remote, "*");
694         print_remote_to_local(display, r.buf, l.buf);
695
696         strbuf_release(&r);
697         strbuf_release(&l);
698 }
699
700 static void format_display(struct strbuf *display, char code,
701                            const char *summary, const char *error,
702                            const char *remote, const char *local,
703                            int summary_width)
704 {
705         int width = (summary_width + strlen(summary) - gettext_width(summary));
706
707         strbuf_addf(display, "%c %-*s ", code, width, summary);
708         if (!compact_format)
709                 print_remote_to_local(display, remote, local);
710         else
711                 print_compact(display, remote, local);
712         if (error)
713                 strbuf_addf(display, "  (%s)", error);
714 }
715
716 static int update_local_ref(struct ref *ref,
717                             const char *remote,
718                             const struct ref *remote_ref,
719                             struct strbuf *display,
720                             int summary_width)
721 {
722         struct commit *current = NULL, *updated;
723         enum object_type type;
724         struct branch *current_branch = branch_get(NULL);
725         const char *pretty_ref = prettify_refname(ref->name);
726         int fast_forward = 0;
727
728         type = oid_object_info(the_repository, &ref->new_oid, NULL);
729         if (type < 0)
730                 die(_("object %s not found"), oid_to_hex(&ref->new_oid));
731
732         if (oideq(&ref->old_oid, &ref->new_oid)) {
733                 if (verbosity > 0)
734                         format_display(display, '=', _("[up to date]"), NULL,
735                                        remote, pretty_ref, summary_width);
736                 return 0;
737         }
738
739         if (current_branch &&
740             !strcmp(ref->name, current_branch->name) &&
741             !(update_head_ok || is_bare_repository()) &&
742             !is_null_oid(&ref->old_oid)) {
743                 /*
744                  * If this is the head, and it's not okay to update
745                  * the head, and the old value of the head isn't empty...
746                  */
747                 format_display(display, '!', _("[rejected]"),
748                                _("can't fetch in current branch"),
749                                remote, pretty_ref, summary_width);
750                 return 1;
751         }
752
753         if (!is_null_oid(&ref->old_oid) &&
754             starts_with(ref->name, "refs/tags/")) {
755                 if (force || ref->force) {
756                         int r;
757                         r = s_update_ref("updating tag", ref, 0);
758                         format_display(display, r ? '!' : 't', _("[tag update]"),
759                                        r ? _("unable to update local ref") : NULL,
760                                        remote, pretty_ref, summary_width);
761                         return r;
762                 } else {
763                         format_display(display, '!', _("[rejected]"), _("would clobber existing tag"),
764                                        remote, pretty_ref, summary_width);
765                         return 1;
766                 }
767         }
768
769         current = lookup_commit_reference_gently(the_repository,
770                                                  &ref->old_oid, 1);
771         updated = lookup_commit_reference_gently(the_repository,
772                                                  &ref->new_oid, 1);
773         if (!current || !updated) {
774                 const char *msg;
775                 const char *what;
776                 int r;
777                 /*
778                  * Nicely describe the new ref we're fetching.
779                  * Base this on the remote's ref name, as it's
780                  * more likely to follow a standard layout.
781                  */
782                 const char *name = remote_ref ? remote_ref->name : "";
783                 if (starts_with(name, "refs/tags/")) {
784                         msg = "storing tag";
785                         what = _("[new tag]");
786                 } else if (starts_with(name, "refs/heads/")) {
787                         msg = "storing head";
788                         what = _("[new branch]");
789                 } else {
790                         msg = "storing ref";
791                         what = _("[new ref]");
792                 }
793
794                 r = s_update_ref(msg, ref, 0);
795                 format_display(display, r ? '!' : '*', what,
796                                r ? _("unable to update local ref") : NULL,
797                                remote, pretty_ref, summary_width);
798                 return r;
799         }
800
801         if (fetch_show_forced_updates) {
802                 uint64_t t_before = getnanotime();
803                 fast_forward = in_merge_bases(current, updated);
804                 forced_updates_ms += (getnanotime() - t_before) / 1000000;
805         } else {
806                 fast_forward = 1;
807         }
808
809         if (fast_forward) {
810                 struct strbuf quickref = STRBUF_INIT;
811                 int r;
812
813                 strbuf_add_unique_abbrev(&quickref, &current->object.oid, DEFAULT_ABBREV);
814                 strbuf_addstr(&quickref, "..");
815                 strbuf_add_unique_abbrev(&quickref, &ref->new_oid, DEFAULT_ABBREV);
816                 r = s_update_ref("fast-forward", ref, 1);
817                 format_display(display, r ? '!' : ' ', quickref.buf,
818                                r ? _("unable to update local ref") : NULL,
819                                remote, pretty_ref, summary_width);
820                 strbuf_release(&quickref);
821                 return r;
822         } else if (force || ref->force) {
823                 struct strbuf quickref = STRBUF_INIT;
824                 int r;
825                 strbuf_add_unique_abbrev(&quickref, &current->object.oid, DEFAULT_ABBREV);
826                 strbuf_addstr(&quickref, "...");
827                 strbuf_add_unique_abbrev(&quickref, &ref->new_oid, DEFAULT_ABBREV);
828                 r = s_update_ref("forced-update", ref, 1);
829                 format_display(display, r ? '!' : '+', quickref.buf,
830                                r ? _("unable to update local ref") : _("forced update"),
831                                remote, pretty_ref, summary_width);
832                 strbuf_release(&quickref);
833                 return r;
834         } else {
835                 format_display(display, '!', _("[rejected]"), _("non-fast-forward"),
836                                remote, pretty_ref, summary_width);
837                 return 1;
838         }
839 }
840
841 static int iterate_ref_map(void *cb_data, struct object_id *oid)
842 {
843         struct ref **rm = cb_data;
844         struct ref *ref = *rm;
845
846         while (ref && ref->status == REF_STATUS_REJECT_SHALLOW)
847                 ref = ref->next;
848         if (!ref)
849                 return -1; /* end of the list */
850         *rm = ref->next;
851         oidcpy(oid, &ref->old_oid);
852         return 0;
853 }
854
855 static const char warn_show_forced_updates[] =
856 N_("Fetch normally indicates which branches had a forced update,\n"
857    "but that check has been disabled. To re-enable, use '--show-forced-updates'\n"
858    "flag or run 'git config fetch.showForcedUpdates true'.");
859 static const char warn_time_show_forced_updates[] =
860 N_("It took %.2f seconds to check forced updates. You can use\n"
861    "'--no-show-forced-updates' or run 'git config fetch.showForcedUpdates false'\n"
862    " to avoid this check.\n");
863
864 static int store_updated_refs(const char *raw_url, const char *remote_name,
865                               int connectivity_checked, struct ref *ref_map)
866 {
867         FILE *fp;
868         struct commit *commit;
869         int url_len, i, rc = 0;
870         struct strbuf note = STRBUF_INIT;
871         const char *what, *kind;
872         struct ref *rm;
873         char *url;
874         const char *filename = dry_run ? "/dev/null" : git_path_fetch_head(the_repository);
875         int want_status;
876         int summary_width = transport_summary_width(ref_map);
877
878         fp = fopen(filename, "a");
879         if (!fp)
880                 return error_errno(_("cannot open %s"), filename);
881
882         if (raw_url)
883                 url = transport_anonymize_url(raw_url);
884         else
885                 url = xstrdup("foreign");
886
887         if (!connectivity_checked) {
888                 rm = ref_map;
889                 if (check_connected(iterate_ref_map, &rm, NULL)) {
890                         rc = error(_("%s did not send all necessary objects\n"), url);
891                         goto abort;
892                 }
893         }
894
895         prepare_format_display(ref_map);
896
897         /*
898          * We do a pass for each fetch_head_status type in their enum order, so
899          * merged entries are written before not-for-merge. That lets readers
900          * use FETCH_HEAD as a refname to refer to the ref to be merged.
901          */
902         for (want_status = FETCH_HEAD_MERGE;
903              want_status <= FETCH_HEAD_IGNORE;
904              want_status++) {
905                 for (rm = ref_map; rm; rm = rm->next) {
906                         struct ref *ref = NULL;
907                         const char *merge_status_marker = "";
908
909                         if (rm->status == REF_STATUS_REJECT_SHALLOW) {
910                                 if (want_status == FETCH_HEAD_MERGE)
911                                         warning(_("reject %s because shallow roots are not allowed to be updated"),
912                                                 rm->peer_ref ? rm->peer_ref->name : rm->name);
913                                 continue;
914                         }
915
916                         commit = lookup_commit_reference_gently(the_repository,
917                                                                 &rm->old_oid,
918                                                                 1);
919                         if (!commit)
920                                 rm->fetch_head_status = FETCH_HEAD_NOT_FOR_MERGE;
921
922                         if (rm->fetch_head_status != want_status)
923                                 continue;
924
925                         if (rm->peer_ref) {
926                                 ref = alloc_ref(rm->peer_ref->name);
927                                 oidcpy(&ref->old_oid, &rm->peer_ref->old_oid);
928                                 oidcpy(&ref->new_oid, &rm->old_oid);
929                                 ref->force = rm->peer_ref->force;
930                         }
931
932                         if (recurse_submodules != RECURSE_SUBMODULES_OFF)
933                                 check_for_new_submodule_commits(&rm->old_oid);
934
935                         if (!strcmp(rm->name, "HEAD")) {
936                                 kind = "";
937                                 what = "";
938                         }
939                         else if (starts_with(rm->name, "refs/heads/")) {
940                                 kind = "branch";
941                                 what = rm->name + 11;
942                         }
943                         else if (starts_with(rm->name, "refs/tags/")) {
944                                 kind = "tag";
945                                 what = rm->name + 10;
946                         }
947                         else if (starts_with(rm->name, "refs/remotes/")) {
948                                 kind = "remote-tracking branch";
949                                 what = rm->name + 13;
950                         }
951                         else {
952                                 kind = "";
953                                 what = rm->name;
954                         }
955
956                         url_len = strlen(url);
957                         for (i = url_len - 1; url[i] == '/' && 0 <= i; i--)
958                                 ;
959                         url_len = i + 1;
960                         if (4 < i && !strncmp(".git", url + i - 3, 4))
961                                 url_len = i - 3;
962
963                         strbuf_reset(&note);
964                         if (*what) {
965                                 if (*kind)
966                                         strbuf_addf(&note, "%s ", kind);
967                                 strbuf_addf(&note, "'%s' of ", what);
968                         }
969                         switch (rm->fetch_head_status) {
970                         case FETCH_HEAD_NOT_FOR_MERGE:
971                                 merge_status_marker = "not-for-merge";
972                                 /* fall-through */
973                         case FETCH_HEAD_MERGE:
974                                 fprintf(fp, "%s\t%s\t%s",
975                                         oid_to_hex(&rm->old_oid),
976                                         merge_status_marker,
977                                         note.buf);
978                                 for (i = 0; i < url_len; ++i)
979                                         if ('\n' == url[i])
980                                                 fputs("\\n", fp);
981                                         else
982                                                 fputc(url[i], fp);
983                                 fputc('\n', fp);
984                                 break;
985                         default:
986                                 /* do not write anything to FETCH_HEAD */
987                                 break;
988                         }
989
990                         strbuf_reset(&note);
991                         if (ref) {
992                                 rc |= update_local_ref(ref, what, rm, &note,
993                                                        summary_width);
994                                 free(ref);
995                         } else
996                                 format_display(&note, '*',
997                                                *kind ? kind : "branch", NULL,
998                                                *what ? what : "HEAD",
999                                                "FETCH_HEAD", summary_width);
1000                         if (note.len) {
1001                                 if (verbosity >= 0 && !shown_url) {
1002                                         fprintf(stderr, _("From %.*s\n"),
1003                                                         url_len, url);
1004                                         shown_url = 1;
1005                                 }
1006                                 if (verbosity >= 0)
1007                                         fprintf(stderr, " %s\n", note.buf);
1008                         }
1009                 }
1010         }
1011
1012         if (rc & STORE_REF_ERROR_DF_CONFLICT)
1013                 error(_("some local refs could not be updated; try running\n"
1014                       " 'git remote prune %s' to remove any old, conflicting "
1015                       "branches"), remote_name);
1016
1017         if (advice_fetch_show_forced_updates) {
1018                 if (!fetch_show_forced_updates) {
1019                         warning(_(warn_show_forced_updates));
1020                 } else if (forced_updates_ms > FORCED_UPDATES_DELAY_WARNING_IN_MS) {
1021                         warning(_(warn_time_show_forced_updates),
1022                                 forced_updates_ms / 1000.0);
1023                 }
1024         }
1025
1026  abort:
1027         strbuf_release(&note);
1028         free(url);
1029         fclose(fp);
1030         return rc;
1031 }
1032
1033 /*
1034  * We would want to bypass the object transfer altogether if
1035  * everything we are going to fetch already exists and is connected
1036  * locally.
1037  */
1038 static int check_exist_and_connected(struct ref *ref_map)
1039 {
1040         struct ref *rm = ref_map;
1041         struct check_connected_options opt = CHECK_CONNECTED_INIT;
1042         struct ref *r;
1043
1044         /*
1045          * If we are deepening a shallow clone we already have these
1046          * objects reachable.  Running rev-list here will return with
1047          * a good (0) exit status and we'll bypass the fetch that we
1048          * really need to perform.  Claiming failure now will ensure
1049          * we perform the network exchange to deepen our history.
1050          */
1051         if (deepen)
1052                 return -1;
1053
1054         /*
1055          * check_connected() allows objects to merely be promised, but
1056          * we need all direct targets to exist.
1057          */
1058         for (r = rm; r; r = r->next) {
1059                 if (!has_object_file(&r->old_oid))
1060                         return -1;
1061         }
1062
1063         opt.quiet = 1;
1064         return check_connected(iterate_ref_map, &rm, &opt);
1065 }
1066
1067 static int fetch_refs(struct transport *transport, struct ref *ref_map)
1068 {
1069         int ret = check_exist_and_connected(ref_map);
1070         if (ret)
1071                 ret = transport_fetch_refs(transport, ref_map);
1072         if (!ret)
1073                 /*
1074                  * Keep the new pack's ".keep" file around to allow the caller
1075                  * time to update refs to reference the new objects.
1076                  */
1077                 return 0;
1078         transport_unlock_pack(transport);
1079         return ret;
1080 }
1081
1082 /* Update local refs based on the ref values fetched from a remote */
1083 static int consume_refs(struct transport *transport, struct ref *ref_map)
1084 {
1085         int connectivity_checked = transport->smart_options
1086                 ? transport->smart_options->connectivity_checked : 0;
1087         int ret = store_updated_refs(transport->url,
1088                                      transport->remote->name,
1089                                      connectivity_checked,
1090                                      ref_map);
1091         transport_unlock_pack(transport);
1092         return ret;
1093 }
1094
1095 static int prune_refs(struct refspec *rs, struct ref *ref_map,
1096                       const char *raw_url)
1097 {
1098         int url_len, i, result = 0;
1099         struct ref *ref, *stale_refs = get_stale_heads(rs, ref_map);
1100         char *url;
1101         int summary_width = transport_summary_width(stale_refs);
1102         const char *dangling_msg = dry_run
1103                 ? _("   (%s will become dangling)")
1104                 : _("   (%s has become dangling)");
1105
1106         if (raw_url)
1107                 url = transport_anonymize_url(raw_url);
1108         else
1109                 url = xstrdup("foreign");
1110
1111         url_len = strlen(url);
1112         for (i = url_len - 1; url[i] == '/' && 0 <= i; i--)
1113                 ;
1114
1115         url_len = i + 1;
1116         if (4 < i && !strncmp(".git", url + i - 3, 4))
1117                 url_len = i - 3;
1118
1119         if (!dry_run) {
1120                 struct string_list refnames = STRING_LIST_INIT_NODUP;
1121
1122                 for (ref = stale_refs; ref; ref = ref->next)
1123                         string_list_append(&refnames, ref->name);
1124
1125                 result = delete_refs("fetch: prune", &refnames, 0);
1126                 string_list_clear(&refnames, 0);
1127         }
1128
1129         if (verbosity >= 0) {
1130                 for (ref = stale_refs; ref; ref = ref->next) {
1131                         struct strbuf sb = STRBUF_INIT;
1132                         if (!shown_url) {
1133                                 fprintf(stderr, _("From %.*s\n"), url_len, url);
1134                                 shown_url = 1;
1135                         }
1136                         format_display(&sb, '-', _("[deleted]"), NULL,
1137                                        _("(none)"), prettify_refname(ref->name),
1138                                        summary_width);
1139                         fprintf(stderr, " %s\n",sb.buf);
1140                         strbuf_release(&sb);
1141                         warn_dangling_symref(stderr, dangling_msg, ref->name);
1142                 }
1143         }
1144
1145         free(url);
1146         free_refs(stale_refs);
1147         return result;
1148 }
1149
1150 static void check_not_current_branch(struct ref *ref_map)
1151 {
1152         struct branch *current_branch = branch_get(NULL);
1153
1154         if (is_bare_repository() || !current_branch)
1155                 return;
1156
1157         for (; ref_map; ref_map = ref_map->next)
1158                 if (ref_map->peer_ref && !strcmp(current_branch->refname,
1159                                         ref_map->peer_ref->name))
1160                         die(_("Refusing to fetch into current branch %s "
1161                             "of non-bare repository"), current_branch->refname);
1162 }
1163
1164 static int truncate_fetch_head(void)
1165 {
1166         const char *filename = git_path_fetch_head(the_repository);
1167         FILE *fp = fopen_for_writing(filename);
1168
1169         if (!fp)
1170                 return error_errno(_("cannot open %s"), filename);
1171         fclose(fp);
1172         return 0;
1173 }
1174
1175 static void set_option(struct transport *transport, const char *name, const char *value)
1176 {
1177         int r = transport_set_option(transport, name, value);
1178         if (r < 0)
1179                 die(_("Option \"%s\" value \"%s\" is not valid for %s"),
1180                     name, value, transport->url);
1181         if (r > 0)
1182                 warning(_("Option \"%s\" is ignored for %s\n"),
1183                         name, transport->url);
1184 }
1185
1186
1187 static int add_oid(const char *refname, const struct object_id *oid, int flags,
1188                    void *cb_data)
1189 {
1190         struct oid_array *oids = cb_data;
1191
1192         oid_array_append(oids, oid);
1193         return 0;
1194 }
1195
1196 static void add_negotiation_tips(struct git_transport_options *smart_options)
1197 {
1198         struct oid_array *oids = xcalloc(1, sizeof(*oids));
1199         int i;
1200
1201         for (i = 0; i < negotiation_tip.nr; i++) {
1202                 const char *s = negotiation_tip.items[i].string;
1203                 int old_nr;
1204                 if (!has_glob_specials(s)) {
1205                         struct object_id oid;
1206                         if (get_oid(s, &oid))
1207                                 die("%s is not a valid object", s);
1208                         oid_array_append(oids, &oid);
1209                         continue;
1210                 }
1211                 old_nr = oids->nr;
1212                 for_each_glob_ref(add_oid, s, oids);
1213                 if (old_nr == oids->nr)
1214                         warning("Ignoring --negotiation-tip=%s because it does not match any refs",
1215                                 s);
1216         }
1217         smart_options->negotiation_tips = oids;
1218 }
1219
1220 static struct transport *prepare_transport(struct remote *remote, int deepen)
1221 {
1222         struct transport *transport;
1223
1224         transport = transport_get(remote, NULL);
1225         transport_set_verbosity(transport, verbosity, progress);
1226         transport->family = family;
1227         if (upload_pack)
1228                 set_option(transport, TRANS_OPT_UPLOADPACK, upload_pack);
1229         if (keep)
1230                 set_option(transport, TRANS_OPT_KEEP, "yes");
1231         if (depth)
1232                 set_option(transport, TRANS_OPT_DEPTH, depth);
1233         if (deepen && deepen_since)
1234                 set_option(transport, TRANS_OPT_DEEPEN_SINCE, deepen_since);
1235         if (deepen && deepen_not.nr)
1236                 set_option(transport, TRANS_OPT_DEEPEN_NOT,
1237                            (const char *)&deepen_not);
1238         if (deepen_relative)
1239                 set_option(transport, TRANS_OPT_DEEPEN_RELATIVE, "yes");
1240         if (update_shallow)
1241                 set_option(transport, TRANS_OPT_UPDATE_SHALLOW, "yes");
1242         if (filter_options.choice) {
1243                 struct strbuf expanded_filter_spec = STRBUF_INIT;
1244                 expand_list_objects_filter_spec(&filter_options,
1245                                                 &expanded_filter_spec);
1246                 set_option(transport, TRANS_OPT_LIST_OBJECTS_FILTER,
1247                            expanded_filter_spec.buf);
1248                 set_option(transport, TRANS_OPT_FROM_PROMISOR, "1");
1249                 strbuf_release(&expanded_filter_spec);
1250         }
1251         if (negotiation_tip.nr) {
1252                 if (transport->smart_options)
1253                         add_negotiation_tips(transport->smart_options);
1254                 else
1255                         warning("Ignoring --negotiation-tip because the protocol does not support it.");
1256         }
1257         return transport;
1258 }
1259
1260 static void backfill_tags(struct transport *transport, struct ref *ref_map)
1261 {
1262         int cannot_reuse;
1263
1264         /*
1265          * Once we have set TRANS_OPT_DEEPEN_SINCE, we can't unset it
1266          * when remote helper is used (setting it to an empty string
1267          * is not unsetting). We could extend the remote helper
1268          * protocol for that, but for now, just force a new connection
1269          * without deepen-since. Similar story for deepen-not.
1270          */
1271         cannot_reuse = transport->cannot_reuse ||
1272                 deepen_since || deepen_not.nr;
1273         if (cannot_reuse) {
1274                 gsecondary = prepare_transport(transport->remote, 0);
1275                 transport = gsecondary;
1276         }
1277
1278         transport_set_option(transport, TRANS_OPT_FOLLOWTAGS, NULL);
1279         transport_set_option(transport, TRANS_OPT_DEPTH, "0");
1280         transport_set_option(transport, TRANS_OPT_DEEPEN_RELATIVE, NULL);
1281         if (!fetch_refs(transport, ref_map))
1282                 consume_refs(transport, ref_map);
1283
1284         if (gsecondary) {
1285                 transport_disconnect(gsecondary);
1286                 gsecondary = NULL;
1287         }
1288 }
1289
1290 static int do_fetch(struct transport *transport,
1291                     struct refspec *rs)
1292 {
1293         struct ref *ref_map;
1294         int autotags = (transport->remote->fetch_tags == 1);
1295         int retcode = 0;
1296         const struct ref *remote_refs;
1297         struct argv_array ref_prefixes = ARGV_ARRAY_INIT;
1298         int must_list_refs = 1;
1299
1300         if (tags == TAGS_DEFAULT) {
1301                 if (transport->remote->fetch_tags == 2)
1302                         tags = TAGS_SET;
1303                 if (transport->remote->fetch_tags == -1)
1304                         tags = TAGS_UNSET;
1305         }
1306
1307         /* if not appending, truncate FETCH_HEAD */
1308         if (!append && !dry_run) {
1309                 retcode = truncate_fetch_head();
1310                 if (retcode)
1311                         goto cleanup;
1312         }
1313
1314         if (rs->nr) {
1315                 int i;
1316
1317                 refspec_ref_prefixes(rs, &ref_prefixes);
1318
1319                 /*
1320                  * We can avoid listing refs if all of them are exact
1321                  * OIDs
1322                  */
1323                 must_list_refs = 0;
1324                 for (i = 0; i < rs->nr; i++) {
1325                         if (!rs->items[i].exact_sha1) {
1326                                 must_list_refs = 1;
1327                                 break;
1328                         }
1329                 }
1330         } else if (transport->remote && transport->remote->fetch.nr)
1331                 refspec_ref_prefixes(&transport->remote->fetch, &ref_prefixes);
1332
1333         if (tags == TAGS_SET || tags == TAGS_DEFAULT) {
1334                 must_list_refs = 1;
1335                 if (ref_prefixes.argc)
1336                         argv_array_push(&ref_prefixes, "refs/tags/");
1337         }
1338
1339         if (must_list_refs)
1340                 remote_refs = transport_get_remote_refs(transport, &ref_prefixes);
1341         else
1342                 remote_refs = NULL;
1343
1344         argv_array_clear(&ref_prefixes);
1345
1346         ref_map = get_ref_map(transport->remote, remote_refs, rs,
1347                               tags, &autotags);
1348         if (!update_head_ok)
1349                 check_not_current_branch(ref_map);
1350
1351         if (tags == TAGS_DEFAULT && autotags)
1352                 transport_set_option(transport, TRANS_OPT_FOLLOWTAGS, "1");
1353         if (prune) {
1354                 /*
1355                  * We only prune based on refspecs specified
1356                  * explicitly (via command line or configuration); we
1357                  * don't care whether --tags was specified.
1358                  */
1359                 if (rs->nr) {
1360                         prune_refs(rs, ref_map, transport->url);
1361                 } else {
1362                         prune_refs(&transport->remote->fetch,
1363                                    ref_map,
1364                                    transport->url);
1365                 }
1366         }
1367         if (fetch_refs(transport, ref_map) || consume_refs(transport, ref_map)) {
1368                 free_refs(ref_map);
1369                 retcode = 1;
1370                 goto cleanup;
1371         }
1372         free_refs(ref_map);
1373
1374         /* if neither --no-tags nor --tags was specified, do automated tag
1375          * following ... */
1376         if (tags == TAGS_DEFAULT && autotags) {
1377                 struct ref **tail = &ref_map;
1378                 ref_map = NULL;
1379                 find_non_local_tags(remote_refs, &ref_map, &tail);
1380                 if (ref_map)
1381                         backfill_tags(transport, ref_map);
1382                 free_refs(ref_map);
1383         }
1384
1385  cleanup:
1386         return retcode;
1387 }
1388
1389 static int get_one_remote_for_fetch(struct remote *remote, void *priv)
1390 {
1391         struct string_list *list = priv;
1392         if (!remote->skip_default_update)
1393                 string_list_append(list, remote->name);
1394         return 0;
1395 }
1396
1397 struct remote_group_data {
1398         const char *name;
1399         struct string_list *list;
1400 };
1401
1402 static int get_remote_group(const char *key, const char *value, void *priv)
1403 {
1404         struct remote_group_data *g = priv;
1405
1406         if (skip_prefix(key, "remotes.", &key) && !strcmp(key, g->name)) {
1407                 /* split list by white space */
1408                 while (*value) {
1409                         size_t wordlen = strcspn(value, " \t\n");
1410
1411                         if (wordlen >= 1)
1412                                 string_list_append_nodup(g->list,
1413                                                    xstrndup(value, wordlen));
1414                         value += wordlen + (value[wordlen] != '\0');
1415                 }
1416         }
1417
1418         return 0;
1419 }
1420
1421 static int add_remote_or_group(const char *name, struct string_list *list)
1422 {
1423         int prev_nr = list->nr;
1424         struct remote_group_data g;
1425         g.name = name; g.list = list;
1426
1427         git_config(get_remote_group, &g);
1428         if (list->nr == prev_nr) {
1429                 struct remote *remote = remote_get(name);
1430                 if (!remote_is_configured(remote, 0))
1431                         return 0;
1432                 string_list_append(list, remote->name);
1433         }
1434         return 1;
1435 }
1436
1437 static void add_options_to_argv(struct argv_array *argv)
1438 {
1439         if (dry_run)
1440                 argv_array_push(argv, "--dry-run");
1441         if (prune != -1)
1442                 argv_array_push(argv, prune ? "--prune" : "--no-prune");
1443         if (prune_tags != -1)
1444                 argv_array_push(argv, prune_tags ? "--prune-tags" : "--no-prune-tags");
1445         if (update_head_ok)
1446                 argv_array_push(argv, "--update-head-ok");
1447         if (force)
1448                 argv_array_push(argv, "--force");
1449         if (keep)
1450                 argv_array_push(argv, "--keep");
1451         if (recurse_submodules == RECURSE_SUBMODULES_ON)
1452                 argv_array_push(argv, "--recurse-submodules");
1453         else if (recurse_submodules == RECURSE_SUBMODULES_ON_DEMAND)
1454                 argv_array_push(argv, "--recurse-submodules=on-demand");
1455         if (tags == TAGS_SET)
1456                 argv_array_push(argv, "--tags");
1457         else if (tags == TAGS_UNSET)
1458                 argv_array_push(argv, "--no-tags");
1459         if (verbosity >= 2)
1460                 argv_array_push(argv, "-v");
1461         if (verbosity >= 1)
1462                 argv_array_push(argv, "-v");
1463         else if (verbosity < 0)
1464                 argv_array_push(argv, "-q");
1465
1466 }
1467
1468 static int fetch_multiple(struct string_list *list)
1469 {
1470         int i, result = 0;
1471         struct argv_array argv = ARGV_ARRAY_INIT;
1472
1473         if (!append && !dry_run) {
1474                 int errcode = truncate_fetch_head();
1475                 if (errcode)
1476                         return errcode;
1477         }
1478
1479         argv_array_pushl(&argv, "fetch", "--append", "--no-auto-gc", NULL);
1480         add_options_to_argv(&argv);
1481
1482         for (i = 0; i < list->nr; i++) {
1483                 const char *name = list->items[i].string;
1484                 argv_array_push(&argv, name);
1485                 if (verbosity >= 0)
1486                         printf(_("Fetching %s\n"), name);
1487                 if (run_command_v_opt(argv.argv, RUN_GIT_CMD)) {
1488                         error(_("Could not fetch %s"), name);
1489                         result = 1;
1490                 }
1491                 argv_array_pop(&argv);
1492         }
1493
1494         argv_array_clear(&argv);
1495         return result;
1496 }
1497
1498 /*
1499  * Fetching from the promisor remote should use the given filter-spec
1500  * or inherit the default filter-spec from the config.
1501  */
1502 static inline void fetch_one_setup_partial(struct remote *remote)
1503 {
1504         /*
1505          * Explicit --no-filter argument overrides everything, regardless
1506          * of any prior partial clones and fetches.
1507          */
1508         if (filter_options.no_filter)
1509                 return;
1510
1511         /*
1512          * If no prior partial clone/fetch and the current fetch DID NOT
1513          * request a partial-fetch, do a normal fetch.
1514          */
1515         if (!repository_format_partial_clone && !filter_options.choice)
1516                 return;
1517
1518         /*
1519          * If this is the FIRST partial-fetch request, we enable partial
1520          * on this repo and remember the given filter-spec as the default
1521          * for subsequent fetches to this remote.
1522          */
1523         if (!repository_format_partial_clone && filter_options.choice) {
1524                 partial_clone_register(remote->name, &filter_options);
1525                 return;
1526         }
1527
1528         /*
1529          * We are currently limited to only ONE promisor remote and only
1530          * allow partial-fetches from the promisor remote.
1531          */
1532         if (strcmp(remote->name, repository_format_partial_clone)) {
1533                 if (filter_options.choice)
1534                         die(_("--filter can only be used with the remote "
1535                               "configured in extensions.partialClone"));
1536                 return;
1537         }
1538
1539         /*
1540          * Do a partial-fetch from the promisor remote using either the
1541          * explicitly given filter-spec or inherit the filter-spec from
1542          * the config.
1543          */
1544         if (!filter_options.choice)
1545                 partial_clone_get_default_filter_spec(&filter_options);
1546         return;
1547 }
1548
1549 static int fetch_one(struct remote *remote, int argc, const char **argv, int prune_tags_ok)
1550 {
1551         struct refspec rs = REFSPEC_INIT_FETCH;
1552         int i;
1553         int exit_code;
1554         int maybe_prune_tags;
1555         int remote_via_config = remote_is_configured(remote, 0);
1556
1557         if (!remote)
1558                 die(_("No remote repository specified.  Please, specify either a URL or a\n"
1559                     "remote name from which new revisions should be fetched."));
1560
1561         gtransport = prepare_transport(remote, 1);
1562
1563         if (prune < 0) {
1564                 /* no command line request */
1565                 if (0 <= remote->prune)
1566                         prune = remote->prune;
1567                 else if (0 <= fetch_prune_config)
1568                         prune = fetch_prune_config;
1569                 else
1570                         prune = PRUNE_BY_DEFAULT;
1571         }
1572
1573         if (prune_tags < 0) {
1574                 /* no command line request */
1575                 if (0 <= remote->prune_tags)
1576                         prune_tags = remote->prune_tags;
1577                 else if (0 <= fetch_prune_tags_config)
1578                         prune_tags = fetch_prune_tags_config;
1579                 else
1580                         prune_tags = PRUNE_TAGS_BY_DEFAULT;
1581         }
1582
1583         maybe_prune_tags = prune_tags_ok && prune_tags;
1584         if (maybe_prune_tags && remote_via_config)
1585                 refspec_append(&remote->fetch, TAG_REFSPEC);
1586
1587         if (maybe_prune_tags && (argc || !remote_via_config))
1588                 refspec_append(&rs, TAG_REFSPEC);
1589
1590         for (i = 0; i < argc; i++) {
1591                 if (!strcmp(argv[i], "tag")) {
1592                         char *tag;
1593                         i++;
1594                         if (i >= argc)
1595                                 die(_("You need to specify a tag name."));
1596
1597                         tag = xstrfmt("refs/tags/%s:refs/tags/%s",
1598                                       argv[i], argv[i]);
1599                         refspec_append(&rs, tag);
1600                         free(tag);
1601                 } else {
1602                         refspec_append(&rs, argv[i]);
1603                 }
1604         }
1605
1606         if (server_options.nr)
1607                 gtransport->server_options = &server_options;
1608
1609         sigchain_push_common(unlock_pack_on_signal);
1610         atexit(unlock_pack);
1611         sigchain_push(SIGPIPE, SIG_IGN);
1612         exit_code = do_fetch(gtransport, &rs);
1613         sigchain_pop(SIGPIPE);
1614         refspec_clear(&rs);
1615         transport_disconnect(gtransport);
1616         gtransport = NULL;
1617         return exit_code;
1618 }
1619
1620 int cmd_fetch(int argc, const char **argv, const char *prefix)
1621 {
1622         int i;
1623         struct string_list list = STRING_LIST_INIT_DUP;
1624         struct remote *remote = NULL;
1625         int result = 0;
1626         int prune_tags_ok = 1;
1627         struct argv_array argv_gc_auto = ARGV_ARRAY_INIT;
1628
1629         packet_trace_identity("fetch");
1630
1631         fetch_if_missing = 0;
1632
1633         /* Record the command line for the reflog */
1634         strbuf_addstr(&default_rla, "fetch");
1635         for (i = 1; i < argc; i++)
1636                 strbuf_addf(&default_rla, " %s", argv[i]);
1637
1638         fetch_config_from_gitmodules(&max_children, &recurse_submodules);
1639         git_config(git_fetch_config, NULL);
1640
1641         argc = parse_options(argc, argv, prefix,
1642                              builtin_fetch_options, builtin_fetch_usage, 0);
1643
1644         if (deepen_relative) {
1645                 if (deepen_relative < 0)
1646                         die(_("Negative depth in --deepen is not supported"));
1647                 if (depth)
1648                         die(_("--deepen and --depth are mutually exclusive"));
1649                 depth = xstrfmt("%d", deepen_relative);
1650         }
1651         if (unshallow) {
1652                 if (depth)
1653                         die(_("--depth and --unshallow cannot be used together"));
1654                 else if (!is_repository_shallow(the_repository))
1655                         die(_("--unshallow on a complete repository does not make sense"));
1656                 else
1657                         depth = xstrfmt("%d", INFINITE_DEPTH);
1658         }
1659
1660         /* no need to be strict, transport_set_option() will validate it again */
1661         if (depth && atoi(depth) < 1)
1662                 die(_("depth %s is not a positive number"), depth);
1663         if (depth || deepen_since || deepen_not.nr)
1664                 deepen = 1;
1665
1666         if (filter_options.choice && !repository_format_partial_clone)
1667                 die("--filter can only be used when extensions.partialClone is set");
1668
1669         if (all) {
1670                 if (argc == 1)
1671                         die(_("fetch --all does not take a repository argument"));
1672                 else if (argc > 1)
1673                         die(_("fetch --all does not make sense with refspecs"));
1674                 (void) for_each_remote(get_one_remote_for_fetch, &list);
1675         } else if (argc == 0) {
1676                 /* No arguments -- use default remote */
1677                 remote = remote_get(NULL);
1678         } else if (multiple) {
1679                 /* All arguments are assumed to be remotes or groups */
1680                 for (i = 0; i < argc; i++)
1681                         if (!add_remote_or_group(argv[i], &list))
1682                                 die(_("No such remote or remote group: %s"), argv[i]);
1683         } else {
1684                 /* Single remote or group */
1685                 (void) add_remote_or_group(argv[0], &list);
1686                 if (list.nr > 1) {
1687                         /* More than one remote */
1688                         if (argc > 1)
1689                                 die(_("Fetching a group and specifying refspecs does not make sense"));
1690                 } else {
1691                         /* Zero or one remotes */
1692                         remote = remote_get(argv[0]);
1693                         prune_tags_ok = (argc == 1);
1694                         argc--;
1695                         argv++;
1696                 }
1697         }
1698
1699         if (remote) {
1700                 if (filter_options.choice || repository_format_partial_clone)
1701                         fetch_one_setup_partial(remote);
1702                 result = fetch_one(remote, argc, argv, prune_tags_ok);
1703         } else {
1704                 if (filter_options.choice)
1705                         die(_("--filter can only be used with the remote "
1706                               "configured in extensions.partialclone"));
1707                 /* TODO should this also die if we have a previous partial-clone? */
1708                 result = fetch_multiple(&list);
1709         }
1710
1711         if (!result && (recurse_submodules != RECURSE_SUBMODULES_OFF)) {
1712                 struct argv_array options = ARGV_ARRAY_INIT;
1713
1714                 add_options_to_argv(&options);
1715                 result = fetch_populated_submodules(the_repository,
1716                                                     &options,
1717                                                     submodule_prefix,
1718                                                     recurse_submodules,
1719                                                     recurse_submodules_default,
1720                                                     verbosity < 0,
1721                                                     max_children);
1722                 argv_array_clear(&options);
1723         }
1724
1725         string_list_clear(&list, 0);
1726
1727         close_object_store(the_repository->objects);
1728
1729         if (enable_auto_gc) {
1730                 argv_array_pushl(&argv_gc_auto, "gc", "--auto", NULL);
1731                 if (verbosity < 0)
1732                         argv_array_push(&argv_gc_auto, "--quiet");
1733                 run_command_v_opt(argv_gc_auto.argv, RUN_GIT_CMD);
1734                 argv_array_clear(&argv_gc_auto);
1735         }
1736
1737         return result;
1738 }