]>
Commit | Line | Data |
---|---|---|
908e5310 LT |
1 | #include "cache.h" |
2 | #include "commit.h" | |
635d4134 | 3 | #include "tag.h" |
908e5310 | 4 | #include "refs.h" |
9a0eaf83 | 5 | #include "builtin.h" |
908e5310 | 6 | |
8713ab30 SP |
7 | #define SEEN (1u<<0) |
8 | #define MAX_TAGS (FLAG_BITS - 1) | |
9 | ||
2d9e7c9f JH |
10 | static const char describe_usage[] = |
11 | "git-describe [--all] [--tags] [--abbrev=<n>] <committish>*"; | |
908e5310 | 12 | |
8713ab30 | 13 | static int debug; /* Display lots of verbose info */ |
96f1e58f DR |
14 | static int all; /* Default to annotated tags only */ |
15 | static int tags; /* But allow any tags if --tags is specified */ | |
2d9e7c9f | 16 | static int abbrev = DEFAULT_ABBREV; |
8713ab30 | 17 | static int max_candidates = 10; |
908e5310 | 18 | |
e7eb5034 | 19 | struct commit_name { |
64deb858 | 20 | int prio; /* annotated tag = 2, tag = 1, head = 0 */ |
5a2282de | 21 | char path[FLEX_ARRAY]; /* more */ |
e7eb5034 | 22 | }; |
cf69fd49 SP |
23 | static const char *prio_names[] = { |
24 | "head", "lightweight", "annotated", | |
25 | }; | |
908e5310 | 26 | |
64deb858 | 27 | static void add_to_known_names(const char *path, |
80dbae03 | 28 | struct commit *commit, |
64deb858 | 29 | int prio) |
908e5310 | 30 | { |
e7eb5034 SP |
31 | struct commit_name *e = commit->util; |
32 | if (!e || e->prio < prio) { | |
33 | size_t len = strlen(path)+1; | |
34 | free(e); | |
35 | e = xmalloc(sizeof(struct commit_name) + len); | |
36 | e->prio = prio; | |
37 | memcpy(e->path, path, len); | |
38 | commit->util = e; | |
908e5310 | 39 | } |
908e5310 LT |
40 | } |
41 | ||
8da19775 | 42 | static int get_name(const char *path, const unsigned char *sha1, int flag, void *cb_data) |
908e5310 LT |
43 | { |
44 | struct commit *commit = lookup_commit_reference_gently(sha1, 1); | |
64deb858 JH |
45 | struct object *object; |
46 | int prio; | |
47 | ||
908e5310 LT |
48 | if (!commit) |
49 | return 0; | |
64deb858 | 50 | object = parse_object(sha1); |
2d9e7c9f JH |
51 | /* If --all, then any refs are used. |
52 | * If --tags, then any tags are used. | |
53 | * Otherwise only annotated tags are used. | |
54 | */ | |
64deb858 | 55 | if (!strncmp(path, "refs/tags/", 10)) { |
1974632c | 56 | if (object->type == OBJ_TAG) |
64deb858 JH |
57 | prio = 2; |
58 | else | |
59 | prio = 1; | |
60 | } | |
61 | else | |
62 | prio = 0; | |
63 | ||
635d4134 | 64 | if (!all) { |
64deb858 JH |
65 | if (!prio) |
66 | return 0; | |
67 | if (!tags && prio < 2) | |
635d4134 | 68 | return 0; |
635d4134 | 69 | } |
64deb858 | 70 | add_to_known_names(all ? path + 5 : path + 10, commit, prio); |
908e5310 LT |
71 | return 0; |
72 | } | |
73 | ||
80dbae03 | 74 | struct possible_tag { |
80dbae03 | 75 | struct commit_name *name; |
cf69fd49 SP |
76 | int depth; |
77 | int found_order; | |
8713ab30 | 78 | unsigned flag_within; |
80dbae03 SP |
79 | }; |
80 | ||
cf69fd49 SP |
81 | static int compare_pt(const void *a_, const void *b_) |
82 | { | |
83 | struct possible_tag *a = (struct possible_tag *)a_; | |
84 | struct possible_tag *b = (struct possible_tag *)b_; | |
85 | if (a->name->prio != b->name->prio) | |
86 | return b->name->prio - a->name->prio; | |
87 | if (a->depth != b->depth) | |
88 | return a->depth - b->depth; | |
89 | if (a->found_order != b->found_order) | |
90 | return a->found_order - b->found_order; | |
91 | return 0; | |
92 | } | |
93 | ||
554fe20d | 94 | static void describe(const char *arg, int last_one) |
908e5310 | 95 | { |
4c34a2c5 | 96 | unsigned char sha1[20]; |
8713ab30 | 97 | struct commit *cmit, *gave_up_on = NULL; |
908e5310 LT |
98 | struct commit_list *list; |
99 | static int initialized = 0; | |
100 | struct commit_name *n; | |
cf69fd49 | 101 | struct possible_tag all_matches[MAX_TAGS]; |
8713ab30 SP |
102 | unsigned int match_cnt = 0, annotated_cnt = 0, cur_match; |
103 | unsigned long seen_commits = 0; | |
cf69fd49 | 104 | int found = 0; |
908e5310 | 105 | |
31fff305 DL |
106 | if (get_sha1(arg, sha1)) |
107 | die("Not a valid object name %s", arg); | |
4c34a2c5 JH |
108 | cmit = lookup_commit_reference(sha1); |
109 | if (!cmit) | |
31fff305 | 110 | die("%s is not a valid '%s' object", arg, commit_type); |
4c34a2c5 | 111 | |
908e5310 LT |
112 | if (!initialized) { |
113 | initialized = 1; | |
cb5d709f | 114 | for_each_ref(get_name, NULL); |
908e5310 LT |
115 | } |
116 | ||
e7eb5034 | 117 | n = cmit->util; |
908e5310 LT |
118 | if (n) { |
119 | printf("%s\n", n->path); | |
120 | return; | |
121 | } | |
122 | ||
8713ab30 SP |
123 | if (debug) |
124 | fprintf(stderr, "searching to describe %s\n", arg); | |
125 | ||
908e5310 | 126 | list = NULL; |
8713ab30 | 127 | cmit->object.flags = SEEN; |
908e5310 LT |
128 | commit_list_insert(cmit, &list); |
129 | while (list) { | |
80dbae03 | 130 | struct commit *c = pop_commit(&list); |
dccd0c2a | 131 | struct commit_list *parents = c->parents; |
8713ab30 | 132 | seen_commits++; |
e7eb5034 | 133 | n = c->util; |
908e5310 | 134 | if (n) { |
8713ab30 SP |
135 | if (match_cnt < max_candidates) { |
136 | struct possible_tag *t = &all_matches[match_cnt++]; | |
137 | t->name = n; | |
138 | t->depth = seen_commits - 1; | |
139 | t->flag_within = 1u << match_cnt; | |
cf69fd49 | 140 | t->found_order = found++; |
8713ab30 SP |
141 | c->object.flags |= t->flag_within; |
142 | if (n->prio == 2) | |
143 | annotated_cnt++; | |
144 | } | |
145 | else { | |
146 | gave_up_on = c; | |
147 | break; | |
148 | } | |
149 | } | |
150 | for (cur_match = 0; cur_match < match_cnt; cur_match++) { | |
151 | struct possible_tag *t = &all_matches[cur_match]; | |
152 | if (!(c->object.flags & t->flag_within)) | |
153 | t->depth++; | |
154 | } | |
155 | if (annotated_cnt && !list) { | |
156 | if (debug) | |
157 | fprintf(stderr, "finished search at %s\n", | |
158 | sha1_to_hex(c->object.sha1)); | |
159 | break; | |
dccd0c2a SP |
160 | } |
161 | while (parents) { | |
162 | struct commit *p = parents->item; | |
163 | parse_commit(p); | |
8713ab30 | 164 | if (!(p->object.flags & SEEN)) |
dccd0c2a | 165 | insert_by_date(p, &list); |
8713ab30 | 166 | p->object.flags |= c->object.flags; |
dccd0c2a | 167 | parents = parents->next; |
80dbae03 SP |
168 | } |
169 | } | |
8713ab30 | 170 | free_commit_list(list); |
80dbae03 | 171 | |
8713ab30 | 172 | if (!match_cnt) |
80dbae03 SP |
173 | die("cannot describe '%s'", sha1_to_hex(cmit->object.sha1)); |
174 | ||
cf69fd49 | 175 | qsort(all_matches, match_cnt, sizeof(all_matches[0]), compare_pt); |
8713ab30 SP |
176 | if (debug) { |
177 | for (cur_match = 0; cur_match < match_cnt; cur_match++) { | |
178 | struct possible_tag *t = &all_matches[cur_match]; | |
cf69fd49 SP |
179 | fprintf(stderr, " %-11s %8d %s\n", |
180 | prio_names[t->name->prio], | |
8713ab30 SP |
181 | t->depth, t->name->path); |
182 | } | |
183 | fprintf(stderr, "traversed %lu commits\n", seen_commits); | |
184 | if (gave_up_on) { | |
185 | fprintf(stderr, | |
186 | "more than %i tags found; listed %i most recent\n" | |
187 | "gave up search at %s\n", | |
188 | max_candidates, max_candidates, | |
189 | sha1_to_hex(gave_up_on->object.sha1)); | |
190 | } | |
80dbae03 | 191 | } |
cf69fd49 | 192 | printf("%s-g%s\n", all_matches[0].name->path, |
80dbae03 SP |
193 | find_unique_abbrev(cmit->object.sha1, abbrev)); |
194 | ||
8713ab30 SP |
195 | if (!last_one) |
196 | clear_commit_marks(cmit, -1); | |
908e5310 LT |
197 | } |
198 | ||
9a0eaf83 | 199 | int cmd_describe(int argc, const char **argv, const char *prefix) |
908e5310 LT |
200 | { |
201 | int i; | |
202 | ||
203 | for (i = 1; i < argc; i++) { | |
204 | const char *arg = argv[i]; | |
908e5310 | 205 | |
4c34a2c5 JH |
206 | if (*arg != '-') |
207 | break; | |
8713ab30 SP |
208 | else if (!strcmp(arg, "--debug")) |
209 | debug = 1; | |
4c34a2c5 | 210 | else if (!strcmp(arg, "--all")) |
908e5310 | 211 | all = 1; |
4c34a2c5 | 212 | else if (!strcmp(arg, "--tags")) |
2d9e7c9f | 213 | tags = 1; |
4c34a2c5 | 214 | else if (!strncmp(arg, "--abbrev=", 9)) { |
2d9e7c9f | 215 | abbrev = strtoul(arg + 9, NULL, 10); |
f7122265 | 216 | if (abbrev < MINIMUM_ABBREV || 40 < abbrev) |
2d9e7c9f | 217 | abbrev = DEFAULT_ABBREV; |
2d9e7c9f | 218 | } |
8713ab30 SP |
219 | else if (!strncmp(arg, "--candidates=", 13)) { |
220 | max_candidates = strtoul(arg + 13, NULL, 10); | |
221 | if (max_candidates < 1) | |
222 | max_candidates = 1; | |
223 | else if (max_candidates > MAX_TAGS) | |
224 | max_candidates = MAX_TAGS; | |
225 | } | |
4c34a2c5 | 226 | else |
908e5310 | 227 | usage(describe_usage); |
908e5310 | 228 | } |
4c34a2c5 | 229 | |
8c599c74 | 230 | save_commit_buffer = 0; |
8112894d | 231 | |
5b6df8e4 | 232 | if (argc <= i) |
fec9ebf1 | 233 | describe("HEAD", 1); |
4c34a2c5 | 234 | else |
fec9ebf1 JH |
235 | while (i < argc) { |
236 | describe(argv[i], (i == argc - 1)); | |
237 | i++; | |
238 | } | |
4c34a2c5 | 239 | |
908e5310 LT |
240 | return 0; |
241 | } |