5 #include "environment.h"
9 #include "list-objects.h"
10 #include "list-objects-filter.h"
11 #include "list-objects-filter-options.h"
13 #include "object-name.h"
14 #include "object-file.h"
15 #include "object-store-ll.h"
17 #include "pack-bitmap.h"
22 #include "reflog-walk.h"
26 static const char rev_list_usage
[] =
27 "git rev-list [<options>] <commit>... [--] [<path>...]\n"
31 " --max-age=<epoch>\n"
32 " --min-age=<epoch>\n"
35 " --min-parents=<n>\n"
37 " --max-parents=<n>\n"
45 " --exclude-hidden=[fetch|receive|uploadpack]\n"
51 " formatting output:\n"
54 " --objects | --objects-edge\n"
55 " --disk-usage[=human]\n"
57 " --header | --pretty\n"
58 " --[no-]object-names\n"
59 " --abbrev=<n> | --no-abbrev\n"
69 static struct progress
*progress
;
70 static unsigned progress_counter
;
72 static struct oidset omitted_objects
;
73 static int arg_print_omitted
; /* print objects omitted by filter */
75 static struct oidset missing_objects
;
77 MA_ERROR
= 0, /* fail if any missing objects are encountered */
78 MA_ALLOW_ANY
, /* silently allow ALL missing objects */
79 MA_PRINT
, /* print ALL missing objects in special section */
80 MA_ALLOW_PROMISOR
, /* silently allow all missing PROMISOR objects */
82 static enum missing_action arg_missing_action
;
84 /* display only the oid of each object encountered */
85 static int arg_show_object_names
= 1;
87 #define DEFAULT_OIDSET_SIZE (16*1024)
89 static int show_disk_usage
;
90 static off_t total_disk_usage
;
91 static int human_readable
;
93 static off_t
get_object_disk_usage(struct object
*obj
)
96 struct object_info oi
= OBJECT_INFO_INIT
;
97 oi
.disk_sizep
= &size
;
98 if (oid_object_info_extended(the_repository
, &obj
->oid
, &oi
, 0) < 0)
99 die(_("unable to get disk usage of %s"), oid_to_hex(&obj
->oid
));
103 static inline void finish_object__ma(struct object
*obj
)
106 * Whether or not we try to dynamically fetch missing objects
107 * from the server, we currently DO NOT have the object. We
108 * can either print, allow (ignore), or conditionally allow
111 switch (arg_missing_action
) {
113 die("missing %s object '%s'",
114 type_name(obj
->type
), oid_to_hex(&obj
->oid
));
121 oidset_insert(&missing_objects
, &obj
->oid
);
124 case MA_ALLOW_PROMISOR
:
125 if (is_promisor_object(&obj
->oid
))
127 die("unexpected missing %s object '%s'",
128 type_name(obj
->type
), oid_to_hex(&obj
->oid
));
132 BUG("unhandled missing_action");
137 static void finish_commit(struct commit
*commit
)
139 free_commit_list(commit
->parents
);
140 commit
->parents
= NULL
;
141 free_commit_buffer(the_repository
->parsed_objects
,
145 static void show_commit(struct commit
*commit
, void *data
)
147 struct rev_list_info
*info
= data
;
148 struct rev_info
*revs
= info
->revs
;
150 display_progress(progress
, ++progress_counter
);
152 if (revs
->do_not_die_on_missing_objects
&&
153 oidset_contains(&revs
->missing_commits
, &commit
->object
.oid
)) {
154 finish_object__ma(&commit
->object
);
159 total_disk_usage
+= get_object_disk_usage(&commit
->object
);
161 if (info
->flags
& REV_LIST_QUIET
) {
162 finish_commit(commit
);
166 graph_show_commit(revs
->graph
);
169 if (commit
->object
.flags
& PATCHSAME
)
171 else if (commit
->object
.flags
& SYMMETRIC_LEFT
)
175 finish_commit(commit
);
179 if (info
->show_timestamp
)
180 printf("%"PRItime
" ", commit
->date
);
181 if (info
->header_prefix
)
182 fputs(info
->header_prefix
, stdout
);
184 if (revs
->include_header
) {
186 fputs(get_revision_mark(revs
, commit
), stdout
);
187 if (revs
->abbrev_commit
&& revs
->abbrev
)
188 fputs(repo_find_unique_abbrev(the_repository
, &commit
->object
.oid
, revs
->abbrev
),
191 fputs(oid_to_hex(&commit
->object
.oid
), stdout
);
193 if (revs
->print_parents
) {
194 struct commit_list
*parents
= commit
->parents
;
196 printf(" %s", oid_to_hex(&parents
->item
->object
.oid
));
197 parents
= parents
->next
;
200 if (revs
->children
.name
) {
201 struct commit_list
*children
;
203 children
= lookup_decoration(&revs
->children
, &commit
->object
);
205 printf(" %s", oid_to_hex(&children
->item
->object
.oid
));
206 children
= children
->next
;
209 show_decorations(revs
, commit
);
210 if (revs
->commit_format
== CMIT_FMT_ONELINE
)
212 else if (revs
->include_header
)
215 if (revs
->verbose_header
) {
216 struct strbuf buf
= STRBUF_INIT
;
217 struct pretty_print_context ctx
= {0};
218 ctx
.abbrev
= revs
->abbrev
;
219 ctx
.date_mode
= revs
->date_mode
;
220 ctx
.date_mode_explicit
= revs
->date_mode_explicit
;
221 ctx
.fmt
= revs
->commit_format
;
222 ctx
.output_encoding
= get_log_output_encoding();
223 ctx
.color
= revs
->diffopt
.use_color
;
224 pretty_print_commit(&ctx
, commit
, &buf
);
226 if (revs
->commit_format
!= CMIT_FMT_ONELINE
)
227 graph_show_oneline(revs
->graph
);
229 graph_show_commit_msg(revs
->graph
, stdout
, &buf
);
232 * Add a newline after the commit message.
234 * Usually, this newline produces a blank
235 * padding line between entries, in which case
236 * we need to add graph padding on this line.
238 * However, the commit message may not end in a
239 * newline. In this case the newline simply
240 * ends the last line of the commit message,
241 * and we don't need any graph output. (This
242 * always happens with CMIT_FMT_ONELINE, and it
243 * happens with CMIT_FMT_USERFORMAT when the
244 * format doesn't explicitly end in a newline.)
246 if (buf
.len
&& buf
.buf
[buf
.len
- 1] == '\n')
247 graph_show_padding(revs
->graph
);
248 putchar(info
->hdr_termination
);
251 * If the message buffer is empty, just show
252 * the rest of the graph output for this
255 if (graph_show_remainder(revs
->graph
))
257 if (revs
->commit_format
== CMIT_FMT_ONELINE
)
260 strbuf_release(&buf
);
262 if (graph_show_remainder(revs
->graph
))
265 maybe_flush_or_die(stdout
, "stdout");
266 finish_commit(commit
);
269 static int finish_object(struct object
*obj
, const char *name UNUSED
,
272 struct rev_list_info
*info
= cb_data
;
273 if (oid_object_info_extended(the_repository
, &obj
->oid
, NULL
, 0) < 0) {
274 finish_object__ma(obj
);
277 if (info
->revs
->verify_objects
&& !obj
->parsed
&& obj
->type
!= OBJ_COMMIT
)
278 parse_object(the_repository
, &obj
->oid
);
282 static void show_object(struct object
*obj
, const char *name
, void *cb_data
)
284 struct rev_list_info
*info
= cb_data
;
285 struct rev_info
*revs
= info
->revs
;
287 if (finish_object(obj
, name
, cb_data
))
289 display_progress(progress
, ++progress_counter
);
291 total_disk_usage
+= get_object_disk_usage(obj
);
292 if (info
->flags
& REV_LIST_QUIET
)
297 * The object count is always accumulated in the .count_right
298 * field for traversal that is not a left-right traversal,
299 * and cmd_rev_list() made sure that a .count request that
300 * wants to count non-commit objects, which is handled by
301 * the show_object() callback, does not ask for .left_right.
307 if (arg_show_object_names
)
308 show_object_with_name(stdout
, obj
, name
);
310 printf("%s\n", oid_to_hex(&obj
->oid
));
313 static void show_edge(struct commit
*commit
)
315 printf("-%s\n", oid_to_hex(&commit
->object
.oid
));
318 static void print_var_str(const char *var
, const char *val
)
320 printf("%s='%s'\n", var
, val
);
323 static void print_var_int(const char *var
, int val
)
325 printf("%s=%d\n", var
, val
);
328 static int show_bisect_vars(struct rev_list_info
*info
, int reaches
, int all
)
330 int cnt
, flags
= info
->flags
;
331 char hex
[GIT_MAX_HEXSZ
+ 1] = "";
332 struct commit_list
*tried
;
333 struct rev_info
*revs
= info
->revs
;
338 revs
->commits
= filter_skipped(revs
->commits
, &tried
,
339 flags
& BISECT_SHOW_ALL
,
343 * revs->commits can reach "reaches" commits among
344 * "all" commits. If it is good, then there are
345 * (all-reaches) commits left to be bisected.
346 * On the other hand, if it is bad, then the set
347 * to bisect is "reaches".
348 * A bisect set of size N has (N-1) commits further
349 * to test, as we already know one bad one.
356 oid_to_hex_r(hex
, &revs
->commits
->item
->object
.oid
);
358 if (flags
& BISECT_SHOW_ALL
) {
359 traverse_commit_list(revs
, show_commit
, show_object
, info
);
363 print_var_str("bisect_rev", hex
);
364 print_var_int("bisect_nr", cnt
- 1);
365 print_var_int("bisect_good", all
- reaches
- 1);
366 print_var_int("bisect_bad", reaches
- 1);
367 print_var_int("bisect_all", all
);
368 print_var_int("bisect_steps", estimate_bisect_steps(all
));
373 static int show_object_fast(
374 const struct object_id
*oid
,
375 enum object_type type UNUSED
,
377 uint32_t name_hash UNUSED
,
378 struct packed_git
*found_pack UNUSED
,
379 off_t found_offset UNUSED
)
381 fprintf(stdout
, "%s\n", oid_to_hex(oid
));
385 static void print_disk_usage(off_t size
)
387 struct strbuf sb
= STRBUF_INIT
;
389 strbuf_humanise_bytes(&sb
, size
);
391 strbuf_addf(&sb
, "%"PRIuMAX
, (uintmax_t)size
);
396 static inline int parse_missing_action_value(const char *value
)
398 if (!strcmp(value
, "error")) {
399 arg_missing_action
= MA_ERROR
;
403 if (!strcmp(value
, "allow-any")) {
404 arg_missing_action
= MA_ALLOW_ANY
;
405 fetch_if_missing
= 0;
409 if (!strcmp(value
, "print")) {
410 arg_missing_action
= MA_PRINT
;
411 fetch_if_missing
= 0;
415 if (!strcmp(value
, "allow-promisor")) {
416 arg_missing_action
= MA_ALLOW_PROMISOR
;
417 fetch_if_missing
= 0;
424 static int try_bitmap_count(struct rev_info
*revs
,
425 int filter_provided_objects
)
427 uint32_t commit_count
= 0,
432 struct bitmap_index
*bitmap_git
;
434 /* This function only handles counting, not general traversal. */
439 * A bitmap result can't know left/right, etc, because we don't
442 if (revs
->left_right
|| revs
->cherry_mark
)
446 * If we're counting reachable objects, we can't handle a max count of
447 * commits to traverse, since we don't know which objects go with which
450 if (revs
->max_count
>= 0 &&
451 (revs
->tag_objects
|| revs
->tree_objects
|| revs
->blob_objects
))
455 * This must be saved before doing any walking, since the revision
456 * machinery will count it down to zero while traversing.
458 max_count
= revs
->max_count
;
460 bitmap_git
= prepare_bitmap_walk(revs
, filter_provided_objects
);
464 count_bitmap_commit_list(bitmap_git
, &commit_count
,
465 revs
->tree_objects
? &tree_count
: NULL
,
466 revs
->blob_objects
? &blob_count
: NULL
,
467 revs
->tag_objects
? &tag_count
: NULL
);
468 if (max_count
>= 0 && max_count
< commit_count
)
469 commit_count
= max_count
;
471 printf("%d\n", commit_count
+ tree_count
+ blob_count
+ tag_count
);
472 free_bitmap_index(bitmap_git
);
476 static int try_bitmap_traversal(struct rev_info
*revs
,
477 int filter_provided_objects
)
479 struct bitmap_index
*bitmap_git
;
482 * We can't use a bitmap result with a traversal limit, since the set
483 * of commits we'd get would be essentially random.
485 if (revs
->max_count
>= 0)
488 bitmap_git
= prepare_bitmap_walk(revs
, filter_provided_objects
);
492 traverse_bitmap_commit_list(bitmap_git
, revs
, &show_object_fast
);
493 free_bitmap_index(bitmap_git
);
497 static int try_bitmap_disk_usage(struct rev_info
*revs
,
498 int filter_provided_objects
)
500 struct bitmap_index
*bitmap_git
;
501 off_t size_from_bitmap
;
503 if (!show_disk_usage
)
506 bitmap_git
= prepare_bitmap_walk(revs
, filter_provided_objects
);
510 size_from_bitmap
= get_disk_usage_from_bitmap(bitmap_git
, revs
);
511 print_disk_usage(size_from_bitmap
);
515 int cmd_rev_list(int argc
, const char **argv
, const char *prefix
)
517 struct rev_info revs
;
518 struct rev_list_info info
;
519 struct setup_revision_opt s_r_opt
= {
520 .allow_exclude_promisor_objects
= 1,
524 int bisect_show_vars
= 0;
525 int bisect_find_all
= 0;
526 int use_bitmap_index
= 0;
527 int filter_provided_objects
= 0;
528 const char *show_progress
= NULL
;
531 if (argc
== 2 && !strcmp(argv
[1], "-h"))
532 usage(rev_list_usage
);
534 git_config(git_default_config
, NULL
);
535 repo_init_revisions(the_repository
, &revs
, prefix
);
536 revs
.abbrev
= DEFAULT_ABBREV
;
537 revs
.commit_format
= CMIT_FMT_UNSPECIFIED
;
538 revs
.include_header
= 1;
541 * Scan the argument list before invoking setup_revisions(), so that we
542 * know if fetch_if_missing needs to be set to 0.
544 * "--exclude-promisor-objects" acts as a pre-filter on missing objects
545 * by not crossing the boundary from realized objects to promisor
548 * Let "--missing" to conditionally set fetch_if_missing.
550 for (i
= 1; i
< argc
; i
++) {
551 const char *arg
= argv
[i
];
552 if (!strcmp(arg
, "--exclude-promisor-objects")) {
553 fetch_if_missing
= 0;
554 revs
.exclude_promisor_objects
= 1;
558 for (i
= 1; i
< argc
; i
++) {
559 const char *arg
= argv
[i
];
560 if (skip_prefix(arg
, "--missing=", &arg
)) {
561 if (revs
.exclude_promisor_objects
)
562 die(_("options '%s' and '%s' cannot be used together"), "--exclude-promisor-objects", "--missing");
563 if (parse_missing_action_value(arg
))
568 if (arg_missing_action
)
569 revs
.do_not_die_on_missing_objects
= 1;
571 argc
= setup_revisions(argc
, argv
, &revs
, &s_r_opt
);
573 memset(&info
, 0, sizeof(info
));
578 if (revs
.diffopt
.flags
.quick
)
579 info
.flags
|= REV_LIST_QUIET
;
580 for (i
= 1 ; i
< argc
; i
++) {
581 const char *arg
= argv
[i
];
583 if (!strcmp(arg
, "--header")) {
584 revs
.verbose_header
= 1;
587 if (!strcmp(arg
, "--timestamp")) {
588 info
.show_timestamp
= 1;
591 if (!strcmp(arg
, "--bisect")) {
595 if (!strcmp(arg
, "--bisect-all")) {
598 info
.flags
|= BISECT_SHOW_ALL
;
599 revs
.show_decorations
= 1;
602 if (!strcmp(arg
, "--bisect-vars")) {
604 bisect_show_vars
= 1;
607 if (!strcmp(arg
, "--use-bitmap-index")) {
608 use_bitmap_index
= 1;
611 if (!strcmp(arg
, "--test-bitmap")) {
612 test_bitmap_walk(&revs
);
615 if (skip_prefix(arg
, "--progress=", &arg
)) {
619 if (!strcmp(arg
, "--filter-provided-objects")) {
620 filter_provided_objects
= 1;
623 if (!strcmp(arg
, "--filter-print-omitted")) {
624 arg_print_omitted
= 1;
628 if (!strcmp(arg
, "--exclude-promisor-objects"))
629 continue; /* already handled above */
630 if (skip_prefix(arg
, "--missing=", &arg
))
631 continue; /* already handled above */
633 if (!strcmp(arg
, ("--no-object-names"))) {
634 arg_show_object_names
= 0;
638 if (!strcmp(arg
, ("--object-names"))) {
639 arg_show_object_names
= 1;
643 if (!strcmp(arg
, ("--commit-header"))) {
644 revs
.include_header
= 1;
648 if (!strcmp(arg
, ("--no-commit-header"))) {
649 revs
.include_header
= 0;
653 if (skip_prefix(arg
, "--disk-usage", &arg
)) {
655 if (!strcmp(++arg
, "human")) {
658 die(_("invalid value for '%s': '%s', the only allowed format is '%s'"),
659 "--disk-usage=<format>", arg
, "human");
662 * Arguably should goto a label to continue chain of ifs?
663 * Doesn't matter unless we try to add --disk-usage-foo
666 usage(rev_list_usage
);
669 info
.flags
|= REV_LIST_QUIET
;
673 usage(rev_list_usage
);
676 if (revs
.commit_format
!= CMIT_FMT_USERFORMAT
)
677 revs
.include_header
= 1;
678 if (revs
.commit_format
!= CMIT_FMT_UNSPECIFIED
) {
679 /* The command line has a --pretty */
680 info
.hdr_termination
= '\n';
681 if (revs
.commit_format
== CMIT_FMT_ONELINE
|| !revs
.include_header
)
682 info
.header_prefix
= "";
684 info
.header_prefix
= "commit ";
686 else if (revs
.verbose_header
)
687 /* Only --header was specified */
688 revs
.commit_format
= CMIT_FMT_RAW
;
690 if ((!revs
.commits
&& reflog_walk_empty(revs
.reflog_info
) &&
691 (!(revs
.tag_objects
|| revs
.tree_objects
|| revs
.blob_objects
) &&
693 !revs
.rev_input_given
&& !revs
.read_from_stdin
) ||
695 usage(rev_list_usage
);
698 die(_("rev-list does not support display of notes"));
701 (revs
.tag_objects
|| revs
.tree_objects
|| revs
.blob_objects
) &&
702 (revs
.left_right
|| revs
.cherry_mark
))
703 die(_("marked counting and '%s' cannot be used together"), "--objects");
705 save_commit_buffer
= (revs
.verbose_header
||
706 revs
.grep_filter
.pattern_list
||
707 revs
.grep_filter
.header_list
);
712 progress
= start_delayed_progress(show_progress
, 0);
714 if (use_bitmap_index
) {
715 if (!try_bitmap_count(&revs
, filter_provided_objects
))
717 if (!try_bitmap_disk_usage(&revs
, filter_provided_objects
))
719 if (!try_bitmap_traversal(&revs
, filter_provided_objects
))
723 if (prepare_revision_walk(&revs
))
724 die("revision walk setup failed");
725 if (revs
.tree_objects
)
726 mark_edges_uninteresting(&revs
, show_edge
, 0);
730 unsigned bisect_flags
= 0;
733 bisect_flags
|= FIND_BISECTION_ALL
;
735 if (revs
.first_parent_only
)
736 bisect_flags
|= FIND_BISECTION_FIRST_PARENT_ONLY
;
738 find_bisection(&revs
.commits
, &reaches
, &all
, bisect_flags
);
740 if (bisect_show_vars
) {
741 ret
= show_bisect_vars(&info
, reaches
, all
);
746 if (filter_provided_objects
) {
747 struct commit_list
*c
;
748 for (i
= 0; i
< revs
.pending
.nr
; i
++) {
749 struct object_array_entry
*pending
= revs
.pending
.objects
+ i
;
750 pending
->item
->flags
|= NOT_USER_GIVEN
;
752 for (c
= revs
.commits
; c
; c
= c
->next
)
753 c
->item
->object
.flags
|= NOT_USER_GIVEN
;
756 if (arg_print_omitted
)
757 oidset_init(&omitted_objects
, DEFAULT_OIDSET_SIZE
);
758 if (arg_missing_action
== MA_PRINT
)
759 oidset_init(&missing_objects
, DEFAULT_OIDSET_SIZE
);
761 traverse_commit_list_filtered(
762 &revs
, show_commit
, show_object
, &info
,
763 (arg_print_omitted
? &omitted_objects
: NULL
));
765 if (arg_print_omitted
) {
766 struct oidset_iter iter
;
767 struct object_id
*oid
;
768 oidset_iter_init(&omitted_objects
, &iter
);
769 while ((oid
= oidset_iter_next(&iter
)))
770 printf("~%s\n", oid_to_hex(oid
));
771 oidset_clear(&omitted_objects
);
773 if (arg_missing_action
== MA_PRINT
) {
774 struct oidset_iter iter
;
775 struct object_id
*oid
;
776 oidset_iter_init(&missing_objects
, &iter
);
777 while ((oid
= oidset_iter_next(&iter
)))
778 printf("?%s\n", oid_to_hex(oid
));
779 oidset_clear(&missing_objects
);
782 stop_progress(&progress
);
785 if (revs
.left_right
&& revs
.cherry_mark
)
786 printf("%d\t%d\t%d\n", revs
.count_left
, revs
.count_right
, revs
.count_same
);
787 else if (revs
.left_right
)
788 printf("%d\t%d\n", revs
.count_left
, revs
.count_right
);
789 else if (revs
.cherry_mark
)
790 printf("%d\t%d\n", revs
.count_left
+ revs
.count_right
, revs
.count_same
);
792 printf("%d\n", revs
.count_left
+ revs
.count_right
);
796 print_disk_usage(total_disk_usage
);
799 release_revisions(&revs
);