X-Git-Url: https://git.octo.it/?a=blobdiff_plain;f=sha1_name.c;h=133af3b6c12d79a40724ef03ba0241bffd7df395;hb=debb9d84445239ffbc630611548af630fb8e1e7a;hp=df3ba2d43f14d9dbcc805a639c3f413f60c2e26a;hpb=6b7242aa1acc3c7835f80522914ffc4b2e789a29;p=git.git diff --git a/sha1_name.c b/sha1_name.c index df3ba2d4..133af3b6 100644 --- a/sha1_name.c +++ b/sha1_name.c @@ -143,12 +143,11 @@ static int get_sha1_basic(const char *str, int len, unsigned char *sha1) "refs", "refs/tags", "refs/heads", - "refs/snap", NULL }; const char **p; - if (!get_sha1_hex(str, sha1)) + if (len == 40 && !get_sha1_hex(str, sha1)) return 0; for (p = prefix; *p; p++) { @@ -192,9 +191,29 @@ static int get_parent(const char *name, int len, return -1; } +static int get_nth_ancestor(const char *name, int len, + unsigned char *result, int generation) +{ + unsigned char sha1[20]; + int ret = get_sha1_1(name, len, sha1); + if (ret) + return ret; + + while (generation--) { + struct commit *commit = lookup_commit_reference(sha1); + + if (!commit || parse_commit(commit) || !commit->parents) + return -1; + memcpy(sha1, commit->parents->item->object.sha1, 20); + } + memcpy(result, sha1, 20); + return 0; +} + static int get_sha1_1(const char *name, int len, unsigned char *sha1) { int parent, ret; + const char *cp; /* foo^[0-9] or foo^ (== foo^1); we do not do more than 9 parents. */ if (len > 2 && name[len-2] == '^' && @@ -202,16 +221,36 @@ static int get_sha1_1(const char *name, int len, unsigned char *sha1) parent = name[len-1] - '0'; len -= 2; } - else if (len > 1 && name[len-1] == '^') + else if (len > 1 && name[len-1] == '^') { parent = 1; - else + len--; + } else parent = -1; - if (0 <= parent) { - ret = get_parent(name, len-1, sha1, parent); - if (!ret) - return 0; + if (parent >= 0) + return get_parent(name, len, sha1, parent); + + /* "name~3" is "name^^^", + * "name~12" is "name^^^^^^^^^^^^", and + * "name~" and "name~0" are name -- not "name^0"! + */ + parent = 0; + for (cp = name + len - 1; name <= cp; cp--) { + int ch = *cp; + if ('0' <= ch && ch <= '9') + continue; + if (ch != '~') + parent = -1; + break; } + if (!parent && *cp == '~') { + int len1 = cp - name; + cp++; + while (cp < name + len) + parent = parent * 10 + *cp++ - '0'; + return get_nth_ancestor(name, len1, sha1, parent); + } + ret = get_sha1_basic(name, len, sha1); if (!ret) return 0;