Merge branch 'sg/doc-trace-appends' into maint
[git] / upload-pack.c
1 #include "cache.h"
2 #include "config.h"
3 #include "refs.h"
4 #include "pkt-line.h"
5 #include "sideband.h"
6 #include "repository.h"
7 #include "object-store.h"
8 #include "tag.h"
9 #include "object.h"
10 #include "commit.h"
11 #include "diff.h"
12 #include "revision.h"
13 #include "list-objects.h"
14 #include "list-objects-filter.h"
15 #include "list-objects-filter-options.h"
16 #include "run-command.h"
17 #include "connect.h"
18 #include "sigchain.h"
19 #include "version.h"
20 #include "string-list.h"
21 #include "argv-array.h"
22 #include "prio-queue.h"
23 #include "protocol.h"
24 #include "quote.h"
25 #include "upload-pack.h"
26 #include "serve.h"
27 #include "commit-graph.h"
28
29 /* Remember to update object flag allocation in object.h */
30 #define THEY_HAVE       (1u << 11)
31 #define OUR_REF         (1u << 12)
32 #define WANTED          (1u << 13)
33 #define COMMON_KNOWN    (1u << 14)
34 #define REACHABLE       (1u << 15)
35
36 #define SHALLOW         (1u << 16)
37 #define NOT_SHALLOW     (1u << 17)
38 #define CLIENT_SHALLOW  (1u << 18)
39 #define HIDDEN_REF      (1u << 19)
40
41 static timestamp_t oldest_have;
42
43 static int deepen_relative;
44 static int multi_ack;
45 static int no_done;
46 static int use_thin_pack, use_ofs_delta, use_include_tag;
47 static int no_progress, daemon_mode;
48 /* Allow specifying sha1 if it is a ref tip. */
49 #define ALLOW_TIP_SHA1  01
50 /* Allow request of a sha1 if it is reachable from a ref (possibly hidden ref). */
51 #define ALLOW_REACHABLE_SHA1    02
52 /* Allow request of any sha1. Implies ALLOW_TIP_SHA1 and ALLOW_REACHABLE_SHA1. */
53 #define ALLOW_ANY_SHA1  07
54 static unsigned int allow_unadvertised_object_request;
55 static int shallow_nr;
56 static struct object_array have_obj;
57 static struct object_array want_obj;
58 static struct object_array extra_edge_obj;
59 static unsigned int timeout;
60 static int keepalive = 5;
61 /* 0 for no sideband,
62  * otherwise maximum packet size (up to 65520 bytes).
63  */
64 static int use_sideband;
65 static int stateless_rpc;
66 static const char *pack_objects_hook;
67
68 static int filter_capability_requested;
69 static int allow_filter;
70 static int allow_ref_in_want;
71 static struct list_objects_filter_options filter_options;
72
73 static void reset_timeout(void)
74 {
75         alarm(timeout);
76 }
77
78 static void send_client_data(int fd, const char *data, ssize_t sz)
79 {
80         if (use_sideband) {
81                 send_sideband(1, fd, data, sz, use_sideband);
82                 return;
83         }
84         if (fd == 3)
85                 /* emergency quit */
86                 fd = 2;
87         if (fd == 2) {
88                 /* XXX: are we happy to lose stuff here? */
89                 xwrite(fd, data, sz);
90                 return;
91         }
92         write_or_die(fd, data, sz);
93 }
94
95 static int write_one_shallow(const struct commit_graft *graft, void *cb_data)
96 {
97         FILE *fp = cb_data;
98         if (graft->nr_parent == -1)
99                 fprintf(fp, "--shallow %s\n", oid_to_hex(&graft->oid));
100         return 0;
101 }
102
103 static void create_pack_file(void)
104 {
105         struct child_process pack_objects = CHILD_PROCESS_INIT;
106         char data[8193], progress[128];
107         char abort_msg[] = "aborting due to possible repository "
108                 "corruption on the remote side.";
109         int buffered = -1;
110         ssize_t sz;
111         int i;
112         FILE *pipe_fd;
113
114         if (!pack_objects_hook)
115                 pack_objects.git_cmd = 1;
116         else {
117                 argv_array_push(&pack_objects.args, pack_objects_hook);
118                 argv_array_push(&pack_objects.args, "git");
119                 pack_objects.use_shell = 1;
120         }
121
122         if (shallow_nr) {
123                 argv_array_push(&pack_objects.args, "--shallow-file");
124                 argv_array_push(&pack_objects.args, "");
125         }
126         argv_array_push(&pack_objects.args, "pack-objects");
127         argv_array_push(&pack_objects.args, "--revs");
128         if (use_thin_pack)
129                 argv_array_push(&pack_objects.args, "--thin");
130
131         argv_array_push(&pack_objects.args, "--stdout");
132         if (shallow_nr)
133                 argv_array_push(&pack_objects.args, "--shallow");
134         if (!no_progress)
135                 argv_array_push(&pack_objects.args, "--progress");
136         if (use_ofs_delta)
137                 argv_array_push(&pack_objects.args, "--delta-base-offset");
138         if (use_include_tag)
139                 argv_array_push(&pack_objects.args, "--include-tag");
140         if (filter_options.filter_spec) {
141                 if (pack_objects.use_shell) {
142                         struct strbuf buf = STRBUF_INIT;
143                         sq_quote_buf(&buf, filter_options.filter_spec);
144                         argv_array_pushf(&pack_objects.args, "--filter=%s", buf.buf);
145                         strbuf_release(&buf);
146                 } else {
147                         argv_array_pushf(&pack_objects.args, "--filter=%s",
148                                          filter_options.filter_spec);
149                 }
150         }
151
152         pack_objects.in = -1;
153         pack_objects.out = -1;
154         pack_objects.err = -1;
155
156         if (start_command(&pack_objects))
157                 die("git upload-pack: unable to fork git-pack-objects");
158
159         pipe_fd = xfdopen(pack_objects.in, "w");
160
161         if (shallow_nr)
162                 for_each_commit_graft(write_one_shallow, pipe_fd);
163
164         for (i = 0; i < want_obj.nr; i++)
165                 fprintf(pipe_fd, "%s\n",
166                         oid_to_hex(&want_obj.objects[i].item->oid));
167         fprintf(pipe_fd, "--not\n");
168         for (i = 0; i < have_obj.nr; i++)
169                 fprintf(pipe_fd, "%s\n",
170                         oid_to_hex(&have_obj.objects[i].item->oid));
171         for (i = 0; i < extra_edge_obj.nr; i++)
172                 fprintf(pipe_fd, "%s\n",
173                         oid_to_hex(&extra_edge_obj.objects[i].item->oid));
174         fprintf(pipe_fd, "\n");
175         fflush(pipe_fd);
176         fclose(pipe_fd);
177
178         /* We read from pack_objects.err to capture stderr output for
179          * progress bar, and pack_objects.out to capture the pack data.
180          */
181
182         while (1) {
183                 struct pollfd pfd[2];
184                 int pe, pu, pollsize;
185                 int ret;
186
187                 reset_timeout();
188
189                 pollsize = 0;
190                 pe = pu = -1;
191
192                 if (0 <= pack_objects.out) {
193                         pfd[pollsize].fd = pack_objects.out;
194                         pfd[pollsize].events = POLLIN;
195                         pu = pollsize;
196                         pollsize++;
197                 }
198                 if (0 <= pack_objects.err) {
199                         pfd[pollsize].fd = pack_objects.err;
200                         pfd[pollsize].events = POLLIN;
201                         pe = pollsize;
202                         pollsize++;
203                 }
204
205                 if (!pollsize)
206                         break;
207
208                 ret = poll(pfd, pollsize,
209                         keepalive < 0 ? -1 : 1000 * keepalive);
210
211                 if (ret < 0) {
212                         if (errno != EINTR) {
213                                 error_errno("poll failed, resuming");
214                                 sleep(1);
215                         }
216                         continue;
217                 }
218                 if (0 <= pe && (pfd[pe].revents & (POLLIN|POLLHUP))) {
219                         /* Status ready; we ship that in the side-band
220                          * or dump to the standard error.
221                          */
222                         sz = xread(pack_objects.err, progress,
223                                   sizeof(progress));
224                         if (0 < sz)
225                                 send_client_data(2, progress, sz);
226                         else if (sz == 0) {
227                                 close(pack_objects.err);
228                                 pack_objects.err = -1;
229                         }
230                         else
231                                 goto fail;
232                         /* give priority to status messages */
233                         continue;
234                 }
235                 if (0 <= pu && (pfd[pu].revents & (POLLIN|POLLHUP))) {
236                         /* Data ready; we keep the last byte to ourselves
237                          * in case we detect broken rev-list, so that we
238                          * can leave the stream corrupted.  This is
239                          * unfortunate -- unpack-objects would happily
240                          * accept a valid packdata with trailing garbage,
241                          * so appending garbage after we pass all the
242                          * pack data is not good enough to signal
243                          * breakage to downstream.
244                          */
245                         char *cp = data;
246                         ssize_t outsz = 0;
247                         if (0 <= buffered) {
248                                 *cp++ = buffered;
249                                 outsz++;
250                         }
251                         sz = xread(pack_objects.out, cp,
252                                   sizeof(data) - outsz);
253                         if (0 < sz)
254                                 ;
255                         else if (sz == 0) {
256                                 close(pack_objects.out);
257                                 pack_objects.out = -1;
258                         }
259                         else
260                                 goto fail;
261                         sz += outsz;
262                         if (1 < sz) {
263                                 buffered = data[sz-1] & 0xFF;
264                                 sz--;
265                         }
266                         else
267                                 buffered = -1;
268                         send_client_data(1, data, sz);
269                 }
270
271                 /*
272                  * We hit the keepalive timeout without saying anything; send
273                  * an empty message on the data sideband just to let the other
274                  * side know we're still working on it, but don't have any data
275                  * yet.
276                  *
277                  * If we don't have a sideband channel, there's no room in the
278                  * protocol to say anything, so those clients are just out of
279                  * luck.
280                  */
281                 if (!ret && use_sideband) {
282                         static const char buf[] = "0005\1";
283                         write_or_die(1, buf, 5);
284                 }
285         }
286
287         if (finish_command(&pack_objects)) {
288                 error("git upload-pack: git-pack-objects died with error.");
289                 goto fail;
290         }
291
292         /* flush the data */
293         if (0 <= buffered) {
294                 data[0] = buffered;
295                 send_client_data(1, data, 1);
296                 fprintf(stderr, "flushed.\n");
297         }
298         if (use_sideband)
299                 packet_flush(1);
300         return;
301
302  fail:
303         send_client_data(3, abort_msg, sizeof(abort_msg));
304         die("git upload-pack: %s", abort_msg);
305 }
306
307 static int got_oid(const char *hex, struct object_id *oid)
308 {
309         struct object *o;
310         int we_knew_they_have = 0;
311
312         if (get_oid_hex(hex, oid))
313                 die("git upload-pack: expected SHA1 object, got '%s'", hex);
314         if (!has_object_file(oid))
315                 return -1;
316
317         o = parse_object(the_repository, oid);
318         if (!o)
319                 die("oops (%s)", oid_to_hex(oid));
320         if (o->type == OBJ_COMMIT) {
321                 struct commit_list *parents;
322                 struct commit *commit = (struct commit *)o;
323                 if (o->flags & THEY_HAVE)
324                         we_knew_they_have = 1;
325                 else
326                         o->flags |= THEY_HAVE;
327                 if (!oldest_have || (commit->date < oldest_have))
328                         oldest_have = commit->date;
329                 for (parents = commit->parents;
330                      parents;
331                      parents = parents->next)
332                         parents->item->object.flags |= THEY_HAVE;
333         }
334         if (!we_knew_they_have) {
335                 add_object_array(o, NULL, &have_obj);
336                 return 1;
337         }
338         return 0;
339 }
340
341 static int reachable(struct commit *want)
342 {
343         struct prio_queue work = { compare_commits_by_commit_date };
344
345         prio_queue_put(&work, want);
346         while (work.nr) {
347                 struct commit_list *list;
348                 struct commit *commit = prio_queue_get(&work);
349
350                 if (commit->object.flags & THEY_HAVE) {
351                         want->object.flags |= COMMON_KNOWN;
352                         break;
353                 }
354                 if (!commit->object.parsed)
355                         parse_object(the_repository, &commit->object.oid);
356                 if (commit->object.flags & REACHABLE)
357                         continue;
358                 commit->object.flags |= REACHABLE;
359                 if (commit->date < oldest_have)
360                         continue;
361                 for (list = commit->parents; list; list = list->next) {
362                         struct commit *parent = list->item;
363                         if (!(parent->object.flags & REACHABLE))
364                                 prio_queue_put(&work, parent);
365                 }
366         }
367         want->object.flags |= REACHABLE;
368         clear_commit_marks(want, REACHABLE);
369         clear_prio_queue(&work);
370         return (want->object.flags & COMMON_KNOWN);
371 }
372
373 static int ok_to_give_up(void)
374 {
375         int i;
376
377         if (!have_obj.nr)
378                 return 0;
379
380         for (i = 0; i < want_obj.nr; i++) {
381                 struct object *want = want_obj.objects[i].item;
382
383                 if (want->flags & COMMON_KNOWN)
384                         continue;
385                 want = deref_tag(the_repository, want, "a want line", 0);
386                 if (!want || want->type != OBJ_COMMIT) {
387                         /* no way to tell if this is reachable by
388                          * looking at the ancestry chain alone, so
389                          * leave a note to ourselves not to worry about
390                          * this object anymore.
391                          */
392                         want_obj.objects[i].item->flags |= COMMON_KNOWN;
393                         continue;
394                 }
395                 if (!reachable((struct commit *)want))
396                         return 0;
397         }
398         return 1;
399 }
400
401 static int get_common_commits(void)
402 {
403         struct object_id oid;
404         char last_hex[GIT_MAX_HEXSZ + 1];
405         int got_common = 0;
406         int got_other = 0;
407         int sent_ready = 0;
408
409         save_commit_buffer = 0;
410
411         for (;;) {
412                 char *line = packet_read_line(0, NULL);
413                 const char *arg;
414
415                 reset_timeout();
416
417                 if (!line) {
418                         if (multi_ack == 2 && got_common
419                             && !got_other && ok_to_give_up()) {
420                                 sent_ready = 1;
421                                 packet_write_fmt(1, "ACK %s ready\n", last_hex);
422                         }
423                         if (have_obj.nr == 0 || multi_ack)
424                                 packet_write_fmt(1, "NAK\n");
425
426                         if (no_done && sent_ready) {
427                                 packet_write_fmt(1, "ACK %s\n", last_hex);
428                                 return 0;
429                         }
430                         if (stateless_rpc)
431                                 exit(0);
432                         got_common = 0;
433                         got_other = 0;
434                         continue;
435                 }
436                 if (skip_prefix(line, "have ", &arg)) {
437                         switch (got_oid(arg, &oid)) {
438                         case -1: /* they have what we do not */
439                                 got_other = 1;
440                                 if (multi_ack && ok_to_give_up()) {
441                                         const char *hex = oid_to_hex(&oid);
442                                         if (multi_ack == 2) {
443                                                 sent_ready = 1;
444                                                 packet_write_fmt(1, "ACK %s ready\n", hex);
445                                         } else
446                                                 packet_write_fmt(1, "ACK %s continue\n", hex);
447                                 }
448                                 break;
449                         default:
450                                 got_common = 1;
451                                 oid_to_hex_r(last_hex, &oid);
452                                 if (multi_ack == 2)
453                                         packet_write_fmt(1, "ACK %s common\n", last_hex);
454                                 else if (multi_ack)
455                                         packet_write_fmt(1, "ACK %s continue\n", last_hex);
456                                 else if (have_obj.nr == 1)
457                                         packet_write_fmt(1, "ACK %s\n", last_hex);
458                                 break;
459                         }
460                         continue;
461                 }
462                 if (!strcmp(line, "done")) {
463                         if (have_obj.nr > 0) {
464                                 if (multi_ack)
465                                         packet_write_fmt(1, "ACK %s\n", last_hex);
466                                 return 0;
467                         }
468                         packet_write_fmt(1, "NAK\n");
469                         return -1;
470                 }
471                 die("git upload-pack: expected SHA1 list, got '%s'", line);
472         }
473 }
474
475 static int is_our_ref(struct object *o)
476 {
477         int allow_hidden_ref = (allow_unadvertised_object_request &
478                         (ALLOW_TIP_SHA1 | ALLOW_REACHABLE_SHA1));
479         return o->flags & ((allow_hidden_ref ? HIDDEN_REF : 0) | OUR_REF);
480 }
481
482 /*
483  * on successful case, it's up to the caller to close cmd->out
484  */
485 static int do_reachable_revlist(struct child_process *cmd,
486                                 struct object_array *src,
487                                 struct object_array *reachable)
488 {
489         static const char *argv[] = {
490                 "rev-list", "--stdin", NULL,
491         };
492         struct object *o;
493         char namebuf[GIT_MAX_HEXSZ + 2]; /* ^ + hash + LF */
494         int i;
495
496         cmd->argv = argv;
497         cmd->git_cmd = 1;
498         cmd->no_stderr = 1;
499         cmd->in = -1;
500         cmd->out = -1;
501
502         /*
503          * If the next rev-list --stdin encounters an unknown commit,
504          * it terminates, which will cause SIGPIPE in the write loop
505          * below.
506          */
507         sigchain_push(SIGPIPE, SIG_IGN);
508
509         if (start_command(cmd))
510                 goto error;
511
512         namebuf[0] = '^';
513         namebuf[GIT_SHA1_HEXSZ + 1] = '\n';
514         for (i = get_max_object_index(); 0 < i; ) {
515                 o = get_indexed_object(--i);
516                 if (!o)
517                         continue;
518                 if (reachable && o->type == OBJ_COMMIT)
519                         o->flags &= ~TMP_MARK;
520                 if (!is_our_ref(o))
521                         continue;
522                 memcpy(namebuf + 1, oid_to_hex(&o->oid), GIT_SHA1_HEXSZ);
523                 if (write_in_full(cmd->in, namebuf, GIT_SHA1_HEXSZ + 2) < 0)
524                         goto error;
525         }
526         namebuf[GIT_SHA1_HEXSZ] = '\n';
527         for (i = 0; i < src->nr; i++) {
528                 o = src->objects[i].item;
529                 if (is_our_ref(o)) {
530                         if (reachable)
531                                 add_object_array(o, NULL, reachable);
532                         continue;
533                 }
534                 if (reachable && o->type == OBJ_COMMIT)
535                         o->flags |= TMP_MARK;
536                 memcpy(namebuf, oid_to_hex(&o->oid), GIT_SHA1_HEXSZ);
537                 if (write_in_full(cmd->in, namebuf, GIT_SHA1_HEXSZ + 1) < 0)
538                         goto error;
539         }
540         close(cmd->in);
541         cmd->in = -1;
542         sigchain_pop(SIGPIPE);
543
544         return 0;
545
546 error:
547         sigchain_pop(SIGPIPE);
548
549         if (cmd->in >= 0)
550                 close(cmd->in);
551         if (cmd->out >= 0)
552                 close(cmd->out);
553         return -1;
554 }
555
556 static int get_reachable_list(struct object_array *src,
557                               struct object_array *reachable)
558 {
559         struct child_process cmd = CHILD_PROCESS_INIT;
560         int i;
561         struct object *o;
562         char namebuf[GIT_MAX_HEXSZ + 2]; /* ^ + hash + LF */
563         const unsigned hexsz = the_hash_algo->hexsz;
564
565         if (do_reachable_revlist(&cmd, src, reachable) < 0)
566                 return -1;
567
568         while ((i = read_in_full(cmd.out, namebuf, hexsz + 1)) == hexsz + 1) {
569                 struct object_id sha1;
570                 const char *p;
571
572                 if (parse_oid_hex(namebuf, &sha1, &p) || *p != '\n')
573                         break;
574
575                 o = lookup_object(the_repository, sha1.hash);
576                 if (o && o->type == OBJ_COMMIT) {
577                         o->flags &= ~TMP_MARK;
578                 }
579         }
580         for (i = get_max_object_index(); 0 < i; i--) {
581                 o = get_indexed_object(i - 1);
582                 if (o && o->type == OBJ_COMMIT &&
583                     (o->flags & TMP_MARK)) {
584                         add_object_array(o, NULL, reachable);
585                                 o->flags &= ~TMP_MARK;
586                 }
587         }
588         close(cmd.out);
589
590         if (finish_command(&cmd))
591                 return -1;
592
593         return 0;
594 }
595
596 static int has_unreachable(struct object_array *src)
597 {
598         struct child_process cmd = CHILD_PROCESS_INIT;
599         char buf[1];
600         int i;
601
602         if (do_reachable_revlist(&cmd, src, NULL) < 0)
603                 return 1;
604
605         /*
606          * The commits out of the rev-list are not ancestors of
607          * our ref.
608          */
609         i = read_in_full(cmd.out, buf, 1);
610         if (i)
611                 goto error;
612         close(cmd.out);
613         cmd.out = -1;
614
615         /*
616          * rev-list may have died by encountering a bad commit
617          * in the history, in which case we do want to bail out
618          * even when it showed no commit.
619          */
620         if (finish_command(&cmd))
621                 goto error;
622
623         /* All the non-tip ones are ancestors of what we advertised */
624         return 0;
625
626 error:
627         sigchain_pop(SIGPIPE);
628         if (cmd.out >= 0)
629                 close(cmd.out);
630         return 1;
631 }
632
633 static void check_non_tip(void)
634 {
635         int i;
636
637         /*
638          * In the normal in-process case without
639          * uploadpack.allowReachableSHA1InWant,
640          * non-tip requests can never happen.
641          */
642         if (!stateless_rpc && !(allow_unadvertised_object_request & ALLOW_REACHABLE_SHA1))
643                 goto error;
644         if (!has_unreachable(&want_obj))
645                 /* All the non-tip ones are ancestors of what we advertised */
646                 return;
647
648 error:
649         /* Pick one of them (we know there at least is one) */
650         for (i = 0; i < want_obj.nr; i++) {
651                 struct object *o = want_obj.objects[i].item;
652                 if (!is_our_ref(o))
653                         die("git upload-pack: not our ref %s",
654                             oid_to_hex(&o->oid));
655         }
656 }
657
658 static void send_shallow(struct commit_list *result)
659 {
660         while (result) {
661                 struct object *object = &result->item->object;
662                 if (!(object->flags & (CLIENT_SHALLOW|NOT_SHALLOW))) {
663                         packet_write_fmt(1, "shallow %s",
664                                          oid_to_hex(&object->oid));
665                         register_shallow(the_repository, &object->oid);
666                         shallow_nr++;
667                 }
668                 result = result->next;
669         }
670 }
671
672 static void send_unshallow(const struct object_array *shallows)
673 {
674         int i;
675
676         for (i = 0; i < shallows->nr; i++) {
677                 struct object *object = shallows->objects[i].item;
678                 if (object->flags & NOT_SHALLOW) {
679                         struct commit_list *parents;
680                         packet_write_fmt(1, "unshallow %s",
681                                          oid_to_hex(&object->oid));
682                         object->flags &= ~CLIENT_SHALLOW;
683                         /*
684                          * We want to _register_ "object" as shallow, but we
685                          * also need to traverse object's parents to deepen a
686                          * shallow clone. Unregister it for now so we can
687                          * parse and add the parents to the want list, then
688                          * re-register it.
689                          */
690                         unregister_shallow(&object->oid);
691                         object->parsed = 0;
692                         parse_commit_or_die((struct commit *)object);
693                         parents = ((struct commit *)object)->parents;
694                         while (parents) {
695                                 add_object_array(&parents->item->object,
696                                                  NULL, &want_obj);
697                                 parents = parents->next;
698                         }
699                         add_object_array(object, NULL, &extra_edge_obj);
700                 }
701                 /* make sure commit traversal conforms to client */
702                 register_shallow(the_repository, &object->oid);
703         }
704 }
705
706 static void deepen(int depth, int deepen_relative,
707                    struct object_array *shallows)
708 {
709         if (depth == INFINITE_DEPTH && !is_repository_shallow(the_repository)) {
710                 int i;
711
712                 for (i = 0; i < shallows->nr; i++) {
713                         struct object *object = shallows->objects[i].item;
714                         object->flags |= NOT_SHALLOW;
715                 }
716         } else if (deepen_relative) {
717                 struct object_array reachable_shallows = OBJECT_ARRAY_INIT;
718                 struct commit_list *result;
719
720                 get_reachable_list(shallows, &reachable_shallows);
721                 result = get_shallow_commits(&reachable_shallows,
722                                              depth + 1,
723                                              SHALLOW, NOT_SHALLOW);
724                 send_shallow(result);
725                 free_commit_list(result);
726                 object_array_clear(&reachable_shallows);
727         } else {
728                 struct commit_list *result;
729
730                 result = get_shallow_commits(&want_obj, depth,
731                                              SHALLOW, NOT_SHALLOW);
732                 send_shallow(result);
733                 free_commit_list(result);
734         }
735
736         send_unshallow(shallows);
737 }
738
739 static void deepen_by_rev_list(int ac, const char **av,
740                                struct object_array *shallows)
741 {
742         struct commit_list *result;
743
744         close_commit_graph(the_repository);
745         result = get_shallow_commits_by_rev_list(ac, av, SHALLOW, NOT_SHALLOW);
746         send_shallow(result);
747         free_commit_list(result);
748         send_unshallow(shallows);
749 }
750
751 /* Returns 1 if a shallow list is sent or 0 otherwise */
752 static int send_shallow_list(int depth, int deepen_rev_list,
753                              timestamp_t deepen_since,
754                              struct string_list *deepen_not,
755                              struct object_array *shallows)
756 {
757         int ret = 0;
758
759         if (depth > 0 && deepen_rev_list)
760                 die("git upload-pack: deepen and deepen-since (or deepen-not) cannot be used together");
761         if (depth > 0) {
762                 deepen(depth, deepen_relative, shallows);
763                 ret = 1;
764         } else if (deepen_rev_list) {
765                 struct argv_array av = ARGV_ARRAY_INIT;
766                 int i;
767
768                 argv_array_push(&av, "rev-list");
769                 if (deepen_since)
770                         argv_array_pushf(&av, "--max-age=%"PRItime, deepen_since);
771                 if (deepen_not->nr) {
772                         argv_array_push(&av, "--not");
773                         for (i = 0; i < deepen_not->nr; i++) {
774                                 struct string_list_item *s = deepen_not->items + i;
775                                 argv_array_push(&av, s->string);
776                         }
777                         argv_array_push(&av, "--not");
778                 }
779                 for (i = 0; i < want_obj.nr; i++) {
780                         struct object *o = want_obj.objects[i].item;
781                         argv_array_push(&av, oid_to_hex(&o->oid));
782                 }
783                 deepen_by_rev_list(av.argc, av.argv, shallows);
784                 argv_array_clear(&av);
785                 ret = 1;
786         } else {
787                 if (shallows->nr > 0) {
788                         int i;
789                         for (i = 0; i < shallows->nr; i++)
790                                 register_shallow(the_repository,
791                                                  &shallows->objects[i].item->oid);
792                 }
793         }
794
795         shallow_nr += shallows->nr;
796         return ret;
797 }
798
799 static int process_shallow(const char *line, struct object_array *shallows)
800 {
801         const char *arg;
802         if (skip_prefix(line, "shallow ", &arg)) {
803                 struct object_id oid;
804                 struct object *object;
805                 if (get_oid_hex(arg, &oid))
806                         die("invalid shallow line: %s", line);
807                 object = parse_object(the_repository, &oid);
808                 if (!object)
809                         return 1;
810                 if (object->type != OBJ_COMMIT)
811                         die("invalid shallow object %s", oid_to_hex(&oid));
812                 if (!(object->flags & CLIENT_SHALLOW)) {
813                         object->flags |= CLIENT_SHALLOW;
814                         add_object_array(object, NULL, shallows);
815                 }
816                 return 1;
817         }
818
819         return 0;
820 }
821
822 static int process_deepen(const char *line, int *depth)
823 {
824         const char *arg;
825         if (skip_prefix(line, "deepen ", &arg)) {
826                 char *end = NULL;
827                 *depth = (int)strtol(arg, &end, 0);
828                 if (!end || *end || *depth <= 0)
829                         die("Invalid deepen: %s", line);
830                 return 1;
831         }
832
833         return 0;
834 }
835
836 static int process_deepen_since(const char *line, timestamp_t *deepen_since, int *deepen_rev_list)
837 {
838         const char *arg;
839         if (skip_prefix(line, "deepen-since ", &arg)) {
840                 char *end = NULL;
841                 *deepen_since = parse_timestamp(arg, &end, 0);
842                 if (!end || *end || !deepen_since ||
843                     /* revisions.c's max_age -1 is special */
844                     *deepen_since == -1)
845                         die("Invalid deepen-since: %s", line);
846                 *deepen_rev_list = 1;
847                 return 1;
848         }
849         return 0;
850 }
851
852 static int process_deepen_not(const char *line, struct string_list *deepen_not, int *deepen_rev_list)
853 {
854         const char *arg;
855         if (skip_prefix(line, "deepen-not ", &arg)) {
856                 char *ref = NULL;
857                 struct object_id oid;
858                 if (expand_ref(arg, strlen(arg), &oid, &ref) != 1)
859                         die("git upload-pack: ambiguous deepen-not: %s", line);
860                 string_list_append(deepen_not, ref);
861                 free(ref);
862                 *deepen_rev_list = 1;
863                 return 1;
864         }
865         return 0;
866 }
867
868 static void receive_needs(void)
869 {
870         struct object_array shallows = OBJECT_ARRAY_INIT;
871         struct string_list deepen_not = STRING_LIST_INIT_DUP;
872         int depth = 0;
873         int has_non_tip = 0;
874         timestamp_t deepen_since = 0;
875         int deepen_rev_list = 0;
876
877         shallow_nr = 0;
878         for (;;) {
879                 struct object *o;
880                 const char *features;
881                 struct object_id oid_buf;
882                 char *line = packet_read_line(0, NULL);
883                 const char *arg;
884
885                 reset_timeout();
886                 if (!line)
887                         break;
888
889                 if (process_shallow(line, &shallows))
890                         continue;
891                 if (process_deepen(line, &depth))
892                         continue;
893                 if (process_deepen_since(line, &deepen_since, &deepen_rev_list))
894                         continue;
895                 if (process_deepen_not(line, &deepen_not, &deepen_rev_list))
896                         continue;
897
898                 if (skip_prefix(line, "filter ", &arg)) {
899                         if (!filter_capability_requested)
900                                 die("git upload-pack: filtering capability not negotiated");
901                         parse_list_objects_filter(&filter_options, arg);
902                         continue;
903                 }
904
905                 if (!skip_prefix(line, "want ", &arg) ||
906                     parse_oid_hex(arg, &oid_buf, &features))
907                         die("git upload-pack: protocol error, "
908                             "expected to get object ID, not '%s'", line);
909
910                 if (parse_feature_request(features, "deepen-relative"))
911                         deepen_relative = 1;
912                 if (parse_feature_request(features, "multi_ack_detailed"))
913                         multi_ack = 2;
914                 else if (parse_feature_request(features, "multi_ack"))
915                         multi_ack = 1;
916                 if (parse_feature_request(features, "no-done"))
917                         no_done = 1;
918                 if (parse_feature_request(features, "thin-pack"))
919                         use_thin_pack = 1;
920                 if (parse_feature_request(features, "ofs-delta"))
921                         use_ofs_delta = 1;
922                 if (parse_feature_request(features, "side-band-64k"))
923                         use_sideband = LARGE_PACKET_MAX;
924                 else if (parse_feature_request(features, "side-band"))
925                         use_sideband = DEFAULT_PACKET_MAX;
926                 if (parse_feature_request(features, "no-progress"))
927                         no_progress = 1;
928                 if (parse_feature_request(features, "include-tag"))
929                         use_include_tag = 1;
930                 if (allow_filter && parse_feature_request(features, "filter"))
931                         filter_capability_requested = 1;
932
933                 o = parse_object(the_repository, &oid_buf);
934                 if (!o) {
935                         packet_write_fmt(1,
936                                          "ERR upload-pack: not our ref %s",
937                                          oid_to_hex(&oid_buf));
938                         die("git upload-pack: not our ref %s",
939                             oid_to_hex(&oid_buf));
940                 }
941                 if (!(o->flags & WANTED)) {
942                         o->flags |= WANTED;
943                         if (!((allow_unadvertised_object_request & ALLOW_ANY_SHA1) == ALLOW_ANY_SHA1
944                               || is_our_ref(o)))
945                                 has_non_tip = 1;
946                         add_object_array(o, NULL, &want_obj);
947                 }
948         }
949
950         /*
951          * We have sent all our refs already, and the other end
952          * should have chosen out of them. When we are operating
953          * in the stateless RPC mode, however, their choice may
954          * have been based on the set of older refs advertised
955          * by another process that handled the initial request.
956          */
957         if (has_non_tip)
958                 check_non_tip();
959
960         if (!use_sideband && daemon_mode)
961                 no_progress = 1;
962
963         if (depth == 0 && !deepen_rev_list && shallows.nr == 0)
964                 return;
965
966         if (send_shallow_list(depth, deepen_rev_list, deepen_since,
967                               &deepen_not, &shallows))
968                 packet_flush(1);
969         object_array_clear(&shallows);
970 }
971
972 /* return non-zero if the ref is hidden, otherwise 0 */
973 static int mark_our_ref(const char *refname, const char *refname_full,
974                         const struct object_id *oid)
975 {
976         struct object *o = lookup_unknown_object(oid->hash);
977
978         if (ref_is_hidden(refname, refname_full)) {
979                 o->flags |= HIDDEN_REF;
980                 return 1;
981         }
982         o->flags |= OUR_REF;
983         return 0;
984 }
985
986 static int check_ref(const char *refname_full, const struct object_id *oid,
987                      int flag, void *cb_data)
988 {
989         const char *refname = strip_namespace(refname_full);
990
991         mark_our_ref(refname, refname_full, oid);
992         return 0;
993 }
994
995 static void format_symref_info(struct strbuf *buf, struct string_list *symref)
996 {
997         struct string_list_item *item;
998
999         if (!symref->nr)
1000                 return;
1001         for_each_string_list_item(item, symref)
1002                 strbuf_addf(buf, " symref=%s:%s", item->string, (char *)item->util);
1003 }
1004
1005 static int send_ref(const char *refname, const struct object_id *oid,
1006                     int flag, void *cb_data)
1007 {
1008         static const char *capabilities = "multi_ack thin-pack side-band"
1009                 " side-band-64k ofs-delta shallow deepen-since deepen-not"
1010                 " deepen-relative no-progress include-tag multi_ack_detailed";
1011         const char *refname_nons = strip_namespace(refname);
1012         struct object_id peeled;
1013
1014         if (mark_our_ref(refname_nons, refname, oid))
1015                 return 0;
1016
1017         if (capabilities) {
1018                 struct strbuf symref_info = STRBUF_INIT;
1019
1020                 format_symref_info(&symref_info, cb_data);
1021                 packet_write_fmt(1, "%s %s%c%s%s%s%s%s%s agent=%s\n",
1022                              oid_to_hex(oid), refname_nons,
1023                              0, capabilities,
1024                              (allow_unadvertised_object_request & ALLOW_TIP_SHA1) ?
1025                                      " allow-tip-sha1-in-want" : "",
1026                              (allow_unadvertised_object_request & ALLOW_REACHABLE_SHA1) ?
1027                                      " allow-reachable-sha1-in-want" : "",
1028                              stateless_rpc ? " no-done" : "",
1029                              symref_info.buf,
1030                              allow_filter ? " filter" : "",
1031                              git_user_agent_sanitized());
1032                 strbuf_release(&symref_info);
1033         } else {
1034                 packet_write_fmt(1, "%s %s\n", oid_to_hex(oid), refname_nons);
1035         }
1036         capabilities = NULL;
1037         if (!peel_ref(refname, &peeled))
1038                 packet_write_fmt(1, "%s %s^{}\n", oid_to_hex(&peeled), refname_nons);
1039         return 0;
1040 }
1041
1042 static int find_symref(const char *refname, const struct object_id *oid,
1043                        int flag, void *cb_data)
1044 {
1045         const char *symref_target;
1046         struct string_list_item *item;
1047
1048         if ((flag & REF_ISSYMREF) == 0)
1049                 return 0;
1050         symref_target = resolve_ref_unsafe(refname, 0, NULL, &flag);
1051         if (!symref_target || (flag & REF_ISSYMREF) == 0)
1052                 die("'%s' is a symref but it is not?", refname);
1053         item = string_list_append(cb_data, refname);
1054         item->util = xstrdup(symref_target);
1055         return 0;
1056 }
1057
1058 static int upload_pack_config(const char *var, const char *value, void *unused)
1059 {
1060         if (!strcmp("uploadpack.allowtipsha1inwant", var)) {
1061                 if (git_config_bool(var, value))
1062                         allow_unadvertised_object_request |= ALLOW_TIP_SHA1;
1063                 else
1064                         allow_unadvertised_object_request &= ~ALLOW_TIP_SHA1;
1065         } else if (!strcmp("uploadpack.allowreachablesha1inwant", var)) {
1066                 if (git_config_bool(var, value))
1067                         allow_unadvertised_object_request |= ALLOW_REACHABLE_SHA1;
1068                 else
1069                         allow_unadvertised_object_request &= ~ALLOW_REACHABLE_SHA1;
1070         } else if (!strcmp("uploadpack.allowanysha1inwant", var)) {
1071                 if (git_config_bool(var, value))
1072                         allow_unadvertised_object_request |= ALLOW_ANY_SHA1;
1073                 else
1074                         allow_unadvertised_object_request &= ~ALLOW_ANY_SHA1;
1075         } else if (!strcmp("uploadpack.keepalive", var)) {
1076                 keepalive = git_config_int(var, value);
1077                 if (!keepalive)
1078                         keepalive = -1;
1079         } else if (current_config_scope() != CONFIG_SCOPE_REPO) {
1080                 if (!strcmp("uploadpack.packobjectshook", var))
1081                         return git_config_string(&pack_objects_hook, var, value);
1082         } else if (!strcmp("uploadpack.allowfilter", var)) {
1083                 allow_filter = git_config_bool(var, value);
1084         } else if (!strcmp("uploadpack.allowrefinwant", var)) {
1085                 allow_ref_in_want = git_config_bool(var, value);
1086         }
1087         return parse_hide_refs_config(var, value, "uploadpack");
1088 }
1089
1090 void upload_pack(struct upload_pack_options *options)
1091 {
1092         struct string_list symref = STRING_LIST_INIT_DUP;
1093
1094         stateless_rpc = options->stateless_rpc;
1095         timeout = options->timeout;
1096         daemon_mode = options->daemon_mode;
1097
1098         git_config(upload_pack_config, NULL);
1099
1100         head_ref_namespaced(find_symref, &symref);
1101
1102         if (options->advertise_refs || !stateless_rpc) {
1103                 reset_timeout();
1104                 head_ref_namespaced(send_ref, &symref);
1105                 for_each_namespaced_ref(send_ref, &symref);
1106                 advertise_shallow_grafts(1);
1107                 packet_flush(1);
1108         } else {
1109                 head_ref_namespaced(check_ref, NULL);
1110                 for_each_namespaced_ref(check_ref, NULL);
1111         }
1112         string_list_clear(&symref, 1);
1113         if (options->advertise_refs)
1114                 return;
1115
1116         receive_needs();
1117         if (want_obj.nr) {
1118                 get_common_commits();
1119                 create_pack_file();
1120         }
1121 }
1122
1123 struct upload_pack_data {
1124         struct object_array wants;
1125         struct string_list wanted_refs;
1126         struct oid_array haves;
1127
1128         struct object_array shallows;
1129         struct string_list deepen_not;
1130         int depth;
1131         timestamp_t deepen_since;
1132         int deepen_rev_list;
1133         int deepen_relative;
1134
1135         unsigned stateless_rpc : 1;
1136
1137         unsigned use_thin_pack : 1;
1138         unsigned use_ofs_delta : 1;
1139         unsigned no_progress : 1;
1140         unsigned use_include_tag : 1;
1141         unsigned done : 1;
1142 };
1143
1144 static void upload_pack_data_init(struct upload_pack_data *data)
1145 {
1146         struct object_array wants = OBJECT_ARRAY_INIT;
1147         struct string_list wanted_refs = STRING_LIST_INIT_DUP;
1148         struct oid_array haves = OID_ARRAY_INIT;
1149         struct object_array shallows = OBJECT_ARRAY_INIT;
1150         struct string_list deepen_not = STRING_LIST_INIT_DUP;
1151
1152         memset(data, 0, sizeof(*data));
1153         data->wants = wants;
1154         data->wanted_refs = wanted_refs;
1155         data->haves = haves;
1156         data->shallows = shallows;
1157         data->deepen_not = deepen_not;
1158 }
1159
1160 static void upload_pack_data_clear(struct upload_pack_data *data)
1161 {
1162         object_array_clear(&data->wants);
1163         string_list_clear(&data->wanted_refs, 1);
1164         oid_array_clear(&data->haves);
1165         object_array_clear(&data->shallows);
1166         string_list_clear(&data->deepen_not, 0);
1167 }
1168
1169 static int parse_want(const char *line)
1170 {
1171         const char *arg;
1172         if (skip_prefix(line, "want ", &arg)) {
1173                 struct object_id oid;
1174                 struct object *o;
1175
1176                 if (get_oid_hex(arg, &oid))
1177                         die("git upload-pack: protocol error, "
1178                             "expected to get oid, not '%s'", line);
1179
1180                 o = parse_object(the_repository, &oid);
1181                 if (!o) {
1182                         packet_write_fmt(1,
1183                                          "ERR upload-pack: not our ref %s",
1184                                          oid_to_hex(&oid));
1185                         die("git upload-pack: not our ref %s",
1186                             oid_to_hex(&oid));
1187                 }
1188
1189                 if (!(o->flags & WANTED)) {
1190                         o->flags |= WANTED;
1191                         add_object_array(o, NULL, &want_obj);
1192                 }
1193
1194                 return 1;
1195         }
1196
1197         return 0;
1198 }
1199
1200 static int parse_want_ref(const char *line, struct string_list *wanted_refs)
1201 {
1202         const char *arg;
1203         if (skip_prefix(line, "want-ref ", &arg)) {
1204                 struct object_id oid;
1205                 struct string_list_item *item;
1206                 struct object *o;
1207
1208                 if (read_ref(arg, &oid)) {
1209                         packet_write_fmt(1, "ERR unknown ref %s", arg);
1210                         die("unknown ref %s", arg);
1211                 }
1212
1213                 item = string_list_append(wanted_refs, arg);
1214                 item->util = oiddup(&oid);
1215
1216                 o = parse_object_or_die(&oid, arg);
1217                 if (!(o->flags & WANTED)) {
1218                         o->flags |= WANTED;
1219                         add_object_array(o, NULL, &want_obj);
1220                 }
1221
1222                 return 1;
1223         }
1224
1225         return 0;
1226 }
1227
1228 static int parse_have(const char *line, struct oid_array *haves)
1229 {
1230         const char *arg;
1231         if (skip_prefix(line, "have ", &arg)) {
1232                 struct object_id oid;
1233
1234                 if (get_oid_hex(arg, &oid))
1235                         die("git upload-pack: expected SHA1 object, got '%s'", arg);
1236                 oid_array_append(haves, &oid);
1237                 return 1;
1238         }
1239
1240         return 0;
1241 }
1242
1243 static void process_args(struct packet_reader *request,
1244                          struct upload_pack_data *data)
1245 {
1246         while (packet_reader_read(request) != PACKET_READ_FLUSH) {
1247                 const char *arg = request->line;
1248                 const char *p;
1249
1250                 /* process want */
1251                 if (parse_want(arg))
1252                         continue;
1253                 if (allow_ref_in_want && parse_want_ref(arg, &data->wanted_refs))
1254                         continue;
1255                 /* process have line */
1256                 if (parse_have(arg, &data->haves))
1257                         continue;
1258
1259                 /* process args like thin-pack */
1260                 if (!strcmp(arg, "thin-pack")) {
1261                         use_thin_pack = 1;
1262                         continue;
1263                 }
1264                 if (!strcmp(arg, "ofs-delta")) {
1265                         use_ofs_delta = 1;
1266                         continue;
1267                 }
1268                 if (!strcmp(arg, "no-progress")) {
1269                         no_progress = 1;
1270                         continue;
1271                 }
1272                 if (!strcmp(arg, "include-tag")) {
1273                         use_include_tag = 1;
1274                         continue;
1275                 }
1276                 if (!strcmp(arg, "done")) {
1277                         data->done = 1;
1278                         continue;
1279                 }
1280
1281                 /* Shallow related arguments */
1282                 if (process_shallow(arg, &data->shallows))
1283                         continue;
1284                 if (process_deepen(arg, &data->depth))
1285                         continue;
1286                 if (process_deepen_since(arg, &data->deepen_since,
1287                                          &data->deepen_rev_list))
1288                         continue;
1289                 if (process_deepen_not(arg, &data->deepen_not,
1290                                        &data->deepen_rev_list))
1291                         continue;
1292                 if (!strcmp(arg, "deepen-relative")) {
1293                         data->deepen_relative = 1;
1294                         continue;
1295                 }
1296
1297                 if (allow_filter && skip_prefix(arg, "filter ", &p)) {
1298                         parse_list_objects_filter(&filter_options, p);
1299                         continue;
1300                 }
1301
1302                 /* ignore unknown lines maybe? */
1303                 die("unexpected line: '%s'", arg);
1304         }
1305 }
1306
1307 static int process_haves(struct oid_array *haves, struct oid_array *common)
1308 {
1309         int i;
1310
1311         /* Process haves */
1312         for (i = 0; i < haves->nr; i++) {
1313                 const struct object_id *oid = &haves->oid[i];
1314                 struct object *o;
1315                 int we_knew_they_have = 0;
1316
1317                 if (!has_object_file(oid))
1318                         continue;
1319
1320                 oid_array_append(common, oid);
1321
1322                 o = parse_object(the_repository, oid);
1323                 if (!o)
1324                         die("oops (%s)", oid_to_hex(oid));
1325                 if (o->type == OBJ_COMMIT) {
1326                         struct commit_list *parents;
1327                         struct commit *commit = (struct commit *)o;
1328                         if (o->flags & THEY_HAVE)
1329                                 we_knew_they_have = 1;
1330                         else
1331                                 o->flags |= THEY_HAVE;
1332                         if (!oldest_have || (commit->date < oldest_have))
1333                                 oldest_have = commit->date;
1334                         for (parents = commit->parents;
1335                              parents;
1336                              parents = parents->next)
1337                                 parents->item->object.flags |= THEY_HAVE;
1338                 }
1339                 if (!we_knew_they_have)
1340                         add_object_array(o, NULL, &have_obj);
1341         }
1342
1343         return 0;
1344 }
1345
1346 static int send_acks(struct oid_array *acks, struct strbuf *response)
1347 {
1348         int i;
1349
1350         packet_buf_write(response, "acknowledgments\n");
1351
1352         /* Send Acks */
1353         if (!acks->nr)
1354                 packet_buf_write(response, "NAK\n");
1355
1356         for (i = 0; i < acks->nr; i++) {
1357                 packet_buf_write(response, "ACK %s\n",
1358                                  oid_to_hex(&acks->oid[i]));
1359         }
1360
1361         if (ok_to_give_up()) {
1362                 /* Send Ready */
1363                 packet_buf_write(response, "ready\n");
1364                 return 1;
1365         }
1366
1367         return 0;
1368 }
1369
1370 static int process_haves_and_send_acks(struct upload_pack_data *data)
1371 {
1372         struct oid_array common = OID_ARRAY_INIT;
1373         struct strbuf response = STRBUF_INIT;
1374         int ret = 0;
1375
1376         process_haves(&data->haves, &common);
1377         if (data->done) {
1378                 ret = 1;
1379         } else if (send_acks(&common, &response)) {
1380                 packet_buf_delim(&response);
1381                 ret = 1;
1382         } else {
1383                 /* Add Flush */
1384                 packet_buf_flush(&response);
1385                 ret = 0;
1386         }
1387
1388         /* Send response */
1389         write_or_die(1, response.buf, response.len);
1390         strbuf_release(&response);
1391
1392         oid_array_clear(&data->haves);
1393         oid_array_clear(&common);
1394         return ret;
1395 }
1396
1397 static void send_wanted_ref_info(struct upload_pack_data *data)
1398 {
1399         const struct string_list_item *item;
1400
1401         if (!data->wanted_refs.nr)
1402                 return;
1403
1404         packet_write_fmt(1, "wanted-refs\n");
1405
1406         for_each_string_list_item(item, &data->wanted_refs) {
1407                 packet_write_fmt(1, "%s %s\n",
1408                                  oid_to_hex(item->util),
1409                                  item->string);
1410         }
1411
1412         packet_delim(1);
1413 }
1414
1415 static void send_shallow_info(struct upload_pack_data *data)
1416 {
1417         /* No shallow info needs to be sent */
1418         if (!data->depth && !data->deepen_rev_list && !data->shallows.nr &&
1419             !is_repository_shallow(the_repository))
1420                 return;
1421
1422         packet_write_fmt(1, "shallow-info\n");
1423
1424         if (!send_shallow_list(data->depth, data->deepen_rev_list,
1425                                data->deepen_since, &data->deepen_not,
1426                                &data->shallows) &&
1427             is_repository_shallow(the_repository))
1428                 deepen(INFINITE_DEPTH, data->deepen_relative, &data->shallows);
1429
1430         packet_delim(1);
1431 }
1432
1433 enum fetch_state {
1434         FETCH_PROCESS_ARGS = 0,
1435         FETCH_SEND_ACKS,
1436         FETCH_SEND_PACK,
1437         FETCH_DONE,
1438 };
1439
1440 int upload_pack_v2(struct repository *r, struct argv_array *keys,
1441                    struct packet_reader *request)
1442 {
1443         enum fetch_state state = FETCH_PROCESS_ARGS;
1444         struct upload_pack_data data;
1445
1446         git_config(upload_pack_config, NULL);
1447
1448         upload_pack_data_init(&data);
1449         use_sideband = LARGE_PACKET_MAX;
1450
1451         while (state != FETCH_DONE) {
1452                 switch (state) {
1453                 case FETCH_PROCESS_ARGS:
1454                         process_args(request, &data);
1455
1456                         if (!want_obj.nr) {
1457                                 /*
1458                                  * Request didn't contain any 'want' lines,
1459                                  * guess they didn't want anything.
1460                                  */
1461                                 state = FETCH_DONE;
1462                         } else if (data.haves.nr) {
1463                                 /*
1464                                  * Request had 'have' lines, so lets ACK them.
1465                                  */
1466                                 state = FETCH_SEND_ACKS;
1467                         } else {
1468                                 /*
1469                                  * Request had 'want's but no 'have's so we can
1470                                  * immedietly go to construct and send a pack.
1471                                  */
1472                                 state = FETCH_SEND_PACK;
1473                         }
1474                         break;
1475                 case FETCH_SEND_ACKS:
1476                         if (process_haves_and_send_acks(&data))
1477                                 state = FETCH_SEND_PACK;
1478                         else
1479                                 state = FETCH_DONE;
1480                         break;
1481                 case FETCH_SEND_PACK:
1482                         send_wanted_ref_info(&data);
1483                         send_shallow_info(&data);
1484
1485                         packet_write_fmt(1, "packfile\n");
1486                         create_pack_file();
1487                         state = FETCH_DONE;
1488                         break;
1489                 case FETCH_DONE:
1490                         continue;
1491                 }
1492         }
1493
1494         upload_pack_data_clear(&data);
1495         return 0;
1496 }
1497
1498 int upload_pack_advertise(struct repository *r,
1499                           struct strbuf *value)
1500 {
1501         if (value) {
1502                 int allow_filter_value;
1503                 int allow_ref_in_want;
1504
1505                 strbuf_addstr(value, "shallow");
1506
1507                 if (!repo_config_get_bool(the_repository,
1508                                          "uploadpack.allowfilter",
1509                                          &allow_filter_value) &&
1510                     allow_filter_value)
1511                         strbuf_addstr(value, " filter");
1512
1513                 if (!repo_config_get_bool(the_repository,
1514                                          "uploadpack.allowrefinwant",
1515                                          &allow_ref_in_want) &&
1516                     allow_ref_in_want)
1517                         strbuf_addstr(value, " ref-in-want");
1518         }
1519
1520         return 1;
1521 }