6 #include "parse-options.h"
8 #define CUTOFF_DATE_SLOP 86400 /* one day */
10 typedef struct rev_name
{
16 static long cutoff
= LONG_MAX
;
18 /* How many generations are maximally preferred over _one_ merge traversal? */
19 #define MERGE_TRAVERSAL_WEIGHT 65535
21 static void name_rev(struct commit
*commit
,
22 const char *tip_name
, int generation
, int distance
,
25 struct rev_name
*name
= (struct rev_name
*)commit
->util
;
26 struct commit_list
*parents
;
27 int parent_number
= 1;
29 if (!commit
->object
.parsed
)
32 if (commit
->date
< cutoff
)
36 char *new_name
= xmalloc(strlen(tip_name
)+3);
37 strcpy(new_name
, tip_name
);
38 strcat(new_name
, "^0");
42 die("generation: %d, but deref?", generation
);
46 name
= xmalloc(sizeof(rev_name
));
49 } else if (name
->distance
> distance
) {
51 name
->tip_name
= tip_name
;
52 name
->generation
= generation
;
53 name
->distance
= distance
;
57 for (parents
= commit
->parents
;
59 parents
= parents
->next
, parent_number
++) {
60 if (parent_number
> 1) {
61 int len
= strlen(tip_name
);
62 char *new_name
= xmalloc(len
+
63 1 + decimal_length(generation
) + /* ~<n> */
67 if (len
> 2 && !strcmp(tip_name
+ len
- 2, "^0"))
70 sprintf(new_name
, "%.*s~%d^%d", len
, tip_name
,
71 generation
, parent_number
);
73 sprintf(new_name
, "%.*s^%d", len
, tip_name
,
76 name_rev(parents
->item
, new_name
, 0,
77 distance
+ MERGE_TRAVERSAL_WEIGHT
, 0);
79 name_rev(parents
->item
, tip_name
, generation
+ 1,
85 static int subpath_matches(const char *path
, const char *filter
)
87 const char *subpath
= path
;
90 if (!fnmatch(filter
, subpath
, 0))
91 return subpath
- path
;
92 subpath
= strchr(subpath
, '/');
99 static const char *name_ref_abbrev(const char *refname
, int shorten_unambiguous
)
101 if (shorten_unambiguous
)
102 refname
= shorten_unambiguous_ref(refname
, 0);
103 else if (!prefixcmp(refname
, "refs/heads/"))
104 refname
= refname
+ 11;
105 else if (!prefixcmp(refname
, "refs/"))
106 refname
= refname
+ 5;
110 struct name_ref_data
{
113 const char *ref_filter
;
116 static int name_ref(const char *path
, const unsigned char *sha1
, int flags
, void *cb_data
)
118 struct object
*o
= parse_object(sha1
);
119 struct name_ref_data
*data
= cb_data
;
120 int can_abbreviate_output
= data
->tags_only
&& data
->name_only
;
123 if (data
->tags_only
&& prefixcmp(path
, "refs/tags/"))
126 if (data
->ref_filter
) {
127 switch (subpath_matches(path
, data
->ref_filter
)) {
128 case -1: /* did not match */
130 case 0: /* matched fully */
132 default: /* matched subpath */
133 can_abbreviate_output
= 1;
138 while (o
&& o
->type
== OBJ_TAG
) {
139 struct tag
*t
= (struct tag
*) o
;
141 break; /* broken repository */
142 o
= parse_object(t
->tagged
->sha1
);
145 if (o
&& o
->type
== OBJ_COMMIT
) {
146 struct commit
*commit
= (struct commit
*)o
;
148 path
= name_ref_abbrev(path
, can_abbreviate_output
);
149 name_rev(commit
, xstrdup(path
), 0, 0, deref
);
154 /* returns a static buffer */
155 static const char *get_rev_name(const struct object
*o
)
157 static char buffer
[1024];
161 if (o
->type
!= OBJ_COMMIT
)
163 c
= (struct commit
*) o
;
171 int len
= strlen(n
->tip_name
);
172 if (len
> 2 && !strcmp(n
->tip_name
+ len
- 2, "^0"))
174 snprintf(buffer
, sizeof(buffer
), "%.*s~%d", len
, n
->tip_name
,
181 static void show_name(const struct object
*obj
,
182 const char *caller_name
,
183 int always
, int allow_undefined
, int name_only
)
186 const unsigned char *sha1
= obj
->sha1
;
189 printf("%s ", caller_name
? caller_name
: sha1_to_hex(sha1
));
190 name
= get_rev_name(obj
);
192 printf("%s\n", name
);
193 else if (allow_undefined
)
194 printf("undefined\n");
196 printf("%s\n", find_unique_abbrev(sha1
, DEFAULT_ABBREV
));
198 die("cannot describe '%s'", sha1_to_hex(sha1
));
201 static char const * const name_rev_usage
[] = {
202 N_("git name-rev [options] <commit>..."),
203 N_("git name-rev [options] --all"),
204 N_("git name-rev [options] --stdin"),
208 static void name_rev_line(char *p
, struct name_ref_data
*data
)
212 for (p_start
= p
; *p
; p
++) {
213 #define ishex(x) (isdigit((x)) || ((x) >= 'a' && (x) <= 'f'))
216 else if (++forty
== 40 &&
218 unsigned char sha1
[40];
219 const char *name
= NULL
;
221 int p_len
= p
- p_start
+ 1;
226 if (!get_sha1(p
- 39, sha1
)) {
230 name
= get_rev_name(o
);
238 printf("%.*s%s", p_len
- 40, p_start
, name
);
240 printf("%.*s (%s)", p_len
, p_start
, name
);
247 fwrite(p_start
, p
- p_start
, 1, stdout
);
250 int cmd_name_rev(int argc
, const char **argv
, const char *prefix
)
252 struct object_array revs
= OBJECT_ARRAY_INIT
;
253 int all
= 0, transform_stdin
= 0, allow_undefined
= 1, always
= 0;
254 struct name_ref_data data
= { 0, 0, NULL
};
255 struct option opts
[] = {
256 OPT_BOOLEAN(0, "name-only", &data
.name_only
, N_("print only names (no SHA-1)")),
257 OPT_BOOLEAN(0, "tags", &data
.tags_only
, N_("only use tags to name the commits")),
258 OPT_STRING(0, "refs", &data
.ref_filter
, N_("pattern"),
259 N_("only use refs matching <pattern>")),
261 OPT_BOOLEAN(0, "all", &all
, N_("list all commits reachable from all refs")),
262 OPT_BOOLEAN(0, "stdin", &transform_stdin
, N_("read from stdin")),
263 OPT_BOOLEAN(0, "undefined", &allow_undefined
, N_("allow to print `undefined` names")),
264 OPT_BOOLEAN(0, "always", &always
,
265 N_("show abbreviated commit object as fallback")),
269 git_config(git_default_config
, NULL
);
270 argc
= parse_options(argc
, argv
, prefix
, opts
, name_rev_usage
, 0);
271 if (!!all
+ !!transform_stdin
+ !!argc
> 1) {
272 error("Specify either a list, or --all, not both!");
273 usage_with_options(name_rev_usage
, opts
);
275 if (all
|| transform_stdin
)
278 for (; argc
; argc
--, argv
++) {
279 unsigned char sha1
[20];
281 struct commit
*commit
;
283 if (get_sha1(*argv
, sha1
)) {
284 fprintf(stderr
, "Could not get sha1 for %s. Skipping.\n",
289 o
= deref_tag(parse_object(sha1
), *argv
, 0);
290 if (!o
|| o
->type
!= OBJ_COMMIT
) {
291 fprintf(stderr
, "Could not get commit for %s. Skipping.\n",
296 commit
= (struct commit
*)o
;
297 if (cutoff
> commit
->date
)
298 cutoff
= commit
->date
;
299 add_object_array((struct object
*)commit
, *argv
, &revs
);
303 cutoff
= cutoff
- CUTOFF_DATE_SLOP
;
304 for_each_ref(name_ref
, &data
);
306 if (transform_stdin
) {
309 while (!feof(stdin
)) {
310 char *p
= fgets(buffer
, sizeof(buffer
), stdin
);
313 name_rev_line(p
, &data
);
318 max
= get_max_object_index();
319 for (i
= 0; i
< max
; i
++) {
320 struct object
*obj
= get_indexed_object(i
);
321 if (!obj
|| obj
->type
!= OBJ_COMMIT
)
324 always
, allow_undefined
, data
.name_only
);
328 for (i
= 0; i
< revs
.nr
; i
++)
329 show_name(revs
.objects
[i
].item
, revs
.objects
[i
].name
,
330 always
, allow_undefined
, data
.name_only
);