6 #include "parse-options.h"
7 #include "sha1-lookup.h"
9 #define CUTOFF_DATE_SLOP 86400 /* one day */
11 typedef struct rev_name
{
17 static long cutoff
= LONG_MAX
;
19 /* How many generations are maximally preferred over _one_ merge traversal? */
20 #define MERGE_TRAVERSAL_WEIGHT 65535
22 static void name_rev(struct commit
*commit
,
23 const char *tip_name
, int generation
, int distance
,
26 struct rev_name
*name
= (struct rev_name
*)commit
->util
;
27 struct commit_list
*parents
;
28 int parent_number
= 1;
30 if (!commit
->object
.parsed
)
33 if (commit
->date
< cutoff
)
37 char *new_name
= xmalloc(strlen(tip_name
)+3);
38 strcpy(new_name
, tip_name
);
39 strcat(new_name
, "^0");
43 die("generation: %d, but deref?", generation
);
47 name
= xmalloc(sizeof(rev_name
));
50 } else if (name
->distance
> distance
) {
52 name
->tip_name
= tip_name
;
53 name
->generation
= generation
;
54 name
->distance
= distance
;
58 for (parents
= commit
->parents
;
60 parents
= parents
->next
, parent_number
++) {
61 if (parent_number
> 1) {
62 int len
= strlen(tip_name
);
63 char *new_name
= xmalloc(len
+
64 1 + decimal_length(generation
) + /* ~<n> */
68 if (len
> 2 && !strcmp(tip_name
+ len
- 2, "^0"))
71 sprintf(new_name
, "%.*s~%d^%d", len
, tip_name
,
72 generation
, parent_number
);
74 sprintf(new_name
, "%.*s^%d", len
, tip_name
,
77 name_rev(parents
->item
, new_name
, 0,
78 distance
+ MERGE_TRAVERSAL_WEIGHT
, 0);
80 name_rev(parents
->item
, tip_name
, generation
+ 1,
86 static int subpath_matches(const char *path
, const char *filter
)
88 const char *subpath
= path
;
91 if (!fnmatch(filter
, subpath
, 0))
92 return subpath
- path
;
93 subpath
= strchr(subpath
, '/');
100 static const char *name_ref_abbrev(const char *refname
, int shorten_unambiguous
)
102 if (shorten_unambiguous
)
103 refname
= shorten_unambiguous_ref(refname
, 0);
104 else if (!prefixcmp(refname
, "refs/heads/"))
105 refname
= refname
+ 11;
106 else if (!prefixcmp(refname
, "refs/"))
107 refname
= refname
+ 5;
111 struct name_ref_data
{
114 const char *ref_filter
;
117 static struct tip_table
{
118 struct tip_table_entry
{
119 unsigned char sha1
[20];
127 static void add_to_tip_table(const unsigned char *sha1
, const char *refname
,
128 int shorten_unambiguous
)
130 refname
= name_ref_abbrev(refname
, shorten_unambiguous
);
132 ALLOC_GROW(tip_table
.table
, tip_table
.nr
+ 1, tip_table
.alloc
);
133 hashcpy(tip_table
.table
[tip_table
.nr
].sha1
, sha1
);
134 tip_table
.table
[tip_table
.nr
].refname
= xstrdup(refname
);
136 tip_table
.sorted
= 0;
139 static int tipcmp(const void *a_
, const void *b_
)
141 const struct tip_table_entry
*a
= a_
, *b
= b_
;
142 return hashcmp(a
->sha1
, b
->sha1
);
145 static int name_ref(const char *path
, const unsigned char *sha1
, int flags
, void *cb_data
)
147 struct object
*o
= parse_object(sha1
);
148 struct name_ref_data
*data
= cb_data
;
149 int can_abbreviate_output
= data
->tags_only
&& data
->name_only
;
152 if (data
->tags_only
&& prefixcmp(path
, "refs/tags/"))
155 if (data
->ref_filter
) {
156 switch (subpath_matches(path
, data
->ref_filter
)) {
157 case -1: /* did not match */
159 case 0: /* matched fully */
161 default: /* matched subpath */
162 can_abbreviate_output
= 1;
167 add_to_tip_table(sha1
, path
, can_abbreviate_output
);
169 while (o
&& o
->type
== OBJ_TAG
) {
170 struct tag
*t
= (struct tag
*) o
;
172 break; /* broken repository */
173 o
= parse_object(t
->tagged
->sha1
);
176 if (o
&& o
->type
== OBJ_COMMIT
) {
177 struct commit
*commit
= (struct commit
*)o
;
179 path
= name_ref_abbrev(path
, can_abbreviate_output
);
180 name_rev(commit
, xstrdup(path
), 0, 0, deref
);
185 static const unsigned char *nth_tip_table_ent(size_t ix
, void *table_
)
187 struct tip_table_entry
*table
= table_
;
188 return table
[ix
].sha1
;
191 static const char *get_exact_ref_match(const struct object
*o
)
195 if (!tip_table
.table
|| !tip_table
.nr
)
198 if (!tip_table
.sorted
) {
199 qsort(tip_table
.table
, tip_table
.nr
, sizeof(*tip_table
.table
),
201 tip_table
.sorted
= 1;
204 found
= sha1_pos(o
->sha1
, tip_table
.table
, tip_table
.nr
,
207 return tip_table
.table
[found
].refname
;
211 /* returns a static buffer */
212 static const char *get_rev_name(const struct object
*o
)
214 static char buffer
[1024];
218 if (o
->type
!= OBJ_COMMIT
)
219 return get_exact_ref_match(o
);
220 c
= (struct commit
*) o
;
228 int len
= strlen(n
->tip_name
);
229 if (len
> 2 && !strcmp(n
->tip_name
+ len
- 2, "^0"))
231 snprintf(buffer
, sizeof(buffer
), "%.*s~%d", len
, n
->tip_name
,
238 static void show_name(const struct object
*obj
,
239 const char *caller_name
,
240 int always
, int allow_undefined
, int name_only
)
243 const unsigned char *sha1
= obj
->sha1
;
246 printf("%s ", caller_name
? caller_name
: sha1_to_hex(sha1
));
247 name
= get_rev_name(obj
);
249 printf("%s\n", name
);
250 else if (allow_undefined
)
251 printf("undefined\n");
253 printf("%s\n", find_unique_abbrev(sha1
, DEFAULT_ABBREV
));
255 die("cannot describe '%s'", sha1_to_hex(sha1
));
258 static char const * const name_rev_usage
[] = {
259 N_("git name-rev [options] <commit>..."),
260 N_("git name-rev [options] --all"),
261 N_("git name-rev [options] --stdin"),
265 static void name_rev_line(char *p
, struct name_ref_data
*data
)
269 for (p_start
= p
; *p
; p
++) {
270 #define ishex(x) (isdigit((x)) || ((x) >= 'a' && (x) <= 'f'))
273 else if (++forty
== 40 &&
275 unsigned char sha1
[40];
276 const char *name
= NULL
;
278 int p_len
= p
- p_start
+ 1;
283 if (!get_sha1(p
- 39, sha1
)) {
287 name
= get_rev_name(o
);
295 printf("%.*s%s", p_len
- 40, p_start
, name
);
297 printf("%.*s (%s)", p_len
, p_start
, name
);
304 fwrite(p_start
, p
- p_start
, 1, stdout
);
307 int cmd_name_rev(int argc
, const char **argv
, const char *prefix
)
309 struct object_array revs
= OBJECT_ARRAY_INIT
;
310 int all
= 0, transform_stdin
= 0, allow_undefined
= 1, always
= 0;
311 struct name_ref_data data
= { 0, 0, NULL
};
312 struct option opts
[] = {
313 OPT_BOOLEAN(0, "name-only", &data
.name_only
, N_("print only names (no SHA-1)")),
314 OPT_BOOLEAN(0, "tags", &data
.tags_only
, N_("only use tags to name the commits")),
315 OPT_STRING(0, "refs", &data
.ref_filter
, N_("pattern"),
316 N_("only use refs matching <pattern>")),
318 OPT_BOOLEAN(0, "all", &all
, N_("list all commits reachable from all refs")),
319 OPT_BOOLEAN(0, "stdin", &transform_stdin
, N_("read from stdin")),
320 OPT_BOOLEAN(0, "undefined", &allow_undefined
, N_("allow to print `undefined` names")),
321 OPT_BOOLEAN(0, "always", &always
,
322 N_("show abbreviated commit object as fallback")),
326 git_config(git_default_config
, NULL
);
327 argc
= parse_options(argc
, argv
, prefix
, opts
, name_rev_usage
, 0);
328 if (!!all
+ !!transform_stdin
+ !!argc
> 1) {
329 error("Specify either a list, or --all, not both!");
330 usage_with_options(name_rev_usage
, opts
);
332 if (all
|| transform_stdin
)
335 for (; argc
; argc
--, argv
++) {
336 unsigned char sha1
[20];
338 struct commit
*commit
;
340 if (get_sha1(*argv
, sha1
)) {
341 fprintf(stderr
, "Could not get sha1 for %s. Skipping.\n",
346 o
= deref_tag(parse_object(sha1
), *argv
, 0);
347 if (!o
|| o
->type
!= OBJ_COMMIT
) {
348 fprintf(stderr
, "Could not get commit for %s. Skipping.\n",
353 commit
= (struct commit
*)o
;
354 if (cutoff
> commit
->date
)
355 cutoff
= commit
->date
;
356 add_object_array((struct object
*)commit
, *argv
, &revs
);
360 cutoff
= cutoff
- CUTOFF_DATE_SLOP
;
361 for_each_ref(name_ref
, &data
);
363 if (transform_stdin
) {
366 while (!feof(stdin
)) {
367 char *p
= fgets(buffer
, sizeof(buffer
), stdin
);
370 name_rev_line(p
, &data
);
375 max
= get_max_object_index();
376 for (i
= 0; i
< max
; i
++) {
377 struct object
*obj
= get_indexed_object(i
);
378 if (!obj
|| obj
->type
!= OBJ_COMMIT
)
381 always
, allow_undefined
, data
.name_only
);
385 for (i
= 0; i
< revs
.nr
; i
++)
386 show_name(revs
.objects
[i
].item
, revs
.objects
[i
].name
,
387 always
, allow_undefined
, data
.name_only
);