5 #include "list-objects.h"
11 static const char rev_list_usage
[] =
12 "git rev-list [OPTION] <commit-id>... [ -- paths... ]\n"
15 " --max-age=<epoch>\n"
16 " --min-age=<epoch>\n"
19 " --min-parents=<n>\n"
21 " --max-parents=<n>\n"
34 " formatting output:\n"
37 " --objects | --objects-edge\n"
39 " --header | --pretty\n"
40 " --abbrev=<n> | --no-abbrev\n"
49 static void finish_commit(struct commit
*commit
, void *data
);
50 static void show_commit(struct commit
*commit
, void *data
)
52 struct rev_list_info
*info
= data
;
53 struct rev_info
*revs
= info
->revs
;
55 graph_show_commit(revs
->graph
);
58 if (commit
->object
.flags
& PATCHSAME
)
60 else if (commit
->object
.flags
& SYMMETRIC_LEFT
)
64 finish_commit(commit
, data
);
68 if (info
->show_timestamp
)
69 printf("%lu ", commit
->date
);
70 if (info
->header_prefix
)
71 fputs(info
->header_prefix
, stdout
);
74 fputs(get_revision_mark(revs
, commit
), stdout
);
75 if (revs
->abbrev_commit
&& revs
->abbrev
)
76 fputs(find_unique_abbrev(commit
->object
.sha1
, revs
->abbrev
),
79 fputs(sha1_to_hex(commit
->object
.sha1
), stdout
);
80 if (revs
->print_parents
) {
81 struct commit_list
*parents
= commit
->parents
;
83 printf(" %s", sha1_to_hex(parents
->item
->object
.sha1
));
84 parents
= parents
->next
;
87 if (revs
->children
.name
) {
88 struct commit_list
*children
;
90 children
= lookup_decoration(&revs
->children
, &commit
->object
);
92 printf(" %s", sha1_to_hex(children
->item
->object
.sha1
));
93 children
= children
->next
;
96 show_decorations(revs
, commit
);
97 if (revs
->commit_format
== CMIT_FMT_ONELINE
)
102 if (revs
->verbose_header
&& commit
->buffer
) {
103 struct strbuf buf
= STRBUF_INIT
;
104 struct pretty_print_context ctx
= {0};
105 ctx
.abbrev
= revs
->abbrev
;
106 ctx
.date_mode
= revs
->date_mode
;
107 ctx
.date_mode_explicit
= revs
->date_mode_explicit
;
108 ctx
.fmt
= revs
->commit_format
;
109 pretty_print_commit(&ctx
, commit
, &buf
);
112 if (revs
->commit_format
!= CMIT_FMT_ONELINE
)
113 graph_show_oneline(revs
->graph
);
115 graph_show_commit_msg(revs
->graph
, &buf
);
118 * Add a newline after the commit message.
120 * Usually, this newline produces a blank
121 * padding line between entries, in which case
122 * we need to add graph padding on this line.
124 * However, the commit message may not end in a
125 * newline. In this case the newline simply
126 * ends the last line of the commit message,
127 * and we don't need any graph output. (This
128 * always happens with CMIT_FMT_ONELINE, and it
129 * happens with CMIT_FMT_USERFORMAT when the
130 * format doesn't explicitly end in a newline.)
132 if (buf
.len
&& buf
.buf
[buf
.len
- 1] == '\n')
133 graph_show_padding(revs
->graph
);
137 * If the message buffer is empty, just show
138 * the rest of the graph output for this
141 if (graph_show_remainder(revs
->graph
))
143 if (revs
->commit_format
== CMIT_FMT_ONELINE
)
147 if (revs
->commit_format
!= CMIT_FMT_USERFORMAT
||
149 fwrite(buf
.buf
, 1, buf
.len
, stdout
);
150 putchar(info
->hdr_termination
);
153 strbuf_release(&buf
);
155 if (graph_show_remainder(revs
->graph
))
158 maybe_flush_or_die(stdout
, "stdout");
159 finish_commit(commit
, data
);
162 static void finish_commit(struct commit
*commit
, void *data
)
164 if (commit
->parents
) {
165 free_commit_list(commit
->parents
);
166 commit
->parents
= NULL
;
168 free(commit
->buffer
);
169 commit
->buffer
= NULL
;
172 static void finish_object(struct object
*obj
, const struct name_path
*path
, const char *name
)
174 if (obj
->type
== OBJ_BLOB
&& !has_sha1_file(obj
->sha1
))
175 die("missing blob object '%s'", sha1_to_hex(obj
->sha1
));
178 static void show_object(struct object
*obj
, const struct name_path
*path
, const char *component
)
180 char *name
= path_name(path
, component
);
181 /* An object with name "foo\n0000000..." can be used to
182 * confuse downstream "git pack-objects" very badly.
184 const char *ep
= strchr(name
, '\n');
186 finish_object(obj
, path
, name
);
188 printf("%s %.*s\n", sha1_to_hex(obj
->sha1
),
193 printf("%s %s\n", sha1_to_hex(obj
->sha1
), name
);
197 static void show_edge(struct commit
*commit
)
199 printf("-%s\n", sha1_to_hex(commit
->object
.sha1
));
202 static inline int log2i(int n
)
206 for (; n
> 1; n
>>= 1)
212 static inline int exp2i(int n
)
218 * Estimate the number of bisect steps left (after the current step)
220 * For any x between 0 included and 2^n excluded, the probability for
221 * n - 1 steps left looks like:
223 * P(2^n + x) == (2^n - x) / (2^n + x)
225 * and P(2^n + x) < 0.5 means 2^n < 3x
227 int estimate_bisect_steps(int all
)
238 return (e
< 3 * x
) ? n
: n
- 1;
241 void print_commit_list(struct commit_list
*list
,
242 const char *format_cur
,
243 const char *format_last
)
245 for ( ; list
; list
= list
->next
) {
246 const char *format
= list
->next
? format_cur
: format_last
;
247 printf(format
, sha1_to_hex(list
->item
->object
.sha1
));
251 static void show_tried_revs(struct commit_list
*tried
)
253 printf("bisect_tried='");
254 print_commit_list(tried
, "%s|", "%s");
258 static void print_var_str(const char *var
, const char *val
)
260 printf("%s='%s'\n", var
, val
);
263 static void print_var_int(const char *var
, int val
)
265 printf("%s=%d\n", var
, val
);
268 static int show_bisect_vars(struct rev_list_info
*info
, int reaches
, int all
)
270 int cnt
, flags
= info
->bisect_show_flags
;
272 struct commit_list
*tried
;
273 struct rev_info
*revs
= info
->revs
;
275 if (!revs
->commits
&& !(flags
& BISECT_SHOW_TRIED
))
278 revs
->commits
= filter_skipped(revs
->commits
, &tried
,
279 flags
& BISECT_SHOW_ALL
,
283 * revs->commits can reach "reaches" commits among
284 * "all" commits. If it is good, then there are
285 * (all-reaches) commits left to be bisected.
286 * On the other hand, if it is bad, then the set
287 * to bisect is "reaches".
288 * A bisect set of size N has (N-1) commits further
289 * to test, as we already know one bad one.
296 strcpy(hex
, sha1_to_hex(revs
->commits
->item
->object
.sha1
));
298 if (flags
& BISECT_SHOW_ALL
) {
299 traverse_commit_list(revs
, show_commit
, show_object
, info
);
303 if (flags
& BISECT_SHOW_TRIED
)
304 show_tried_revs(tried
);
306 print_var_str("bisect_rev", hex
);
307 print_var_int("bisect_nr", cnt
- 1);
308 print_var_int("bisect_good", all
- reaches
- 1);
309 print_var_int("bisect_bad", reaches
- 1);
310 print_var_int("bisect_all", all
);
311 print_var_int("bisect_steps", estimate_bisect_steps(all
));
316 int cmd_rev_list(int argc
, const char **argv
, const char *prefix
)
318 struct rev_info revs
;
319 struct rev_list_info info
;
322 int bisect_show_vars
= 0;
323 int bisect_find_all
= 0;
326 git_config(git_default_config
, NULL
);
327 init_revisions(&revs
, prefix
);
328 revs
.abbrev
= DEFAULT_ABBREV
;
329 revs
.commit_format
= CMIT_FMT_UNSPECIFIED
;
330 argc
= setup_revisions(argc
, argv
, &revs
, NULL
);
332 memset(&info
, 0, sizeof(info
));
337 quiet
= DIFF_OPT_TST(&revs
.diffopt
, QUICK
);
338 for (i
= 1 ; i
< argc
; i
++) {
339 const char *arg
= argv
[i
];
341 if (!strcmp(arg
, "--header")) {
342 revs
.verbose_header
= 1;
345 if (!strcmp(arg
, "--timestamp")) {
346 info
.show_timestamp
= 1;
349 if (!strcmp(arg
, "--bisect")) {
353 if (!strcmp(arg
, "--bisect-all")) {
356 info
.bisect_show_flags
= BISECT_SHOW_ALL
;
357 revs
.show_decorations
= 1;
360 if (!strcmp(arg
, "--bisect-vars")) {
362 bisect_show_vars
= 1;
365 usage(rev_list_usage
);
368 if (revs
.commit_format
!= CMIT_FMT_UNSPECIFIED
) {
369 /* The command line has a --pretty */
370 info
.hdr_termination
= '\n';
371 if (revs
.commit_format
== CMIT_FMT_ONELINE
)
372 info
.header_prefix
= "";
374 info
.header_prefix
= "commit ";
376 else if (revs
.verbose_header
)
377 /* Only --header was specified */
378 revs
.commit_format
= CMIT_FMT_RAW
;
380 if ((!revs
.commits
&&
381 (!(revs
.tag_objects
||revs
.tree_objects
||revs
.blob_objects
) &&
382 !revs
.pending
.nr
)) ||
384 usage(rev_list_usage
);
386 save_commit_buffer
= (revs
.verbose_header
||
387 revs
.grep_filter
.pattern_list
||
388 revs
.grep_filter
.header_list
);
392 if (prepare_revision_walk(&revs
))
393 die("revision walk setup failed");
394 if (revs
.tree_objects
)
395 mark_edges_uninteresting(revs
.commits
, &revs
, show_edge
);
398 int reaches
= reaches
, all
= all
;
400 revs
.commits
= find_bisection(revs
.commits
, &reaches
, &all
,
403 if (bisect_show_vars
)
404 return show_bisect_vars(&info
, reaches
, all
);
407 traverse_commit_list(&revs
,
408 quiet
? finish_commit
: show_commit
,
409 quiet
? finish_object
: show_object
,
413 if (revs
.left_right
&& revs
.cherry_mark
)
414 printf("%d\t%d\t%d\n", revs
.count_left
, revs
.count_right
, revs
.count_same
);
415 else if (revs
.left_right
)
416 printf("%d\t%d\n", revs
.count_left
, revs
.count_right
);
417 else if (revs
.cherry_mark
)
418 printf("%d\t%d\n", revs
.count_left
+ revs
.count_right
, revs
.count_same
);
420 printf("%d\n", revs
.count_left
+ revs
.count_right
);