Merge branch 'bk/ancestry-path'
[git] / http.c
1 #include "http.h"
2 #include "pack.h"
3 #include "sideband.h"
4 #include "run-command.h"
5 #include "url.h"
6
7 int data_received;
8 int active_requests;
9 int http_is_verbose;
10 size_t http_post_buffer = 16 * LARGE_PACKET_MAX;
11
12 #if LIBCURL_VERSION_NUM >= 0x070a06
13 #define LIBCURL_CAN_HANDLE_AUTH_ANY
14 #endif
15
16 static int min_curl_sessions = 1;
17 static int curl_session_count;
18 #ifdef USE_CURL_MULTI
19 static int max_requests = -1;
20 static CURLM *curlm;
21 #endif
22 #ifndef NO_CURL_EASY_DUPHANDLE
23 static CURL *curl_default;
24 #endif
25
26 #define PREV_BUF_SIZE 4096
27 #define RANGE_HEADER_SIZE 30
28
29 char curl_errorstr[CURL_ERROR_SIZE];
30
31 static int curl_ssl_verify = -1;
32 static const char *ssl_cert;
33 #if LIBCURL_VERSION_NUM >= 0x070903
34 static const char *ssl_key;
35 #endif
36 #if LIBCURL_VERSION_NUM >= 0x070908
37 static const char *ssl_capath;
38 #endif
39 static const char *ssl_cainfo;
40 static long curl_low_speed_limit = -1;
41 static long curl_low_speed_time = -1;
42 static int curl_ftp_no_epsv;
43 static const char *curl_http_proxy;
44 static const char *curl_cookie_file;
45 static char *user_name, *user_pass;
46 static const char *user_agent;
47
48 #if LIBCURL_VERSION_NUM >= 0x071700
49 /* Use CURLOPT_KEYPASSWD as is */
50 #elif LIBCURL_VERSION_NUM >= 0x070903
51 #define CURLOPT_KEYPASSWD CURLOPT_SSLKEYPASSWD
52 #else
53 #define CURLOPT_KEYPASSWD CURLOPT_SSLCERTPASSWD
54 #endif
55
56 static char *ssl_cert_password;
57 static int ssl_cert_password_required;
58
59 static struct curl_slist *pragma_header;
60 static struct curl_slist *no_pragma_header;
61
62 static struct active_request_slot *active_queue_head;
63
64 size_t fread_buffer(char *ptr, size_t eltsize, size_t nmemb, void *buffer_)
65 {
66         size_t size = eltsize * nmemb;
67         struct buffer *buffer = buffer_;
68
69         if (size > buffer->buf.len - buffer->posn)
70                 size = buffer->buf.len - buffer->posn;
71         memcpy(ptr, buffer->buf.buf + buffer->posn, size);
72         buffer->posn += size;
73
74         return size;
75 }
76
77 #ifndef NO_CURL_IOCTL
78 curlioerr ioctl_buffer(CURL *handle, int cmd, void *clientp)
79 {
80         struct buffer *buffer = clientp;
81
82         switch (cmd) {
83         case CURLIOCMD_NOP:
84                 return CURLIOE_OK;
85
86         case CURLIOCMD_RESTARTREAD:
87                 buffer->posn = 0;
88                 return CURLIOE_OK;
89
90         default:
91                 return CURLIOE_UNKNOWNCMD;
92         }
93 }
94 #endif
95
96 size_t fwrite_buffer(char *ptr, size_t eltsize, size_t nmemb, void *buffer_)
97 {
98         size_t size = eltsize * nmemb;
99         struct strbuf *buffer = buffer_;
100
101         strbuf_add(buffer, ptr, size);
102         data_received++;
103         return size;
104 }
105
106 size_t fwrite_null(char *ptr, size_t eltsize, size_t nmemb, void *strbuf)
107 {
108         data_received++;
109         return eltsize * nmemb;
110 }
111
112 #ifdef USE_CURL_MULTI
113 static void process_curl_messages(void)
114 {
115         int num_messages;
116         struct active_request_slot *slot;
117         CURLMsg *curl_message = curl_multi_info_read(curlm, &num_messages);
118
119         while (curl_message != NULL) {
120                 if (curl_message->msg == CURLMSG_DONE) {
121                         int curl_result = curl_message->data.result;
122                         slot = active_queue_head;
123                         while (slot != NULL &&
124                                slot->curl != curl_message->easy_handle)
125                                 slot = slot->next;
126                         if (slot != NULL) {
127                                 curl_multi_remove_handle(curlm, slot->curl);
128                                 slot->curl_result = curl_result;
129                                 finish_active_slot(slot);
130                         } else {
131                                 fprintf(stderr, "Received DONE message for unknown request!\n");
132                         }
133                 } else {
134                         fprintf(stderr, "Unknown CURL message received: %d\n",
135                                 (int)curl_message->msg);
136                 }
137                 curl_message = curl_multi_info_read(curlm, &num_messages);
138         }
139 }
140 #endif
141
142 static int http_options(const char *var, const char *value, void *cb)
143 {
144         if (!strcmp("http.sslverify", var)) {
145                 curl_ssl_verify = git_config_bool(var, value);
146                 return 0;
147         }
148         if (!strcmp("http.sslcert", var))
149                 return git_config_string(&ssl_cert, var, value);
150 #if LIBCURL_VERSION_NUM >= 0x070903
151         if (!strcmp("http.sslkey", var))
152                 return git_config_string(&ssl_key, var, value);
153 #endif
154 #if LIBCURL_VERSION_NUM >= 0x070908
155         if (!strcmp("http.sslcapath", var))
156                 return git_config_string(&ssl_capath, var, value);
157 #endif
158         if (!strcmp("http.sslcainfo", var))
159                 return git_config_string(&ssl_cainfo, var, value);
160         if (!strcmp("http.sslcertpasswordprotected", var)) {
161                 if (git_config_bool(var, value))
162                         ssl_cert_password_required = 1;
163                 return 0;
164         }
165         if (!strcmp("http.minsessions", var)) {
166                 min_curl_sessions = git_config_int(var, value);
167 #ifndef USE_CURL_MULTI
168                 if (min_curl_sessions > 1)
169                         min_curl_sessions = 1;
170 #endif
171                 return 0;
172         }
173 #ifdef USE_CURL_MULTI
174         if (!strcmp("http.maxrequests", var)) {
175                 max_requests = git_config_int(var, value);
176                 return 0;
177         }
178 #endif
179         if (!strcmp("http.lowspeedlimit", var)) {
180                 curl_low_speed_limit = (long)git_config_int(var, value);
181                 return 0;
182         }
183         if (!strcmp("http.lowspeedtime", var)) {
184                 curl_low_speed_time = (long)git_config_int(var, value);
185                 return 0;
186         }
187
188         if (!strcmp("http.noepsv", var)) {
189                 curl_ftp_no_epsv = git_config_bool(var, value);
190                 return 0;
191         }
192         if (!strcmp("http.proxy", var))
193                 return git_config_string(&curl_http_proxy, var, value);
194
195         if (!strcmp("http.cookiefile", var))
196                 return git_config_string(&curl_cookie_file, var, value);
197
198         if (!strcmp("http.postbuffer", var)) {
199                 http_post_buffer = git_config_int(var, value);
200                 if (http_post_buffer < LARGE_PACKET_MAX)
201                         http_post_buffer = LARGE_PACKET_MAX;
202                 return 0;
203         }
204
205         if (!strcmp("http.useragent", var))
206                 return git_config_string(&user_agent, var, value);
207
208         /* Fall back on the default ones */
209         return git_default_config(var, value, cb);
210 }
211
212 static void init_curl_http_auth(CURL *result)
213 {
214         if (user_name) {
215                 struct strbuf up = STRBUF_INIT;
216                 if (!user_pass)
217                         user_pass = xstrdup(git_getpass("Password: "));
218                 strbuf_addf(&up, "%s:%s", user_name, user_pass);
219                 curl_easy_setopt(result, CURLOPT_USERPWD,
220                                  strbuf_detach(&up, NULL));
221         }
222 }
223
224 static int has_cert_password(void)
225 {
226         if (ssl_cert_password != NULL)
227                 return 1;
228         if (ssl_cert == NULL || ssl_cert_password_required != 1)
229                 return 0;
230         /* Only prompt the user once. */
231         ssl_cert_password_required = -1;
232         ssl_cert_password = git_getpass("Certificate Password: ");
233         if (ssl_cert_password != NULL) {
234                 ssl_cert_password = xstrdup(ssl_cert_password);
235                 return 1;
236         } else
237                 return 0;
238 }
239
240 static CURL *get_curl_handle(void)
241 {
242         CURL *result = curl_easy_init();
243
244         if (!curl_ssl_verify) {
245                 curl_easy_setopt(result, CURLOPT_SSL_VERIFYPEER, 0);
246                 curl_easy_setopt(result, CURLOPT_SSL_VERIFYHOST, 0);
247         } else {
248                 /* Verify authenticity of the peer's certificate */
249                 curl_easy_setopt(result, CURLOPT_SSL_VERIFYPEER, 1);
250                 /* The name in the cert must match whom we tried to connect */
251                 curl_easy_setopt(result, CURLOPT_SSL_VERIFYHOST, 2);
252         }
253
254 #if LIBCURL_VERSION_NUM >= 0x070907
255         curl_easy_setopt(result, CURLOPT_NETRC, CURL_NETRC_OPTIONAL);
256 #endif
257 #ifdef LIBCURL_CAN_HANDLE_AUTH_ANY
258         curl_easy_setopt(result, CURLOPT_HTTPAUTH, CURLAUTH_ANY);
259 #endif
260
261         init_curl_http_auth(result);
262
263         if (ssl_cert != NULL)
264                 curl_easy_setopt(result, CURLOPT_SSLCERT, ssl_cert);
265         if (has_cert_password())
266                 curl_easy_setopt(result, CURLOPT_KEYPASSWD, ssl_cert_password);
267 #if LIBCURL_VERSION_NUM >= 0x070903
268         if (ssl_key != NULL)
269                 curl_easy_setopt(result, CURLOPT_SSLKEY, ssl_key);
270 #endif
271 #if LIBCURL_VERSION_NUM >= 0x070908
272         if (ssl_capath != NULL)
273                 curl_easy_setopt(result, CURLOPT_CAPATH, ssl_capath);
274 #endif
275         if (ssl_cainfo != NULL)
276                 curl_easy_setopt(result, CURLOPT_CAINFO, ssl_cainfo);
277         curl_easy_setopt(result, CURLOPT_FAILONERROR, 1);
278
279         if (curl_low_speed_limit > 0 && curl_low_speed_time > 0) {
280                 curl_easy_setopt(result, CURLOPT_LOW_SPEED_LIMIT,
281                                  curl_low_speed_limit);
282                 curl_easy_setopt(result, CURLOPT_LOW_SPEED_TIME,
283                                  curl_low_speed_time);
284         }
285
286         curl_easy_setopt(result, CURLOPT_FOLLOWLOCATION, 1);
287 #if LIBCURL_VERSION_NUM >= 0x071301
288         curl_easy_setopt(result, CURLOPT_POSTREDIR, CURL_REDIR_POST_ALL);
289 #elif LIBCURL_VERSION_NUM >= 0x071101
290         curl_easy_setopt(result, CURLOPT_POST301, 1);
291 #endif
292
293         if (getenv("GIT_CURL_VERBOSE"))
294                 curl_easy_setopt(result, CURLOPT_VERBOSE, 1);
295
296         curl_easy_setopt(result, CURLOPT_USERAGENT,
297                 user_agent ? user_agent : GIT_HTTP_USER_AGENT);
298
299         if (curl_ftp_no_epsv)
300                 curl_easy_setopt(result, CURLOPT_FTP_USE_EPSV, 0);
301
302         if (curl_http_proxy)
303                 curl_easy_setopt(result, CURLOPT_PROXY, curl_http_proxy);
304
305         return result;
306 }
307
308 static void http_auth_init(const char *url)
309 {
310         char *at, *colon, *cp, *slash, *decoded;
311         int len;
312
313         cp = strstr(url, "://");
314         if (!cp)
315                 return;
316
317         /*
318          * Ok, the URL looks like "proto://something".  Which one?
319          * "proto://<user>:<pass>@<host>/...",
320          * "proto://<user>@<host>/...", or just
321          * "proto://<host>/..."?
322          */
323         cp += 3;
324         at = strchr(cp, '@');
325         colon = strchr(cp, ':');
326         slash = strchrnul(cp, '/');
327         if (!at || slash <= at)
328                 return; /* No credentials */
329         if (!colon || at <= colon) {
330                 /* Only username */
331                 len = at - cp;
332                 user_name = xmalloc(len + 1);
333                 memcpy(user_name, cp, len);
334                 user_name[len] = '\0';
335                 decoded = url_decode(user_name);
336                 free(user_name);
337                 user_name = decoded;
338                 user_pass = NULL;
339         } else {
340                 len = colon - cp;
341                 user_name = xmalloc(len + 1);
342                 memcpy(user_name, cp, len);
343                 user_name[len] = '\0';
344                 decoded = url_decode(user_name);
345                 free(user_name);
346                 user_name = decoded;
347                 len = at - (colon + 1);
348                 user_pass = xmalloc(len + 1);
349                 memcpy(user_pass, colon + 1, len);
350                 user_pass[len] = '\0';
351                 decoded = url_decode(user_pass);
352                 free(user_pass);
353                 user_pass = decoded;
354         }
355 }
356
357 static void set_from_env(const char **var, const char *envname)
358 {
359         const char *val = getenv(envname);
360         if (val)
361                 *var = val;
362 }
363
364 void http_init(struct remote *remote)
365 {
366         char *low_speed_limit;
367         char *low_speed_time;
368
369         http_is_verbose = 0;
370
371         git_config(http_options, NULL);
372
373         curl_global_init(CURL_GLOBAL_ALL);
374
375         if (remote && remote->http_proxy)
376                 curl_http_proxy = xstrdup(remote->http_proxy);
377
378         pragma_header = curl_slist_append(pragma_header, "Pragma: no-cache");
379         no_pragma_header = curl_slist_append(no_pragma_header, "Pragma:");
380
381 #ifdef USE_CURL_MULTI
382         {
383                 char *http_max_requests = getenv("GIT_HTTP_MAX_REQUESTS");
384                 if (http_max_requests != NULL)
385                         max_requests = atoi(http_max_requests);
386         }
387
388         curlm = curl_multi_init();
389         if (curlm == NULL) {
390                 fprintf(stderr, "Error creating curl multi handle.\n");
391                 exit(1);
392         }
393 #endif
394
395         if (getenv("GIT_SSL_NO_VERIFY"))
396                 curl_ssl_verify = 0;
397
398         set_from_env(&ssl_cert, "GIT_SSL_CERT");
399 #if LIBCURL_VERSION_NUM >= 0x070903
400         set_from_env(&ssl_key, "GIT_SSL_KEY");
401 #endif
402 #if LIBCURL_VERSION_NUM >= 0x070908
403         set_from_env(&ssl_capath, "GIT_SSL_CAPATH");
404 #endif
405         set_from_env(&ssl_cainfo, "GIT_SSL_CAINFO");
406
407         set_from_env(&user_agent, "GIT_HTTP_USER_AGENT");
408
409         low_speed_limit = getenv("GIT_HTTP_LOW_SPEED_LIMIT");
410         if (low_speed_limit != NULL)
411                 curl_low_speed_limit = strtol(low_speed_limit, NULL, 10);
412         low_speed_time = getenv("GIT_HTTP_LOW_SPEED_TIME");
413         if (low_speed_time != NULL)
414                 curl_low_speed_time = strtol(low_speed_time, NULL, 10);
415
416         if (curl_ssl_verify == -1)
417                 curl_ssl_verify = 1;
418
419         curl_session_count = 0;
420 #ifdef USE_CURL_MULTI
421         if (max_requests < 1)
422                 max_requests = DEFAULT_MAX_REQUESTS;
423 #endif
424
425         if (getenv("GIT_CURL_FTP_NO_EPSV"))
426                 curl_ftp_no_epsv = 1;
427
428         if (remote && remote->url && remote->url[0]) {
429                 http_auth_init(remote->url[0]);
430                 if (!ssl_cert_password_required &&
431                     getenv("GIT_SSL_CERT_PASSWORD_PROTECTED") &&
432                     !prefixcmp(remote->url[0], "https://"))
433                         ssl_cert_password_required = 1;
434         }
435
436 #ifndef NO_CURL_EASY_DUPHANDLE
437         curl_default = get_curl_handle();
438 #endif
439 }
440
441 void http_cleanup(void)
442 {
443         struct active_request_slot *slot = active_queue_head;
444
445         while (slot != NULL) {
446                 struct active_request_slot *next = slot->next;
447                 if (slot->curl != NULL) {
448 #ifdef USE_CURL_MULTI
449                         curl_multi_remove_handle(curlm, slot->curl);
450 #endif
451                         curl_easy_cleanup(slot->curl);
452                 }
453                 free(slot);
454                 slot = next;
455         }
456         active_queue_head = NULL;
457
458 #ifndef NO_CURL_EASY_DUPHANDLE
459         curl_easy_cleanup(curl_default);
460 #endif
461
462 #ifdef USE_CURL_MULTI
463         curl_multi_cleanup(curlm);
464 #endif
465         curl_global_cleanup();
466
467         curl_slist_free_all(pragma_header);
468         pragma_header = NULL;
469
470         curl_slist_free_all(no_pragma_header);
471         no_pragma_header = NULL;
472
473         if (curl_http_proxy) {
474                 free((void *)curl_http_proxy);
475                 curl_http_proxy = NULL;
476         }
477
478         if (ssl_cert_password != NULL) {
479                 memset(ssl_cert_password, 0, strlen(ssl_cert_password));
480                 free(ssl_cert_password);
481                 ssl_cert_password = NULL;
482         }
483         ssl_cert_password_required = 0;
484 }
485
486 struct active_request_slot *get_active_slot(void)
487 {
488         struct active_request_slot *slot = active_queue_head;
489         struct active_request_slot *newslot;
490
491 #ifdef USE_CURL_MULTI
492         int num_transfers;
493
494         /* Wait for a slot to open up if the queue is full */
495         while (active_requests >= max_requests) {
496                 curl_multi_perform(curlm, &num_transfers);
497                 if (num_transfers < active_requests)
498                         process_curl_messages();
499         }
500 #endif
501
502         while (slot != NULL && slot->in_use)
503                 slot = slot->next;
504
505         if (slot == NULL) {
506                 newslot = xmalloc(sizeof(*newslot));
507                 newslot->curl = NULL;
508                 newslot->in_use = 0;
509                 newslot->next = NULL;
510
511                 slot = active_queue_head;
512                 if (slot == NULL) {
513                         active_queue_head = newslot;
514                 } else {
515                         while (slot->next != NULL)
516                                 slot = slot->next;
517                         slot->next = newslot;
518                 }
519                 slot = newslot;
520         }
521
522         if (slot->curl == NULL) {
523 #ifdef NO_CURL_EASY_DUPHANDLE
524                 slot->curl = get_curl_handle();
525 #else
526                 slot->curl = curl_easy_duphandle(curl_default);
527 #endif
528                 curl_session_count++;
529         }
530
531         active_requests++;
532         slot->in_use = 1;
533         slot->local = NULL;
534         slot->results = NULL;
535         slot->finished = NULL;
536         slot->callback_data = NULL;
537         slot->callback_func = NULL;
538         curl_easy_setopt(slot->curl, CURLOPT_COOKIEFILE, curl_cookie_file);
539         curl_easy_setopt(slot->curl, CURLOPT_HTTPHEADER, pragma_header);
540         curl_easy_setopt(slot->curl, CURLOPT_ERRORBUFFER, curl_errorstr);
541         curl_easy_setopt(slot->curl, CURLOPT_CUSTOMREQUEST, NULL);
542         curl_easy_setopt(slot->curl, CURLOPT_READFUNCTION, NULL);
543         curl_easy_setopt(slot->curl, CURLOPT_WRITEFUNCTION, NULL);
544         curl_easy_setopt(slot->curl, CURLOPT_POSTFIELDS, NULL);
545         curl_easy_setopt(slot->curl, CURLOPT_UPLOAD, 0);
546         curl_easy_setopt(slot->curl, CURLOPT_HTTPGET, 1);
547
548         return slot;
549 }
550
551 int start_active_slot(struct active_request_slot *slot)
552 {
553 #ifdef USE_CURL_MULTI
554         CURLMcode curlm_result = curl_multi_add_handle(curlm, slot->curl);
555         int num_transfers;
556
557         if (curlm_result != CURLM_OK &&
558             curlm_result != CURLM_CALL_MULTI_PERFORM) {
559                 active_requests--;
560                 slot->in_use = 0;
561                 return 0;
562         }
563
564         /*
565          * We know there must be something to do, since we just added
566          * something.
567          */
568         curl_multi_perform(curlm, &num_transfers);
569 #endif
570         return 1;
571 }
572
573 #ifdef USE_CURL_MULTI
574 struct fill_chain {
575         void *data;
576         int (*fill)(void *);
577         struct fill_chain *next;
578 };
579
580 static struct fill_chain *fill_cfg;
581
582 void add_fill_function(void *data, int (*fill)(void *))
583 {
584         struct fill_chain *new = xmalloc(sizeof(*new));
585         struct fill_chain **linkp = &fill_cfg;
586         new->data = data;
587         new->fill = fill;
588         new->next = NULL;
589         while (*linkp)
590                 linkp = &(*linkp)->next;
591         *linkp = new;
592 }
593
594 void fill_active_slots(void)
595 {
596         struct active_request_slot *slot = active_queue_head;
597
598         while (active_requests < max_requests) {
599                 struct fill_chain *fill;
600                 for (fill = fill_cfg; fill; fill = fill->next)
601                         if (fill->fill(fill->data))
602                                 break;
603
604                 if (!fill)
605                         break;
606         }
607
608         while (slot != NULL) {
609                 if (!slot->in_use && slot->curl != NULL
610                         && curl_session_count > min_curl_sessions) {
611                         curl_easy_cleanup(slot->curl);
612                         slot->curl = NULL;
613                         curl_session_count--;
614                 }
615                 slot = slot->next;
616         }
617 }
618
619 void step_active_slots(void)
620 {
621         int num_transfers;
622         CURLMcode curlm_result;
623
624         do {
625                 curlm_result = curl_multi_perform(curlm, &num_transfers);
626         } while (curlm_result == CURLM_CALL_MULTI_PERFORM);
627         if (num_transfers < active_requests) {
628                 process_curl_messages();
629                 fill_active_slots();
630         }
631 }
632 #endif
633
634 void run_active_slot(struct active_request_slot *slot)
635 {
636 #ifdef USE_CURL_MULTI
637         long last_pos = 0;
638         long current_pos;
639         fd_set readfds;
640         fd_set writefds;
641         fd_set excfds;
642         int max_fd;
643         struct timeval select_timeout;
644         int finished = 0;
645
646         slot->finished = &finished;
647         while (!finished) {
648                 data_received = 0;
649                 step_active_slots();
650
651                 if (!data_received && slot->local != NULL) {
652                         current_pos = ftell(slot->local);
653                         if (current_pos > last_pos)
654                                 data_received++;
655                         last_pos = current_pos;
656                 }
657
658                 if (slot->in_use && !data_received) {
659                         max_fd = 0;
660                         FD_ZERO(&readfds);
661                         FD_ZERO(&writefds);
662                         FD_ZERO(&excfds);
663                         select_timeout.tv_sec = 0;
664                         select_timeout.tv_usec = 50000;
665                         select(max_fd, &readfds, &writefds,
666                                &excfds, &select_timeout);
667                 }
668         }
669 #else
670         while (slot->in_use) {
671                 slot->curl_result = curl_easy_perform(slot->curl);
672                 finish_active_slot(slot);
673         }
674 #endif
675 }
676
677 static void closedown_active_slot(struct active_request_slot *slot)
678 {
679         active_requests--;
680         slot->in_use = 0;
681 }
682
683 static void release_active_slot(struct active_request_slot *slot)
684 {
685         closedown_active_slot(slot);
686         if (slot->curl && curl_session_count > min_curl_sessions) {
687 #ifdef USE_CURL_MULTI
688                 curl_multi_remove_handle(curlm, slot->curl);
689 #endif
690                 curl_easy_cleanup(slot->curl);
691                 slot->curl = NULL;
692                 curl_session_count--;
693         }
694 #ifdef USE_CURL_MULTI
695         fill_active_slots();
696 #endif
697 }
698
699 void finish_active_slot(struct active_request_slot *slot)
700 {
701         closedown_active_slot(slot);
702         curl_easy_getinfo(slot->curl, CURLINFO_HTTP_CODE, &slot->http_code);
703
704         if (slot->finished != NULL)
705                 (*slot->finished) = 1;
706
707         /* Store slot results so they can be read after the slot is reused */
708         if (slot->results != NULL) {
709                 slot->results->curl_result = slot->curl_result;
710                 slot->results->http_code = slot->http_code;
711         }
712
713         /* Run callback if appropriate */
714         if (slot->callback_func != NULL)
715                 slot->callback_func(slot->callback_data);
716 }
717
718 void finish_all_active_slots(void)
719 {
720         struct active_request_slot *slot = active_queue_head;
721
722         while (slot != NULL)
723                 if (slot->in_use) {
724                         run_active_slot(slot);
725                         slot = active_queue_head;
726                 } else {
727                         slot = slot->next;
728                 }
729 }
730
731 /* Helpers for modifying and creating URLs */
732 static inline int needs_quote(int ch)
733 {
734         if (((ch >= 'A') && (ch <= 'Z'))
735                         || ((ch >= 'a') && (ch <= 'z'))
736                         || ((ch >= '0') && (ch <= '9'))
737                         || (ch == '/')
738                         || (ch == '-')
739                         || (ch == '.'))
740                 return 0;
741         return 1;
742 }
743
744 static inline int hex(int v)
745 {
746         if (v < 10)
747                 return '0' + v;
748         else
749                 return 'A' + v - 10;
750 }
751
752 static char *quote_ref_url(const char *base, const char *ref)
753 {
754         struct strbuf buf = STRBUF_INIT;
755         const char *cp;
756         int ch;
757
758         end_url_with_slash(&buf, base);
759
760         for (cp = ref; (ch = *cp) != 0; cp++)
761                 if (needs_quote(ch))
762                         strbuf_addf(&buf, "%%%02x", ch);
763                 else
764                         strbuf_addch(&buf, *cp);
765
766         return strbuf_detach(&buf, NULL);
767 }
768
769 void append_remote_object_url(struct strbuf *buf, const char *url,
770                               const char *hex,
771                               int only_two_digit_prefix)
772 {
773         end_url_with_slash(buf, url);
774
775         strbuf_addf(buf, "objects/%.*s/", 2, hex);
776         if (!only_two_digit_prefix)
777                 strbuf_addf(buf, "%s", hex+2);
778 }
779
780 char *get_remote_object_url(const char *url, const char *hex,
781                             int only_two_digit_prefix)
782 {
783         struct strbuf buf = STRBUF_INIT;
784         append_remote_object_url(&buf, url, hex, only_two_digit_prefix);
785         return strbuf_detach(&buf, NULL);
786 }
787
788 /* http_request() targets */
789 #define HTTP_REQUEST_STRBUF     0
790 #define HTTP_REQUEST_FILE       1
791
792 static int http_request(const char *url, void *result, int target, int options)
793 {
794         struct active_request_slot *slot;
795         struct slot_results results;
796         struct curl_slist *headers = NULL;
797         struct strbuf buf = STRBUF_INIT;
798         int ret;
799
800         slot = get_active_slot();
801         slot->results = &results;
802         curl_easy_setopt(slot->curl, CURLOPT_HTTPGET, 1);
803
804         if (result == NULL) {
805                 curl_easy_setopt(slot->curl, CURLOPT_NOBODY, 1);
806         } else {
807                 curl_easy_setopt(slot->curl, CURLOPT_NOBODY, 0);
808                 curl_easy_setopt(slot->curl, CURLOPT_FILE, result);
809
810                 if (target == HTTP_REQUEST_FILE) {
811                         long posn = ftell(result);
812                         curl_easy_setopt(slot->curl, CURLOPT_WRITEFUNCTION,
813                                          fwrite);
814                         if (posn > 0) {
815                                 strbuf_addf(&buf, "Range: bytes=%ld-", posn);
816                                 headers = curl_slist_append(headers, buf.buf);
817                                 strbuf_reset(&buf);
818                         }
819                         slot->local = result;
820                 } else
821                         curl_easy_setopt(slot->curl, CURLOPT_WRITEFUNCTION,
822                                          fwrite_buffer);
823         }
824
825         strbuf_addstr(&buf, "Pragma:");
826         if (options & HTTP_NO_CACHE)
827                 strbuf_addstr(&buf, " no-cache");
828
829         headers = curl_slist_append(headers, buf.buf);
830
831         curl_easy_setopt(slot->curl, CURLOPT_URL, url);
832         curl_easy_setopt(slot->curl, CURLOPT_HTTPHEADER, headers);
833
834         if (start_active_slot(slot)) {
835                 run_active_slot(slot);
836                 if (results.curl_result == CURLE_OK)
837                         ret = HTTP_OK;
838                 else if (missing_target(&results))
839                         ret = HTTP_MISSING_TARGET;
840                 else if (results.http_code == 401) {
841                         if (user_name) {
842                                 ret = HTTP_NOAUTH;
843                         } else {
844                                 /*
845                                  * git_getpass is needed here because its very likely stdin/stdout are
846                                  * pipes to our parent process.  So we instead need to use /dev/tty,
847                                  * but that is non-portable.  Using git_getpass() can at least be stubbed
848                                  * on other platforms with a different implementation if/when necessary.
849                                  */
850                                 user_name = xstrdup(git_getpass("Username: "));
851                                 init_curl_http_auth(slot->curl);
852                                 ret = HTTP_REAUTH;
853                         }
854                 } else
855                         ret = HTTP_ERROR;
856         } else {
857                 error("Unable to start HTTP request for %s", url);
858                 ret = HTTP_START_FAILED;
859         }
860
861         slot->local = NULL;
862         curl_slist_free_all(headers);
863         strbuf_release(&buf);
864
865         return ret;
866 }
867
868 int http_get_strbuf(const char *url, struct strbuf *result, int options)
869 {
870         int http_ret = http_request(url, result, HTTP_REQUEST_STRBUF, options);
871         if (http_ret == HTTP_REAUTH) {
872                 http_ret = http_request(url, result, HTTP_REQUEST_STRBUF, options);
873         }
874         return http_ret;
875 }
876
877 /*
878  * Downloads an url and stores the result in the given file.
879  *
880  * If a previous interrupted download is detected (i.e. a previous temporary
881  * file is still around) the download is resumed.
882  */
883 static int http_get_file(const char *url, const char *filename, int options)
884 {
885         int ret;
886         struct strbuf tmpfile = STRBUF_INIT;
887         FILE *result;
888
889         strbuf_addf(&tmpfile, "%s.temp", filename);
890         result = fopen(tmpfile.buf, "a");
891         if (! result) {
892                 error("Unable to open local file %s", tmpfile.buf);
893                 ret = HTTP_ERROR;
894                 goto cleanup;
895         }
896
897         ret = http_request(url, result, HTTP_REQUEST_FILE, options);
898         fclose(result);
899
900         if ((ret == HTTP_OK) && move_temp_to_file(tmpfile.buf, filename))
901                 ret = HTTP_ERROR;
902 cleanup:
903         strbuf_release(&tmpfile);
904         return ret;
905 }
906
907 int http_error(const char *url, int ret)
908 {
909         /* http_request has already handled HTTP_START_FAILED. */
910         if (ret != HTTP_START_FAILED)
911                 error("%s while accessing %s\n", curl_errorstr, url);
912
913         return ret;
914 }
915
916 int http_fetch_ref(const char *base, struct ref *ref)
917 {
918         char *url;
919         struct strbuf buffer = STRBUF_INIT;
920         int ret = -1;
921
922         url = quote_ref_url(base, ref->name);
923         if (http_get_strbuf(url, &buffer, HTTP_NO_CACHE) == HTTP_OK) {
924                 strbuf_rtrim(&buffer);
925                 if (buffer.len == 40)
926                         ret = get_sha1_hex(buffer.buf, ref->old_sha1);
927                 else if (!prefixcmp(buffer.buf, "ref: ")) {
928                         ref->symref = xstrdup(buffer.buf + 5);
929                         ret = 0;
930                 }
931         }
932
933         strbuf_release(&buffer);
934         free(url);
935         return ret;
936 }
937
938 /* Helpers for fetching packs */
939 static char *fetch_pack_index(unsigned char *sha1, const char *base_url)
940 {
941         char *url, *tmp;
942         struct strbuf buf = STRBUF_INIT;
943
944         if (http_is_verbose)
945                 fprintf(stderr, "Getting index for pack %s\n", sha1_to_hex(sha1));
946
947         end_url_with_slash(&buf, base_url);
948         strbuf_addf(&buf, "objects/pack/pack-%s.idx", sha1_to_hex(sha1));
949         url = strbuf_detach(&buf, NULL);
950
951         strbuf_addf(&buf, "%s.temp", sha1_pack_index_name(sha1));
952         tmp = strbuf_detach(&buf, NULL);
953
954         if (http_get_file(url, tmp, 0) != HTTP_OK) {
955                 error("Unable to get pack index %s\n", url);
956                 free(tmp);
957                 tmp = NULL;
958         }
959
960         free(url);
961         return tmp;
962 }
963
964 static int fetch_and_setup_pack_index(struct packed_git **packs_head,
965         unsigned char *sha1, const char *base_url)
966 {
967         struct packed_git *new_pack;
968         char *tmp_idx = NULL;
969         int ret;
970
971         if (has_pack_index(sha1)) {
972                 new_pack = parse_pack_index(sha1, NULL);
973                 if (!new_pack)
974                         return -1; /* parse_pack_index() already issued error message */
975                 goto add_pack;
976         }
977
978         tmp_idx = fetch_pack_index(sha1, base_url);
979         if (!tmp_idx)
980                 return -1;
981
982         new_pack = parse_pack_index(sha1, tmp_idx);
983         if (!new_pack) {
984                 unlink(tmp_idx);
985                 free(tmp_idx);
986
987                 return -1; /* parse_pack_index() already issued error message */
988         }
989
990         ret = verify_pack_index(new_pack);
991         if (!ret) {
992                 close_pack_index(new_pack);
993                 ret = move_temp_to_file(tmp_idx, sha1_pack_index_name(sha1));
994         }
995         free(tmp_idx);
996         if (ret)
997                 return -1;
998
999 add_pack:
1000         new_pack->next = *packs_head;
1001         *packs_head = new_pack;
1002         return 0;
1003 }
1004
1005 int http_get_info_packs(const char *base_url, struct packed_git **packs_head)
1006 {
1007         int ret = 0, i = 0;
1008         char *url, *data;
1009         struct strbuf buf = STRBUF_INIT;
1010         unsigned char sha1[20];
1011
1012         end_url_with_slash(&buf, base_url);
1013         strbuf_addstr(&buf, "objects/info/packs");
1014         url = strbuf_detach(&buf, NULL);
1015
1016         ret = http_get_strbuf(url, &buf, HTTP_NO_CACHE);
1017         if (ret != HTTP_OK)
1018                 goto cleanup;
1019
1020         data = buf.buf;
1021         while (i < buf.len) {
1022                 switch (data[i]) {
1023                 case 'P':
1024                         i++;
1025                         if (i + 52 <= buf.len &&
1026                             !prefixcmp(data + i, " pack-") &&
1027                             !prefixcmp(data + i + 46, ".pack\n")) {
1028                                 get_sha1_hex(data + i + 6, sha1);
1029                                 fetch_and_setup_pack_index(packs_head, sha1,
1030                                                       base_url);
1031                                 i += 51;
1032                                 break;
1033                         }
1034                 default:
1035                         while (i < buf.len && data[i] != '\n')
1036                                 i++;
1037                 }
1038                 i++;
1039         }
1040
1041 cleanup:
1042         free(url);
1043         return ret;
1044 }
1045
1046 void release_http_pack_request(struct http_pack_request *preq)
1047 {
1048         if (preq->packfile != NULL) {
1049                 fclose(preq->packfile);
1050                 preq->packfile = NULL;
1051                 preq->slot->local = NULL;
1052         }
1053         if (preq->range_header != NULL) {
1054                 curl_slist_free_all(preq->range_header);
1055                 preq->range_header = NULL;
1056         }
1057         preq->slot = NULL;
1058         free(preq->url);
1059 }
1060
1061 int finish_http_pack_request(struct http_pack_request *preq)
1062 {
1063         struct packed_git **lst;
1064         struct packed_git *p = preq->target;
1065         char *tmp_idx;
1066         struct child_process ip;
1067         const char *ip_argv[8];
1068
1069         close_pack_index(p);
1070
1071         fclose(preq->packfile);
1072         preq->packfile = NULL;
1073         preq->slot->local = NULL;
1074
1075         lst = preq->lst;
1076         while (*lst != p)
1077                 lst = &((*lst)->next);
1078         *lst = (*lst)->next;
1079
1080         tmp_idx = xstrdup(preq->tmpfile);
1081         strcpy(tmp_idx + strlen(tmp_idx) - strlen(".pack.temp"),
1082                ".idx.temp");
1083
1084         ip_argv[0] = "index-pack";
1085         ip_argv[1] = "-o";
1086         ip_argv[2] = tmp_idx;
1087         ip_argv[3] = preq->tmpfile;
1088         ip_argv[4] = NULL;
1089
1090         memset(&ip, 0, sizeof(ip));
1091         ip.argv = ip_argv;
1092         ip.git_cmd = 1;
1093         ip.no_stdin = 1;
1094         ip.no_stdout = 1;
1095
1096         if (run_command(&ip)) {
1097                 unlink(preq->tmpfile);
1098                 unlink(tmp_idx);
1099                 free(tmp_idx);
1100                 return -1;
1101         }
1102
1103         unlink(sha1_pack_index_name(p->sha1));
1104
1105         if (move_temp_to_file(preq->tmpfile, sha1_pack_name(p->sha1))
1106          || move_temp_to_file(tmp_idx, sha1_pack_index_name(p->sha1))) {
1107                 free(tmp_idx);
1108                 return -1;
1109         }
1110
1111         install_packed_git(p);
1112         free(tmp_idx);
1113         return 0;
1114 }
1115
1116 struct http_pack_request *new_http_pack_request(
1117         struct packed_git *target, const char *base_url)
1118 {
1119         long prev_posn = 0;
1120         char range[RANGE_HEADER_SIZE];
1121         struct strbuf buf = STRBUF_INIT;
1122         struct http_pack_request *preq;
1123
1124         preq = xcalloc(1, sizeof(*preq));
1125         preq->target = target;
1126
1127         end_url_with_slash(&buf, base_url);
1128         strbuf_addf(&buf, "objects/pack/pack-%s.pack",
1129                 sha1_to_hex(target->sha1));
1130         preq->url = strbuf_detach(&buf, NULL);
1131
1132         snprintf(preq->tmpfile, sizeof(preq->tmpfile), "%s.temp",
1133                 sha1_pack_name(target->sha1));
1134         preq->packfile = fopen(preq->tmpfile, "a");
1135         if (!preq->packfile) {
1136                 error("Unable to open local file %s for pack",
1137                       preq->tmpfile);
1138                 goto abort;
1139         }
1140
1141         preq->slot = get_active_slot();
1142         preq->slot->local = preq->packfile;
1143         curl_easy_setopt(preq->slot->curl, CURLOPT_FILE, preq->packfile);
1144         curl_easy_setopt(preq->slot->curl, CURLOPT_WRITEFUNCTION, fwrite);
1145         curl_easy_setopt(preq->slot->curl, CURLOPT_URL, preq->url);
1146         curl_easy_setopt(preq->slot->curl, CURLOPT_HTTPHEADER,
1147                 no_pragma_header);
1148
1149         /*
1150          * If there is data present from a previous transfer attempt,
1151          * resume where it left off
1152          */
1153         prev_posn = ftell(preq->packfile);
1154         if (prev_posn>0) {
1155                 if (http_is_verbose)
1156                         fprintf(stderr,
1157                                 "Resuming fetch of pack %s at byte %ld\n",
1158                                 sha1_to_hex(target->sha1), prev_posn);
1159                 sprintf(range, "Range: bytes=%ld-", prev_posn);
1160                 preq->range_header = curl_slist_append(NULL, range);
1161                 curl_easy_setopt(preq->slot->curl, CURLOPT_HTTPHEADER,
1162                         preq->range_header);
1163         }
1164
1165         return preq;
1166
1167 abort:
1168         free(preq->url);
1169         free(preq);
1170         return NULL;
1171 }
1172
1173 /* Helpers for fetching objects (loose) */
1174 static size_t fwrite_sha1_file(char *ptr, size_t eltsize, size_t nmemb,
1175                                void *data)
1176 {
1177         unsigned char expn[4096];
1178         size_t size = eltsize * nmemb;
1179         int posn = 0;
1180         struct http_object_request *freq =
1181                 (struct http_object_request *)data;
1182         do {
1183                 ssize_t retval = xwrite(freq->localfile,
1184                                         (char *) ptr + posn, size - posn);
1185                 if (retval < 0)
1186                         return posn;
1187                 posn += retval;
1188         } while (posn < size);
1189
1190         freq->stream.avail_in = size;
1191         freq->stream.next_in = (void *)ptr;
1192         do {
1193                 freq->stream.next_out = expn;
1194                 freq->stream.avail_out = sizeof(expn);
1195                 freq->zret = git_inflate(&freq->stream, Z_SYNC_FLUSH);
1196                 git_SHA1_Update(&freq->c, expn,
1197                                 sizeof(expn) - freq->stream.avail_out);
1198         } while (freq->stream.avail_in && freq->zret == Z_OK);
1199         data_received++;
1200         return size;
1201 }
1202
1203 struct http_object_request *new_http_object_request(const char *base_url,
1204         unsigned char *sha1)
1205 {
1206         char *hex = sha1_to_hex(sha1);
1207         char *filename;
1208         char prevfile[PATH_MAX];
1209         int prevlocal;
1210         char prev_buf[PREV_BUF_SIZE];
1211         ssize_t prev_read = 0;
1212         long prev_posn = 0;
1213         char range[RANGE_HEADER_SIZE];
1214         struct curl_slist *range_header = NULL;
1215         struct http_object_request *freq;
1216
1217         freq = xcalloc(1, sizeof(*freq));
1218         hashcpy(freq->sha1, sha1);
1219         freq->localfile = -1;
1220
1221         filename = sha1_file_name(sha1);
1222         snprintf(freq->tmpfile, sizeof(freq->tmpfile),
1223                  "%s.temp", filename);
1224
1225         snprintf(prevfile, sizeof(prevfile), "%s.prev", filename);
1226         unlink_or_warn(prevfile);
1227         rename(freq->tmpfile, prevfile);
1228         unlink_or_warn(freq->tmpfile);
1229
1230         if (freq->localfile != -1)
1231                 error("fd leakage in start: %d", freq->localfile);
1232         freq->localfile = open(freq->tmpfile,
1233                                O_WRONLY | O_CREAT | O_EXCL, 0666);
1234         /*
1235          * This could have failed due to the "lazy directory creation";
1236          * try to mkdir the last path component.
1237          */
1238         if (freq->localfile < 0 && errno == ENOENT) {
1239                 char *dir = strrchr(freq->tmpfile, '/');
1240                 if (dir) {
1241                         *dir = 0;
1242                         mkdir(freq->tmpfile, 0777);
1243                         *dir = '/';
1244                 }
1245                 freq->localfile = open(freq->tmpfile,
1246                                        O_WRONLY | O_CREAT | O_EXCL, 0666);
1247         }
1248
1249         if (freq->localfile < 0) {
1250                 error("Couldn't create temporary file %s: %s",
1251                       freq->tmpfile, strerror(errno));
1252                 goto abort;
1253         }
1254
1255         git_inflate_init(&freq->stream);
1256
1257         git_SHA1_Init(&freq->c);
1258
1259         freq->url = get_remote_object_url(base_url, hex, 0);
1260
1261         /*
1262          * If a previous temp file is present, process what was already
1263          * fetched.
1264          */
1265         prevlocal = open(prevfile, O_RDONLY);
1266         if (prevlocal != -1) {
1267                 do {
1268                         prev_read = xread(prevlocal, prev_buf, PREV_BUF_SIZE);
1269                         if (prev_read>0) {
1270                                 if (fwrite_sha1_file(prev_buf,
1271                                                      1,
1272                                                      prev_read,
1273                                                      freq) == prev_read) {
1274                                         prev_posn += prev_read;
1275                                 } else {
1276                                         prev_read = -1;
1277                                 }
1278                         }
1279                 } while (prev_read > 0);
1280                 close(prevlocal);
1281         }
1282         unlink_or_warn(prevfile);
1283
1284         /*
1285          * Reset inflate/SHA1 if there was an error reading the previous temp
1286          * file; also rewind to the beginning of the local file.
1287          */
1288         if (prev_read == -1) {
1289                 memset(&freq->stream, 0, sizeof(freq->stream));
1290                 git_inflate_init(&freq->stream);
1291                 git_SHA1_Init(&freq->c);
1292                 if (prev_posn>0) {
1293                         prev_posn = 0;
1294                         lseek(freq->localfile, 0, SEEK_SET);
1295                         if (ftruncate(freq->localfile, 0) < 0) {
1296                                 error("Couldn't truncate temporary file %s: %s",
1297                                           freq->tmpfile, strerror(errno));
1298                                 goto abort;
1299                         }
1300                 }
1301         }
1302
1303         freq->slot = get_active_slot();
1304
1305         curl_easy_setopt(freq->slot->curl, CURLOPT_FILE, freq);
1306         curl_easy_setopt(freq->slot->curl, CURLOPT_WRITEFUNCTION, fwrite_sha1_file);
1307         curl_easy_setopt(freq->slot->curl, CURLOPT_ERRORBUFFER, freq->errorstr);
1308         curl_easy_setopt(freq->slot->curl, CURLOPT_URL, freq->url);
1309         curl_easy_setopt(freq->slot->curl, CURLOPT_HTTPHEADER, no_pragma_header);
1310
1311         /*
1312          * If we have successfully processed data from a previous fetch
1313          * attempt, only fetch the data we don't already have.
1314          */
1315         if (prev_posn>0) {
1316                 if (http_is_verbose)
1317                         fprintf(stderr,
1318                                 "Resuming fetch of object %s at byte %ld\n",
1319                                 hex, prev_posn);
1320                 sprintf(range, "Range: bytes=%ld-", prev_posn);
1321                 range_header = curl_slist_append(range_header, range);
1322                 curl_easy_setopt(freq->slot->curl,
1323                                  CURLOPT_HTTPHEADER, range_header);
1324         }
1325
1326         return freq;
1327
1328 abort:
1329         free(freq->url);
1330         free(freq);
1331         return NULL;
1332 }
1333
1334 void process_http_object_request(struct http_object_request *freq)
1335 {
1336         if (freq->slot == NULL)
1337                 return;
1338         freq->curl_result = freq->slot->curl_result;
1339         freq->http_code = freq->slot->http_code;
1340         freq->slot = NULL;
1341 }
1342
1343 int finish_http_object_request(struct http_object_request *freq)
1344 {
1345         struct stat st;
1346
1347         close(freq->localfile);
1348         freq->localfile = -1;
1349
1350         process_http_object_request(freq);
1351
1352         if (freq->http_code == 416) {
1353                 warning("requested range invalid; we may already have all the data.");
1354         } else if (freq->curl_result != CURLE_OK) {
1355                 if (stat(freq->tmpfile, &st) == 0)
1356                         if (st.st_size == 0)
1357                                 unlink_or_warn(freq->tmpfile);
1358                 return -1;
1359         }
1360
1361         git_inflate_end(&freq->stream);
1362         git_SHA1_Final(freq->real_sha1, &freq->c);
1363         if (freq->zret != Z_STREAM_END) {
1364                 unlink_or_warn(freq->tmpfile);
1365                 return -1;
1366         }
1367         if (hashcmp(freq->sha1, freq->real_sha1)) {
1368                 unlink_or_warn(freq->tmpfile);
1369                 return -1;
1370         }
1371         freq->rename =
1372                 move_temp_to_file(freq->tmpfile, sha1_file_name(freq->sha1));
1373
1374         return freq->rename;
1375 }
1376
1377 void abort_http_object_request(struct http_object_request *freq)
1378 {
1379         unlink_or_warn(freq->tmpfile);
1380
1381         release_http_object_request(freq);
1382 }
1383
1384 void release_http_object_request(struct http_object_request *freq)
1385 {
1386         if (freq->localfile != -1) {
1387                 close(freq->localfile);
1388                 freq->localfile = -1;
1389         }
1390         if (freq->url != NULL) {
1391                 free(freq->url);
1392                 freq->url = NULL;
1393         }
1394         if (freq->slot != NULL) {
1395                 freq->slot->callback_func = NULL;
1396                 freq->slot->callback_data = NULL;
1397                 release_active_slot(freq->slot);
1398                 freq->slot = NULL;
1399         }
1400 }