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 struct name_ref_data
{
88 const char *ref_filter
;
91 static int name_ref(const char *path
, const unsigned char *sha1
, int flags
, void *cb_data
)
93 struct object
*o
= parse_object(sha1
);
94 struct name_ref_data
*data
= cb_data
;
97 if (data
->tags_only
&& prefixcmp(path
, "refs/tags/"))
100 if (data
->ref_filter
&& fnmatch(data
->ref_filter
, path
, 0))
103 while (o
&& o
->type
== OBJ_TAG
) {
104 struct tag
*t
= (struct tag
*) o
;
106 break; /* broken repository */
107 o
= parse_object(t
->tagged
->sha1
);
110 if (o
&& o
->type
== OBJ_COMMIT
) {
111 struct commit
*commit
= (struct commit
*)o
;
113 if (!prefixcmp(path
, "refs/heads/"))
115 else if (data
->tags_only
117 && !prefixcmp(path
, "refs/tags/"))
119 else if (!prefixcmp(path
, "refs/"))
122 name_rev(commit
, xstrdup(path
), 0, 0, deref
);
127 /* returns a static buffer */
128 static const char *get_rev_name(const struct object
*o
)
130 static char buffer
[1024];
134 while (o
->type
== OBJ_TAG
) {
135 struct object
*tagged
= ((struct tag
*)o
)->tagged
;
137 warning ("Could not dereference tag '%s'",
138 sha1_to_hex(o
->sha1
));
144 if (o
->type
!= OBJ_COMMIT
)
146 c
= (struct commit
*) o
;
154 int len
= strlen(n
->tip_name
);
155 if (len
> 2 && !strcmp(n
->tip_name
+ len
- 2, "^0"))
157 snprintf(buffer
, sizeof(buffer
), "%.*s~%d", len
, n
->tip_name
,
164 static void show_name(const struct object
*obj
,
165 const char *caller_name
,
166 int always
, int allow_undefined
, int name_only
)
169 const unsigned char *sha1
= obj
->sha1
;
172 printf("%s ", caller_name
? caller_name
: sha1_to_hex(sha1
));
173 name
= get_rev_name(obj
);
175 printf("%s\n", name
);
176 else if (allow_undefined
)
177 printf("undefined\n");
179 printf("%s\n", find_unique_abbrev(sha1
, DEFAULT_ABBREV
));
181 die("cannot describe '%s'", sha1_to_hex(sha1
));
184 static char const * const name_rev_usage
[] = {
185 "git name-rev [options] ( --all | --stdin | <commit>... )",
189 static void name_rev_line(char *p
, struct name_ref_data
*data
)
193 for (p_start
= p
; *p
; p
++) {
194 #define ishex(x) (isdigit((x)) || ((x) >= 'a' && (x) <= 'f'))
197 else if (++forty
== 40 &&
199 unsigned char sha1
[40];
200 const char *name
= NULL
;
202 int p_len
= p
- p_start
+ 1;
207 if (!get_sha1(p
- 39, sha1
)) {
211 name
= get_rev_name(o
);
219 printf("%.*s%s", p_len
- 40, p_start
, name
);
221 printf("%.*s (%s)", p_len
, p_start
, name
);
228 fwrite(p_start
, p
- p_start
, 1, stdout
);
231 int cmd_name_rev(int argc
, const char **argv
, const char *prefix
)
233 struct object_array revs
= { 0, 0, NULL
};
234 int all
= 0, transform_stdin
= 0, allow_undefined
= 1, always
= 0;
235 struct name_ref_data data
= { 0, 0, NULL
};
236 struct option opts
[] = {
237 OPT_BOOLEAN(0, "name-only", &data
.name_only
, "print only names (no SHA-1)"),
238 OPT_BOOLEAN(0, "tags", &data
.tags_only
, "only use tags to name the commits"),
239 OPT_STRING(0, "refs", &data
.ref_filter
, "pattern",
240 "only use refs matching <pattern>"),
242 OPT_BOOLEAN(0, "all", &all
, "list all commits reachable from all refs"),
243 OPT_BOOLEAN(0, "stdin", &transform_stdin
, "read from stdin"),
244 OPT_BOOLEAN(0, "undefined", &allow_undefined
, "allow to print `undefined` names"),
245 OPT_BOOLEAN(0, "always", &always
,
246 "show abbreviated commit object as fallback"),
250 git_config(git_default_config
, NULL
);
251 argc
= parse_options(argc
, argv
, prefix
, opts
, name_rev_usage
, 0);
252 if (!!all
+ !!transform_stdin
+ !!argc
> 1) {
253 error("Specify either a list, or --all, not both!");
254 usage_with_options(name_rev_usage
, opts
);
256 if (all
|| transform_stdin
)
259 for (; argc
; argc
--, argv
++) {
260 unsigned char sha1
[20];
262 struct commit
*commit
;
264 if (get_sha1(*argv
, sha1
)) {
265 fprintf(stderr
, "Could not get sha1 for %s. Skipping.\n",
270 o
= deref_tag(parse_object(sha1
), *argv
, 0);
271 if (!o
|| o
->type
!= OBJ_COMMIT
) {
272 fprintf(stderr
, "Could not get commit for %s. Skipping.\n",
277 commit
= (struct commit
*)o
;
278 if (cutoff
> commit
->date
)
279 cutoff
= commit
->date
;
280 add_object_array((struct object
*)commit
, *argv
, &revs
);
284 cutoff
= cutoff
- CUTOFF_DATE_SLOP
;
285 for_each_ref(name_ref
, &data
);
287 if (transform_stdin
) {
290 while (!feof(stdin
)) {
291 char *p
= fgets(buffer
, sizeof(buffer
), stdin
);
294 name_rev_line(p
, &data
);
299 max
= get_max_object_index();
300 for (i
= 0; i
< max
; i
++) {
301 struct object
*obj
= get_indexed_object(i
);
305 always
, allow_undefined
, data
.name_only
);
309 for (i
= 0; i
< revs
.nr
; i
++)
310 show_name(revs
.objects
[i
].item
, revs
.objects
[i
].name
,
311 always
, allow_undefined
, data
.name_only
);