| 1 | #include "cache.h" |
| 2 | #include "commit.h" |
| 3 | #include "diff.h" |
| 4 | #include "revision.h" |
| 5 | #include "list-objects.h" |
| 6 | #include "pack.h" |
| 7 | #include "pack-bitmap.h" |
| 8 | #include "builtin.h" |
| 9 | #include "log-tree.h" |
| 10 | #include "graph.h" |
| 11 | #include "bisect.h" |
| 12 | #include "progress.h" |
| 13 | |
| 14 | static const char rev_list_usage[] = |
| 15 | "git rev-list [OPTION] <commit-id>... [ -- paths... ]\n" |
| 16 | " limiting output:\n" |
| 17 | " --max-count=<n>\n" |
| 18 | " --max-age=<epoch>\n" |
| 19 | " --min-age=<epoch>\n" |
| 20 | " --sparse\n" |
| 21 | " --no-merges\n" |
| 22 | " --min-parents=<n>\n" |
| 23 | " --no-min-parents\n" |
| 24 | " --max-parents=<n>\n" |
| 25 | " --no-max-parents\n" |
| 26 | " --remove-empty\n" |
| 27 | " --all\n" |
| 28 | " --branches\n" |
| 29 | " --tags\n" |
| 30 | " --remotes\n" |
| 31 | " --stdin\n" |
| 32 | " --quiet\n" |
| 33 | " ordering output:\n" |
| 34 | " --topo-order\n" |
| 35 | " --date-order\n" |
| 36 | " --reverse\n" |
| 37 | " formatting output:\n" |
| 38 | " --parents\n" |
| 39 | " --children\n" |
| 40 | " --objects | --objects-edge\n" |
| 41 | " --unpacked\n" |
| 42 | " --header | --pretty\n" |
| 43 | " --abbrev=<n> | --no-abbrev\n" |
| 44 | " --abbrev-commit\n" |
| 45 | " --left-right\n" |
| 46 | " --count\n" |
| 47 | " special purpose:\n" |
| 48 | " --bisect\n" |
| 49 | " --bisect-vars\n" |
| 50 | " --bisect-all" |
| 51 | ; |
| 52 | |
| 53 | static struct progress *progress; |
| 54 | static unsigned progress_counter; |
| 55 | |
| 56 | static void finish_commit(struct commit *commit, void *data); |
| 57 | static void show_commit(struct commit *commit, void *data) |
| 58 | { |
| 59 | struct rev_list_info *info = data; |
| 60 | struct rev_info *revs = info->revs; |
| 61 | |
| 62 | display_progress(progress, ++progress_counter); |
| 63 | |
| 64 | if (info->flags & REV_LIST_QUIET(1<<1)) { |
| 65 | finish_commit(commit, data); |
| 66 | return; |
| 67 | } |
| 68 | |
| 69 | graph_show_commit(revs->graph); |
| 70 | |
| 71 | if (revs->count) { |
| 72 | if (commit->object.flags & PATCHSAME(1u<<9)) |
| 73 | revs->count_same++; |
| 74 | else if (commit->object.flags & SYMMETRIC_LEFT(1u<<8)) |
| 75 | revs->count_left++; |
| 76 | else |
| 77 | revs->count_right++; |
| 78 | finish_commit(commit, data); |
| 79 | return; |
| 80 | } |
| 81 | |
| 82 | if (info->show_timestamp) |
| 83 | printf("%lu ", commit->date); |
| 84 | if (info->header_prefix) |
| 85 | fputs(info->header_prefix, stdout__stdoutp); |
| 86 | |
| 87 | if (!revs->graph) |
| 88 | fputs(get_revision_mark(revs, commit), stdout__stdoutp); |
| 89 | if (revs->abbrev_commit && revs->abbrev) |
| 90 | fputs(find_unique_abbrev(commit->object.oid.hash, revs->abbrev), |
| 91 | stdout__stdoutp); |
| 92 | else |
| 93 | fputs(oid_to_hex(&commit->object.oid), stdout__stdoutp); |
| 94 | if (revs->print_parents) { |
| 95 | struct commit_list *parents = commit->parents; |
| 96 | while (parents) { |
| 97 | printf(" %s", oid_to_hex(&parents->item->object.oid)); |
| 98 | parents = parents->next; |
| 99 | } |
| 100 | } |
| 101 | if (revs->children.name) { |
| 102 | struct commit_list *children; |
| 103 | |
| 104 | children = lookup_decoration(&revs->children, &commit->object); |
| 105 | while (children) { |
| 106 | printf(" %s", oid_to_hex(&children->item->object.oid)); |
| 107 | children = children->next; |
| 108 | } |
| 109 | } |
| 110 | show_decorations(revs, commit); |
| 111 | if (revs->commit_format == CMIT_FMT_ONELINE) |
| 112 | putchar(' '); |
| 113 | else |
| 114 | putchar('\n'); |
| 115 | |
| 116 | if (revs->verbose_header && get_cached_commit_buffer(commit, NULL((void*)0))) { |
| 117 | struct strbuf buf = STRBUF_INIT{ 0, 0, strbuf_slopbuf }; |
| 118 | struct pretty_print_context ctx = {0}; |
| 119 | ctx.abbrev = revs->abbrev; |
| 120 | ctx.date_mode = revs->date_mode; |
| 121 | ctx.date_mode_explicit = revs->date_mode_explicit; |
| 122 | ctx.fmt = revs->commit_format; |
| 123 | ctx.output_encoding = get_log_output_encoding(); |
| 124 | pretty_print_commit(&ctx, commit, &buf); |
| 125 | if (buf.len) { |
| 126 | if (revs->commit_format != CMIT_FMT_ONELINE) |
| 127 | graph_show_oneline(revs->graph); |
| 128 | |
| 129 | graph_show_commit_msg(revs->graph, stdout__stdoutp, &buf); |
| 130 | |
| 131 | |
| 132 | |
| 133 | |
| 134 | |
| 135 | |
| 136 | |
| 137 | |
| 138 | |
| 139 | |
| 140 | |
| 141 | |
| 142 | |
| 143 | |
| 144 | |
| 145 | |
| 146 | if (buf.len && buf.buf[buf.len - 1] == '\n') |
| 147 | graph_show_padding(revs->graph); |
| 148 | putchar(info->hdr_termination); |
| 149 | } else { |
| 150 | |
| 151 | |
| 152 | |
| 153 | |
| 154 | |
| 155 | if (graph_show_remainder(revs->graph)) |
| 156 | putchar('\n'); |
| 157 | if (revs->commit_format == CMIT_FMT_ONELINE) |
| 158 | putchar('\n'); |
| 159 | } |
| 160 | strbuf_release(&buf); |
| 161 | } else { |
| 162 | if (graph_show_remainder(revs->graph)) |
| 163 | putchar('\n'); |
| 164 | } |
| 165 | maybe_flush_or_die(stdout__stdoutp, "stdout"); |
| 166 | finish_commit(commit, data); |
| 167 | } |
| 168 | |
| 169 | static void finish_commit(struct commit *commit, void *data) |
| 170 | { |
| 171 | if (commit->parents) { |
| 172 | free_commit_list(commit->parents); |
| 173 | commit->parents = NULL((void*)0); |
| 174 | } |
| 175 | free_commit_buffer(commit); |
| 176 | } |
| 177 | |
| 178 | static void finish_object(struct object *obj, const char *name, void *cb_data) |
| 179 | { |
| 180 | struct rev_list_info *info = cb_data; |
| 181 | if (obj->type == OBJ_BLOB && !has_object_file(&obj->oid)) |
| 182 | die("missing blob object '%s'", oid_to_hex(&obj->oid)); |
| 183 | if (info->revs->verify_objects && !obj->parsed && obj->type != OBJ_COMMIT) |
| 184 | parse_object(obj->oid.hash); |
| 185 | } |
| 186 | |
| 187 | static void show_object(struct object *obj, const char *name, void *cb_data) |
| 188 | { |
| 189 | struct rev_list_info *info = cb_data; |
| 190 | finish_object(obj, name, cb_data); |
| 191 | display_progress(progress, ++progress_counter); |
| 192 | if (info->flags & REV_LIST_QUIET(1<<1)) |
| 193 | return; |
| 194 | show_object_with_name(stdout__stdoutp, obj, name); |
| 195 | } |
| 196 | |
| 197 | static void show_edge(struct commit *commit) |
| 198 | { |
| 199 | printf("-%s\n", oid_to_hex(&commit->object.oid)); |
| 200 | } |
| 201 | |
| 202 | static void print_var_str(const char *var, const char *val) |
| 203 | { |
| 204 | printf("%s='%s'\n", var, val); |
| 205 | } |
| 206 | |
| 207 | static void print_var_int(const char *var, int val) |
| 208 | { |
| 209 | printf("%s=%d\n", var, val); |
| 210 | } |
| 211 | |
| 212 | static int show_bisect_vars(struct rev_list_info *info, int reaches, int all) |
| 213 | { |
| 214 | int cnt, flags = info->flags; |
| 215 | char hex[GIT_SHA1_HEXSZ(2 * 20) + 1] = ""; |
| 216 | struct commit_list *tried; |
| 217 | struct rev_info *revs = info->revs; |
| 218 | |
| 219 | if (!revs->commits) |
| 220 | return 1; |
| 221 | |
| 222 | revs->commits = filter_skipped(revs->commits, &tried, |
| 223 | flags & BISECT_SHOW_ALL(1<<0), |
| 224 | NULL((void*)0), NULL((void*)0)); |
| 225 | |
| 226 | |
| 227 | |
| 228 | |
| 229 | |
| 230 | |
| 231 | |
| 232 | |
| 233 | |
| 234 | |
| 235 | cnt = all - reaches; |
| 236 | if (cnt < reaches) |
| 237 | cnt = reaches; |
| 238 | |
| 239 | if (revs->commits) |
| 240 | oid_to_hex_r(hex, &revs->commits->item->object.oid); |
| 241 | |
| 242 | if (flags & BISECT_SHOW_ALL(1<<0)) { |
| 243 | traverse_commit_list(revs, show_commit, show_object, info); |
| 244 | printf("------\n"); |
| 245 | } |
| 246 | |
| 247 | print_var_str("bisect_rev", hex); |
| 248 | print_var_int("bisect_nr", cnt - 1); |
| 249 | print_var_int("bisect_good", all - reaches - 1); |
| 250 | print_var_int("bisect_bad", reaches - 1); |
| 251 | print_var_int("bisect_all", all); |
| 252 | print_var_int("bisect_steps", estimate_bisect_steps(all)); |
| 253 | |
| 254 | return 0; |
| 255 | } |
| 256 | |
| 257 | static int show_object_fast( |
| 258 | const unsigned char *sha1, |
| 259 | enum object_type type, |
| 260 | int exclude, |
| 261 | uint32_t name_hash, |
| 262 | struct packed_git *found_pack, |
| 263 | off_t found_offset) |
| 264 | { |
| 265 | fprintf(stdout__stdoutp, "%s\n", sha1_to_hex(sha1)); |
| 266 | return 1; |
| 267 | } |
| 268 | |
| 269 | int cmd_rev_list(int argc, const char **argv, const char *prefix) |
| 270 | { |
| 271 | struct rev_info revs; |
| 272 | struct rev_list_info info; |
| 273 | int i; |
| 274 | int bisect_list = 0; |
| 275 | int bisect_show_vars = 0; |
| 276 | int bisect_find_all = 0; |
| 277 | int use_bitmap_index = 0; |
| 278 | const char *show_progress = NULL((void*)0); |
| 279 | |
| 280 | git_config(git_default_config, NULL((void*)0)); |
| 281 | init_revisions(&revs, prefix); |
| 282 | revs.abbrev = DEFAULT_ABBREVdefault_abbrev; |
| 283 | revs.commit_format = CMIT_FMT_UNSPECIFIED; |
| 284 | argc = setup_revisions(argc, argv, &revs, NULL((void*)0)); |
| 285 | |
| 286 | memset(&info, 0, sizeof(info))__builtin___memset_chk (&info, 0, sizeof(info), __builtin_object_size (&info, 0)); |
| 287 | info.revs = &revs; |
| 288 | if (revs.bisect) |
| |
| 289 | bisect_list = 1; |
| 290 | |
| 291 | if (DIFF_OPT_TST(&revs.diffopt, QUICK)((&revs.diffopt)->flags & (1 << 11))) |
| |
| 292 | info.flags |= REV_LIST_QUIET(1<<1); |
| 293 | for (i = 1 ; i < argc; i++) { |
| 3 | | Assuming 'i' is < 'argc' | |
|
| 4 | | Loop condition is true. Entering loop body | |
|
| 14 | | Assuming 'i' is < 'argc' | |
|
| 15 | | Loop condition is true. Entering loop body | |
|
| 23 | | Assuming 'i' is < 'argc' | |
|
| 24 | | Loop condition is true. Entering loop body | |
|
| 29 | | Assuming 'i' is >= 'argc' | |
|
| 30 | | Loop condition is false. Execution continues on line 335 | |
|
| 294 | const char *arg = argv[i]; |
| 295 | |
| 296 | if (!strcmp(arg, "--header")) { |
| |
| |
| |
| 297 | revs.verbose_header = 1; |
| 298 | continue; |
| 299 | } |
| 300 | if (!strcmp(arg, "--timestamp")) { |
| |
| |
| |
| 301 | info.show_timestamp = 1; |
| 302 | continue; |
| 303 | } |
| 304 | if (!strcmp(arg, "--bisect")) { |
| |
| |
| |
| 305 | bisect_list = 1; |
| 306 | continue; |
| 28 | | Execution continues on line 293 | |
|
| 307 | } |
| 308 | if (!strcmp(arg, "--bisect-all")) { |
| |
| |
| 309 | bisect_list = 1; |
| 310 | bisect_find_all = 1; |
| 311 | info.flags |= BISECT_SHOW_ALL(1<<0); |
| 312 | revs.show_decorations = 1; |
| 313 | continue; |
| 314 | } |
| 315 | if (!strcmp(arg, "--bisect-vars")) { |
| |
| |
| 316 | bisect_list = 1; |
| 317 | bisect_show_vars = 1; |
| 318 | continue; |
| 319 | } |
| 320 | if (!strcmp(arg, "--use-bitmap-index")) { |
| |
| |
| 321 | use_bitmap_index = 1; |
| 322 | continue; |
| 22 | | Execution continues on line 293 | |
|
| 323 | } |
| 324 | if (!strcmp(arg, "--test-bitmap")) { |
| |
| 325 | test_bitmap_walk(&revs); |
| 326 | return 0; |
| 327 | } |
| 328 | if (skip_prefix(arg, "--progress=", &arg)) { |
| |
| 329 | show_progress = arg; |
| 330 | continue; |
| 13 | | Execution continues on line 293 | |
|
| 331 | } |
| 332 | usage(rev_list_usage); |
| 333 | |
| 334 | } |
| 335 | if (revs.commit_format != CMIT_FMT_UNSPECIFIED) { |
| |
| 336 | |
| 337 | info.hdr_termination = '\n'; |
| 338 | if (revs.commit_format == CMIT_FMT_ONELINE) |
| 339 | info.header_prefix = ""; |
| 340 | else |
| 341 | info.header_prefix = "commit "; |
| 342 | } |
| 343 | else if (revs.verbose_header) |
| |
| 344 | |
| 345 | revs.commit_format = CMIT_FMT_RAW; |
| 346 | |
| 347 | if ((!revs.commits && |
| |
| 348 | (!(revs.tag_objects || revs.tree_objects || revs.blob_objects) && |
| 349 | !revs.pending.nr)) || |
| 350 | revs.diff) |
| 351 | usage(rev_list_usage); |
| 352 | |
| 353 | if (revs.show_notes) |
| |
| 354 | die(_("rev-list does not support display of notes")); |
| 355 | |
| 356 | save_commit_buffer = (revs.verbose_header || |
| 357 | revs.grep_filter.pattern_list || |
| 358 | revs.grep_filter.header_list); |
| 359 | if (bisect_list) |
| |
| 360 | revs.limited = 1; |
| 361 | |
| 362 | if (show_progress) |
| 36 | | Assuming 'show_progress' is null | |
|
| |
| 363 | progress = start_progress_delay(show_progress, 0, 0, 2); |
| 364 | |
| 365 | if (use_bitmap_index && !revs.prune) { |
| |
| 366 | if (revs.count && !revs.left_right && !revs.cherry_mark) { |
| 367 | uint32_t commit_count; |
| 368 | int max_count = revs.max_count; |
| 369 | if (!prepare_bitmap_walk(&revs)) { |
| 370 | count_bitmap_commit_list(&commit_count, NULL((void*)0), NULL((void*)0), NULL((void*)0)); |
| 371 | if (max_count >= 0 && max_count < commit_count) |
| 372 | commit_count = max_count; |
| 373 | printf("%d\n", commit_count); |
| 374 | return 0; |
| 375 | } |
| 376 | } else if (revs.max_count < 0 && |
| 377 | revs.tag_objects && revs.tree_objects && revs.blob_objects) { |
| 378 | if (!prepare_bitmap_walk(&revs)) { |
| 379 | traverse_bitmap_commit_list(&show_object_fast); |
| 380 | return 0; |
| 381 | } |
| 382 | } |
| 383 | } |
| 384 | |
| 385 | if (prepare_revision_walk(&revs)) |
| |
| 386 | die("revision walk setup failed"); |
| 387 | if (revs.tree_objects) |
| |
| 388 | mark_edges_uninteresting(&revs, show_edge); |
| 389 | |
| 390 | if (bisect_list) { |
| |
| 391 | int reaches = reaches, all = all; |
| 42 | | Assigned value is garbage or undefined |
|
| 392 | |
| 393 | revs.commits = find_bisection(revs.commits, &reaches, &all, |
| 394 | bisect_find_all); |
| 395 | |
| 396 | if (bisect_show_vars) |
| 397 | return show_bisect_vars(&info, reaches, all); |
| 398 | } |
| 399 | |
| 400 | traverse_commit_list(&revs, show_commit, show_object, &info); |
| 401 | |
| 402 | stop_progress(&progress); |
| 403 | |
| 404 | if (revs.count) { |
| 405 | if (revs.left_right && revs.cherry_mark) |
| 406 | printf("%d\t%d\t%d\n", revs.count_left, revs.count_right, revs.count_same); |
| 407 | else if (revs.left_right) |
| 408 | printf("%d\t%d\n", revs.count_left, revs.count_right); |
| 409 | else if (revs.cherry_mark) |
| 410 | printf("%d\t%d\n", revs.count_left + revs.count_right, revs.count_same); |
| 411 | else |
| 412 | printf("%d\n", revs.count_left + revs.count_right); |
| 413 | } |
| 414 | |
| 415 | return 0; |
| 416 | } |