diff options
Diffstat (limited to 'third_party/git/http-walker.c')
| -rw-r--r-- | third_party/git/http-walker.c | 630 |
1 files changed, 0 insertions, 630 deletions
diff --git a/third_party/git/http-walker.c b/third_party/git/http-walker.c deleted file mode 100644 index fe15e325fa..0000000000 --- a/third_party/git/http-walker.c +++ /dev/null @@ -1,630 +0,0 @@ -#include "cache.h" -#include "repository.h" -#include "commit.h" -#include "walker.h" -#include "http.h" -#include "list.h" -#include "transport.h" -#include "packfile.h" -#include "object-store.h" - -struct alt_base { - char *base; - int got_indices; - struct packed_git *packs; - struct alt_base *next; -}; - -enum object_request_state { - WAITING, - ABORTED, - ACTIVE, - COMPLETE -}; - -struct object_request { - struct walker *walker; - struct object_id oid; - struct alt_base *repo; - enum object_request_state state; - struct http_object_request *req; - struct list_head node; -}; - -struct alternates_request { - struct walker *walker; - const char *base; - struct strbuf *url; - struct strbuf *buffer; - struct active_request_slot *slot; - int http_specific; -}; - -struct walker_data { - const char *url; - int got_alternates; - struct alt_base *alt; -}; - -static LIST_HEAD(object_queue_head); - -static void fetch_alternates(struct walker *walker, const char *base); - -static void process_object_response(void *callback_data); - -static void start_object_request(struct walker *walker, - struct object_request *obj_req) -{ - struct active_request_slot *slot; - struct http_object_request *req; - - req = new_http_object_request(obj_req->repo->base, &obj_req->oid); - if (req == NULL) { - obj_req->state = ABORTED; - return; - } - obj_req->req = req; - - slot = req->slot; - slot->callback_func = process_object_response; - slot->callback_data = obj_req; - - /* Try to get the request started, abort the request on error */ - obj_req->state = ACTIVE; - if (!start_active_slot(slot)) { - obj_req->state = ABORTED; - release_http_object_request(req); - return; - } -} - -static void finish_object_request(struct object_request *obj_req) -{ - if (finish_http_object_request(obj_req->req)) - return; - - if (obj_req->req->rename == 0) - walker_say(obj_req->walker, "got %s\n", oid_to_hex(&obj_req->oid)); -} - -static void process_object_response(void *callback_data) -{ - struct object_request *obj_req = - (struct object_request *)callback_data; - struct walker *walker = obj_req->walker; - struct walker_data *data = walker->data; - struct alt_base *alt = data->alt; - - process_http_object_request(obj_req->req); - obj_req->state = COMPLETE; - - normalize_curl_result(&obj_req->req->curl_result, - obj_req->req->http_code, - obj_req->req->errorstr, - sizeof(obj_req->req->errorstr)); - - /* Use alternates if necessary */ - if (missing_target(obj_req->req)) { - fetch_alternates(walker, alt->base); - if (obj_req->repo->next != NULL) { - obj_req->repo = - obj_req->repo->next; - release_http_object_request(obj_req->req); - start_object_request(walker, obj_req); - return; - } - } - - finish_object_request(obj_req); -} - -static void release_object_request(struct object_request *obj_req) -{ - if (obj_req->req !=NULL && obj_req->req->localfile != -1) - error("fd leakage in release: %d", obj_req->req->localfile); - - list_del(&obj_req->node); - free(obj_req); -} - -#ifdef USE_CURL_MULTI -static int fill_active_slot(struct walker *walker) -{ - struct object_request *obj_req; - struct list_head *pos, *tmp, *head = &object_queue_head; - - list_for_each_safe(pos, tmp, head) { - obj_req = list_entry(pos, struct object_request, node); - if (obj_req->state == WAITING) { - if (has_object_file(&obj_req->oid)) - obj_req->state = COMPLETE; - else { - start_object_request(walker, obj_req); - return 1; - } - } - } - return 0; -} -#endif - -static void prefetch(struct walker *walker, unsigned char *sha1) -{ - struct object_request *newreq; - struct walker_data *data = walker->data; - - newreq = xmalloc(sizeof(*newreq)); - newreq->walker = walker; - hashcpy(newreq->oid.hash, sha1); - newreq->repo = data->alt; - newreq->state = WAITING; - newreq->req = NULL; - - http_is_verbose = walker->get_verbosely; - list_add_tail(&newreq->node, &object_queue_head); - -#ifdef USE_CURL_MULTI - fill_active_slots(); - step_active_slots(); -#endif -} - -static int is_alternate_allowed(const char *url) -{ - const char *protocols[] = { - "http", "https", "ftp", "ftps" - }; - int i; - - if (http_follow_config != HTTP_FOLLOW_ALWAYS) { - warning("alternate disabled by http.followRedirects: %s", url); - return 0; - } - - for (i = 0; i < ARRAY_SIZE(protocols); i++) { - const char *end; - if (skip_prefix(url, protocols[i], &end) && - starts_with(end, "://")) - break; - } - - if (i >= ARRAY_SIZE(protocols)) { - warning("ignoring alternate with unknown protocol: %s", url); - return 0; - } - if (!is_transport_allowed(protocols[i], 0)) { - warning("ignoring alternate with restricted protocol: %s", url); - return 0; - } - - return 1; -} - -static void process_alternates_response(void *callback_data) -{ - struct alternates_request *alt_req = - (struct alternates_request *)callback_data; - struct walker *walker = alt_req->walker; - struct walker_data *cdata = walker->data; - struct active_request_slot *slot = alt_req->slot; - struct alt_base *tail = cdata->alt; - const char *base = alt_req->base; - const char null_byte = '\0'; - char *data; - int i = 0; - - normalize_curl_result(&slot->curl_result, slot->http_code, - curl_errorstr, sizeof(curl_errorstr)); - - if (alt_req->http_specific) { - if (slot->curl_result != CURLE_OK || - !alt_req->buffer->len) { - - /* Try reusing the slot to get non-http alternates */ - alt_req->http_specific = 0; - strbuf_reset(alt_req->url); - strbuf_addf(alt_req->url, "%s/objects/info/alternates", - base); - curl_easy_setopt(slot->curl, CURLOPT_URL, - alt_req->url->buf); - active_requests++; - slot->in_use = 1; - if (slot->finished != NULL) - (*slot->finished) = 0; - if (!start_active_slot(slot)) { - cdata->got_alternates = -1; - slot->in_use = 0; - if (slot->finished != NULL) - (*slot->finished) = 1; - } - return; - } - } else if (slot->curl_result != CURLE_OK) { - if (!missing_target(slot)) { - cdata->got_alternates = -1; - return; - } - } - - fwrite_buffer((char *)&null_byte, 1, 1, alt_req->buffer); - alt_req->buffer->len--; - data = alt_req->buffer->buf; - - while (i < alt_req->buffer->len) { - int posn = i; - while (posn < alt_req->buffer->len && data[posn] != '\n') - posn++; - if (data[posn] == '\n') { - int okay = 0; - int serverlen = 0; - struct alt_base *newalt; - if (data[i] == '/') { - /* - * This counts - * http://git.host/pub/scm/linux.git/ - * -----------here^ - * so memcpy(dst, base, serverlen) will - * copy up to "...git.host". - */ - const char *colon_ss = strstr(base,"://"); - if (colon_ss) { - serverlen = (strchr(colon_ss + 3, '/') - - base); - okay = 1; - } - } else if (!memcmp(data + i, "../", 3)) { - /* - * Relative URL; chop the corresponding - * number of subpath from base (and ../ - * from data), and concatenate the result. - * - * The code first drops ../ from data, and - * then drops one ../ from data and one path - * from base. IOW, one extra ../ is dropped - * from data than path is dropped from base. - * - * This is not wrong. The alternate in - * http://git.host/pub/scm/linux.git/ - * to borrow from - * http://git.host/pub/scm/linus.git/ - * is ../../linus.git/objects/. You need - * two ../../ to borrow from your direct - * neighbour. - */ - i += 3; - serverlen = strlen(base); - while (i + 2 < posn && - !memcmp(data + i, "../", 3)) { - do { - serverlen--; - } while (serverlen && - base[serverlen - 1] != '/'); - i += 3; - } - /* If the server got removed, give up. */ - okay = strchr(base, ':') - base + 3 < - serverlen; - } else if (alt_req->http_specific) { - char *colon = strchr(data + i, ':'); - char *slash = strchr(data + i, '/'); - if (colon && slash && colon < data + posn && - slash < data + posn && colon < slash) { - okay = 1; - } - } - if (okay) { - struct strbuf target = STRBUF_INIT; - strbuf_add(&target, base, serverlen); - strbuf_add(&target, data + i, posn - i); - if (!strbuf_strip_suffix(&target, "objects")) { - warning("ignoring alternate that does" - " not end in 'objects': %s", - target.buf); - strbuf_release(&target); - } else if (is_alternate_allowed(target.buf)) { - warning("adding alternate object store: %s", - target.buf); - newalt = xmalloc(sizeof(*newalt)); - newalt->next = NULL; - newalt->base = strbuf_detach(&target, NULL); - newalt->got_indices = 0; - newalt->packs = NULL; - - while (tail->next != NULL) - tail = tail->next; - tail->next = newalt; - } else { - strbuf_release(&target); - } - } - } - i = posn + 1; - } - - cdata->got_alternates = 1; -} - -static void fetch_alternates(struct walker *walker, const char *base) -{ - struct strbuf buffer = STRBUF_INIT; - struct strbuf url = STRBUF_INIT; - struct active_request_slot *slot; - struct alternates_request alt_req; - struct walker_data *cdata = walker->data; - - /* - * If another request has already started fetching alternates, - * wait for them to arrive and return to processing this request's - * curl message - */ -#ifdef USE_CURL_MULTI - while (cdata->got_alternates == 0) { - step_active_slots(); - } -#endif - - /* Nothing to do if they've already been fetched */ - if (cdata->got_alternates == 1) - return; - - /* Start the fetch */ - cdata->got_alternates = 0; - - if (walker->get_verbosely) - fprintf(stderr, "Getting alternates list for %s\n", base); - - strbuf_addf(&url, "%s/objects/info/http-alternates", base); - - /* - * Use a callback to process the result, since another request - * may fail and need to have alternates loaded before continuing - */ - slot = get_active_slot(); - slot->callback_func = process_alternates_response; - alt_req.walker = walker; - slot->callback_data = &alt_req; - - curl_easy_setopt(slot->curl, CURLOPT_FILE, &buffer); - curl_easy_setopt(slot->curl, CURLOPT_WRITEFUNCTION, fwrite_buffer); - curl_easy_setopt(slot->curl, CURLOPT_URL, url.buf); - - alt_req.base = base; - alt_req.url = &url; - alt_req.buffer = &buffer; - alt_req.http_specific = 1; - alt_req.slot = slot; - - if (start_active_slot(slot)) - run_active_slot(slot); - else - cdata->got_alternates = -1; - - strbuf_release(&buffer); - strbuf_release(&url); -} - -static int fetch_indices(struct walker *walker, struct alt_base *repo) -{ - int ret; - - if (repo->got_indices) - return 0; - - if (walker->get_verbosely) - fprintf(stderr, "Getting pack list for %s\n", repo->base); - - switch (http_get_info_packs(repo->base, &repo->packs)) { - case HTTP_OK: - case HTTP_MISSING_TARGET: - repo->got_indices = 1; - ret = 0; - break; - default: - repo->got_indices = 0; - ret = -1; - } - - return ret; -} - -static int http_fetch_pack(struct walker *walker, struct alt_base *repo, unsigned char *sha1) -{ - struct packed_git *target; - int ret; - struct slot_results results; - struct http_pack_request *preq; - - if (fetch_indices(walker, repo)) - return -1; - target = find_sha1_pack(sha1, repo->packs); - if (!target) - return -1; - - if (walker->get_verbosely) { - fprintf(stderr, "Getting pack %s\n", - hash_to_hex(target->hash)); - fprintf(stderr, " which contains %s\n", - hash_to_hex(sha1)); - } - - preq = new_http_pack_request(target, repo->base); - if (preq == NULL) - goto abort; - preq->lst = &repo->packs; - preq->slot->results = &results; - - if (start_active_slot(preq->slot)) { - run_active_slot(preq->slot); - if (results.curl_result != CURLE_OK) { - error("Unable to get pack file %s\n%s", preq->url, - curl_errorstr); - goto abort; - } - } else { - error("Unable to start request"); - goto abort; - } - - ret = finish_http_pack_request(preq); - release_http_pack_request(preq); - if (ret) - return ret; - - return 0; - -abort: - return -1; -} - -static void abort_object_request(struct object_request *obj_req) -{ - release_object_request(obj_req); -} - -static int fetch_object(struct walker *walker, unsigned char *hash) -{ - char *hex = hash_to_hex(hash); - int ret = 0; - struct object_request *obj_req = NULL; - struct http_object_request *req; - struct list_head *pos, *head = &object_queue_head; - - list_for_each(pos, head) { - obj_req = list_entry(pos, struct object_request, node); - if (hasheq(obj_req->oid.hash, hash)) - break; - } - if (obj_req == NULL) - return error("Couldn't find request for %s in the queue", hex); - - if (has_object_file(&obj_req->oid)) { - if (obj_req->req != NULL) - abort_http_object_request(obj_req->req); - abort_object_request(obj_req); - return 0; - } - -#ifdef USE_CURL_MULTI - while (obj_req->state == WAITING) - step_active_slots(); -#else - start_object_request(walker, obj_req); -#endif - - /* - * obj_req->req might change when fetching alternates in the callback - * process_object_response; therefore, the "shortcut" variable, req, - * is used only after we're done with slots. - */ - while (obj_req->state == ACTIVE) - run_active_slot(obj_req->req->slot); - - req = obj_req->req; - - if (req->localfile != -1) { - close(req->localfile); - req->localfile = -1; - } - - normalize_curl_result(&req->curl_result, req->http_code, - req->errorstr, sizeof(req->errorstr)); - - if (obj_req->state == ABORTED) { - ret = error("Request for %s aborted", hex); - } else if (req->curl_result != CURLE_OK && - req->http_code != 416) { - if (missing_target(req)) - ret = -1; /* Be silent, it is probably in a pack. */ - else - ret = error("%s (curl_result = %d, http_code = %ld, sha1 = %s)", - req->errorstr, req->curl_result, - req->http_code, hex); - } else if (req->zret != Z_STREAM_END) { - walker->corrupt_object_found++; - ret = error("File %s (%s) corrupt", hex, req->url); - } else if (!oideq(&obj_req->oid, &req->real_oid)) { - ret = error("File %s has bad hash", hex); - } else if (req->rename < 0) { - struct strbuf buf = STRBUF_INIT; - loose_object_path(the_repository, &buf, &req->oid); - ret = error("unable to write sha1 filename %s", buf.buf); - strbuf_release(&buf); - } - - release_http_object_request(req); - release_object_request(obj_req); - return ret; -} - -static int fetch(struct walker *walker, unsigned char *hash) -{ - struct walker_data *data = walker->data; - struct alt_base *altbase = data->alt; - - if (!fetch_object(walker, hash)) - return 0; - while (altbase) { - if (!http_fetch_pack(walker, altbase, hash)) - return 0; - fetch_alternates(walker, data->alt->base); - altbase = altbase->next; - } - return error("Unable to find %s under %s", hash_to_hex(hash), - data->alt->base); -} - -static int fetch_ref(struct walker *walker, struct ref *ref) -{ - struct walker_data *data = walker->data; - return http_fetch_ref(data->alt->base, ref); -} - -static void cleanup(struct walker *walker) -{ - struct walker_data *data = walker->data; - struct alt_base *alt, *alt_next; - - if (data) { - alt = data->alt; - while (alt) { - alt_next = alt->next; - - free(alt->base); - free(alt); - - alt = alt_next; - } - free(data); - walker->data = NULL; - } -} - -struct walker *get_http_walker(const char *url) -{ - char *s; - struct walker_data *data = xmalloc(sizeof(struct walker_data)); - struct walker *walker = xmalloc(sizeof(struct walker)); - - data->alt = xmalloc(sizeof(*data->alt)); - data->alt->base = xstrdup(url); - for (s = data->alt->base + strlen(data->alt->base) - 1; *s == '/'; --s) - *s = 0; - - data->alt->got_indices = 0; - data->alt->packs = NULL; - data->alt->next = NULL; - data->got_alternates = -1; - - walker->corrupt_object_found = 0; - walker->fetch = fetch; - walker->fetch_ref = fetch_ref; - walker->prefetch = prefetch; - walker->cleanup = cleanup; - walker->data = data; - -#ifdef USE_CURL_MULTI - add_fill_function(walker, (int (*)(void *)) fill_active_slot); -#endif - - return walker; -} |