🌐 AI搜索 & 代理 主页
blob: 7e45f765d9fe16c8380f457c0d40e385cbf88f55 [file] [log] [blame]
Elijah Newrenbc5c5ec2023-05-16 06:33:571#include "git-compat-util.h"
Patrick Steinhardt8c1bc2a2022-11-17 05:46:562#include "config.h"
Elijah Newren32a8f512023-03-21 06:26:033#include "environment.h"
Elijah Newrenf394e092023-03-21 06:25:544#include "gettext.h"
Elijah Newren41771fa2023-02-24 00:09:275#include "hex.h"
Elijah Newrendabab1d2023-04-11 07:41:496#include "object-name.h"
Elijah Newren87bed172023-04-11 07:41:537#include "object-file.h"
Elijah Newrena034e912023-05-16 06:34:068#include "object-store-ll.h"
Karthik Nayak98309262023-10-27 07:59:299#include "oidset.h"
Linus Torvaldsae563542006-02-26 00:19:4610#include "tag.h"
11#include "blob.h"
12#include "tree.h"
13#include "commit.h"
Linus Torvaldsa4a88b22006-02-28 19:24:0014#include "diff.h"
Sergey Organova37eec62020-12-21 15:19:3315#include "diff-merges.h"
Linus Torvaldsae563542006-02-26 00:19:4616#include "refs.h"
17#include "revision.h"
Stefan Beller23a3f0c2018-04-12 00:21:0918#include "repository.h"
Adam Simpkins7fefda52008-05-04 10:36:5419#include "graph.h"
Junio C Hamano8ecae9b2006-09-17 22:43:4020#include "grep.h"
Johannes Schindelin8860fd42007-01-11 10:47:4821#include "reflog-walk.h"
Junio C Hamanod7a17ca2007-04-09 10:40:3822#include "patch-ids.h"
Junio C Hamanof35f5602008-04-03 09:12:0623#include "decorate.h"
Thomas Rast894a9d32010-03-12 17:04:2624#include "string-list.h"
Thomas Rast12da1d12013-03-28 16:47:3225#include "line-log.h"
Antoine Pelissed72fbe82013-01-05 21:26:4526#include "mailmap.h"
Thomas Rast53d00b32013-07-31 20:13:2027#include "commit-slab.h"
Jeff King4fe10212014-10-17 00:44:2328#include "cache-tree.h"
Antoine Delaitecb46d632015-06-29 15:40:3029#include "bisect.h"
Jonathan Tan150e3002017-08-18 22:20:3630#include "packfile.h"
Nguyễn Thái Ngọc Duybe489d02017-08-23 12:36:5231#include "worktree.h"
Elijah Newren08c46a42023-05-16 06:33:5632#include "read-cache.h"
Elijah Newrene38da482023-03-21 06:26:0533#include "setup.h"
Elijah Newrenbaf889c2023-05-16 06:33:5134#include "sparse-index.h"
Jeff Kingdbbcd442020-07-28 20:23:3935#include "strvec.h"
Elijah Newren74ea5c92023-04-11 03:00:3836#include "trace2.h"
Derrick Stolee64043552018-07-20 16:33:0437#include "commit-reach.h"
Derrick Stoleef0d9cc42018-11-01 13:46:2038#include "commit-graph.h"
Derrick Stoleeb4542412018-11-01 13:46:2239#include "prio-queue.h"
Derrick Stoleed5d2e932019-01-16 18:25:5940#include "hashmap.h"
Ævar Arnfjörð Bjarmason44570182019-06-27 23:39:0541#include "utf8.h"
Garima Singha56b9462020-04-06 16:59:5242#include "bloom.h"
Garima Singh42e50e72020-04-06 16:59:5343#include "json-writer.h"
Derrick Stoleec4ea5132022-03-09 16:01:4044#include "list-objects-filter-options.h"
Junio C Hamano5a5ea142022-06-09 23:44:2045#include "resolve-undo.h"
SZEDER Gábor49fd5512023-03-19 16:27:1146#include "parse-options.h"
Elijah Newrendd77d582023-05-16 06:34:0347#include "wildmatch.h"
Linus Torvaldsae563542006-02-26 00:19:4648
Linus Torvaldscdcefbc2007-11-03 18:11:1049volatile show_early_output_fn_t show_early_output;
50
Antoine Delaitecb46d632015-06-29 15:40:3051static const char *term_bad;
52static const char *term_good;
53
Nguyễn Thái Ngọc Duy87be2522018-05-19 05:28:2454implement_shared_commit_slab(revision_sources, char *);
55
SZEDER Gábor3cb9d2b2020-05-11 11:56:1756static inline int want_ancestry(const struct rev_info *revs);
57
Jeff Kingde1e67d2016-02-11 22:28:3658void show_object_with_name(FILE *out, struct object *obj, const char *name)
Linus Torvaldsae563542006-02-26 00:19:4659{
brian m. carlsonf2fd0762015-11-10 02:22:2860 fprintf(out, "%s ", oid_to_hex(&obj->oid));
Junio C Hamano44ba10d2021-11-15 06:27:4561 for (const char *p = name; *p && *p != '\n'; p++)
Jeff Kingf9fb9d02016-02-11 22:24:1862 fputc(*p, out);
Junio C Hamanobeba25a2011-08-17 21:30:3563 fputc('\n', out);
Junio C Hamano91f17512011-08-17 21:30:3464}
65
Linus Torvaldsae563542006-02-26 00:19:4666static void mark_blob_uninteresting(struct blob *blob)
67{
Martin Koeglerc1ee9012008-02-18 20:47:5468 if (!blob)
69 return;
Linus Torvaldsae563542006-02-26 00:19:4670 if (blob->object.flags & UNINTERESTING)
71 return;
72 blob->object.flags |= UNINTERESTING;
73}
74
Nguyễn Thái Ngọc Duyb3c7eef2018-09-21 15:57:3975static void mark_tree_contents_uninteresting(struct repository *r,
76 struct tree *tree)
Linus Torvaldsae563542006-02-26 00:19:4677{
Linus Torvaldsf75e53e2006-05-29 19:20:1478 struct tree_desc desc;
Linus Torvalds4c068a92006-05-30 16:45:4579 struct name_entry entry;
Linus Torvaldsae563542006-02-26 00:19:4680
Jeff Kinga5411df2018-05-11 18:00:5581 if (parse_tree_gently(tree, 1) < 0)
Linus Torvaldsae563542006-02-26 00:19:4682 return;
Linus Torvaldsf75e53e2006-05-29 19:20:1483
Eric W. Biedermanefed6872023-10-02 02:40:2884 init_tree_desc(&desc, &tree->object.oid, tree->buffer, tree->size);
Linus Torvalds4c068a92006-05-30 16:45:4585 while (tree_entry(&desc, &entry)) {
Linus Torvalds4d1012c2007-11-11 23:35:2386 switch (object_type(entry.mode)) {
87 case OBJ_TREE:
brian m. carlsonea82b2a2019-01-15 00:39:4488 mark_tree_uninteresting(r, lookup_tree(r, &entry.oid));
Linus Torvalds4d1012c2007-11-11 23:35:2389 break;
90 case OBJ_BLOB:
brian m. carlsonea82b2a2019-01-15 00:39:4491 mark_blob_uninteresting(lookup_blob(r, &entry.oid));
Linus Torvalds4d1012c2007-11-11 23:35:2392 break;
93 default:
94 /* Subproject commit - not in this repository */
95 break;
96 }
Linus Torvaldsae563542006-02-26 00:19:4697 }
Linus Torvaldsf75e53e2006-05-29 19:20:1498
99 /*
100 * We don't care about the tree any more
101 * after it has been marked uninteresting.
102 */
Jeff King6e454b92013-06-05 22:37:39103 free_tree_buffer(tree);
Linus Torvaldsae563542006-02-26 00:19:46104}
105
Nguyễn Thái Ngọc Duyb3c7eef2018-09-21 15:57:39106void mark_tree_uninteresting(struct repository *r, struct tree *tree)
Junio C Hamano2ac5e442014-01-15 23:38:01107{
Stefan Naewea2678df2015-12-05 15:27:24108 struct object *obj;
Junio C Hamano2ac5e442014-01-15 23:38:01109
110 if (!tree)
111 return;
Stefan Naewea2678df2015-12-05 15:27:24112
113 obj = &tree->object;
Junio C Hamano2ac5e442014-01-15 23:38:01114 if (obj->flags & UNINTERESTING)
115 return;
116 obj->flags |= UNINTERESTING;
Nguyễn Thái Ngọc Duyb3c7eef2018-09-21 15:57:39117 mark_tree_contents_uninteresting(r, tree);
Linus Torvaldsae563542006-02-26 00:19:46118}
119
Derrick Stoleed5d2e932019-01-16 18:25:59120struct path_and_oids_entry {
121 struct hashmap_entry ent;
122 char *path;
123 struct oidset trees;
124};
125
Ævar Arnfjörð Bjarmason5cf88fd2022-08-25 17:09:48126static int path_and_oids_cmp(const void *hashmap_cmp_fn_data UNUSED,
Eric Wong939af162019-10-06 23:30:37127 const struct hashmap_entry *eptr,
128 const struct hashmap_entry *entry_or_key,
Ævar Arnfjörð Bjarmason5cf88fd2022-08-25 17:09:48129 const void *keydata UNUSED)
Derrick Stoleed5d2e932019-01-16 18:25:59130{
Eric Wong939af162019-10-06 23:30:37131 const struct path_and_oids_entry *e1, *e2;
132
133 e1 = container_of(eptr, const struct path_and_oids_entry, ent);
134 e2 = container_of(entry_or_key, const struct path_and_oids_entry, ent);
135
Derrick Stoleed5d2e932019-01-16 18:25:59136 return strcmp(e1->path, e2->path);
137}
138
Derrick Stoleed5d2e932019-01-16 18:25:59139static void paths_and_oids_clear(struct hashmap *map)
140{
141 struct hashmap_iter iter;
142 struct path_and_oids_entry *entry;
Derrick Stoleed5d2e932019-01-16 18:25:59143
Eric Wong23dee692019-10-06 23:30:41144 hashmap_for_each_entry(map, &iter, entry, ent /* member name */) {
Derrick Stoleed5d2e932019-01-16 18:25:59145 oidset_clear(&entry->trees);
146 free(entry->path);
147 }
148
Elijah Newren6da1a252020-11-02 18:55:05149 hashmap_clear_and_free(map, struct path_and_oids_entry, ent);
Derrick Stoleed5d2e932019-01-16 18:25:59150}
151
152static void paths_and_oids_insert(struct hashmap *map,
153 const char *path,
154 const struct object_id *oid)
155{
156 int hash = strhash(path);
157 struct path_and_oids_entry key;
158 struct path_and_oids_entry *entry;
159
Eric Wongd22245a2019-10-06 23:30:27160 hashmap_entry_init(&key.ent, hash);
Derrick Stoleed5d2e932019-01-16 18:25:59161
162 /* use a shallow copy for the lookup */
163 key.path = (char *)path;
164 oidset_init(&key.trees, 0);
165
Eric Wong404ab782019-10-06 23:30:42166 entry = hashmap_get_entry(map, &key, ent, NULL);
Eric Wongb6c52412019-10-06 23:30:30167 if (!entry) {
René Scharfeca56dad2021-03-13 16:17:22168 CALLOC_ARRAY(entry, 1);
Eric Wongd22245a2019-10-06 23:30:27169 hashmap_entry_init(&entry->ent, hash);
Derrick Stoleed5d2e932019-01-16 18:25:59170 entry->path = xstrdup(key.path);
171 oidset_init(&entry->trees, 16);
Eric Wong26b455f2019-10-06 23:30:32172 hashmap_put(map, &entry->ent);
Derrick Stoleed5d2e932019-01-16 18:25:59173 }
174
175 oidset_insert(&entry->trees, oid);
176}
177
178static void add_children_by_path(struct repository *r,
179 struct tree *tree,
180 struct hashmap *map)
181{
182 struct tree_desc desc;
183 struct name_entry entry;
184
185 if (!tree)
186 return;
187
188 if (parse_tree_gently(tree, 1) < 0)
189 return;
190
Eric W. Biedermanefed6872023-10-02 02:40:28191 init_tree_desc(&desc, &tree->object.oid, tree->buffer, tree->size);
Derrick Stoleed5d2e932019-01-16 18:25:59192 while (tree_entry(&desc, &entry)) {
193 switch (object_type(entry.mode)) {
194 case OBJ_TREE:
Junio C Hamano5fda3432019-02-07 06:05:24195 paths_and_oids_insert(map, entry.path, &entry.oid);
Derrick Stoleed5d2e932019-01-16 18:25:59196
197 if (tree->object.flags & UNINTERESTING) {
Junio C Hamano5fda3432019-02-07 06:05:24198 struct tree *child = lookup_tree(r, &entry.oid);
Derrick Stoleed5d2e932019-01-16 18:25:59199 if (child)
200 child->object.flags |= UNINTERESTING;
201 }
202 break;
203 case OBJ_BLOB:
204 if (tree->object.flags & UNINTERESTING) {
Junio C Hamano5fda3432019-02-07 06:05:24205 struct blob *child = lookup_blob(r, &entry.oid);
Derrick Stoleed5d2e932019-01-16 18:25:59206 if (child)
207 child->object.flags |= UNINTERESTING;
208 }
209 break;
210 default:
211 /* Subproject commit - not in this repository */
212 break;
213 }
214 }
215
216 free_tree_buffer(tree);
217}
218
Derrick Stoleef1f5de42019-01-16 18:25:58219void mark_trees_uninteresting_sparse(struct repository *r,
220 struct oidset *trees)
221{
Derrick Stoleed5d2e932019-01-16 18:25:59222 unsigned has_interesting = 0, has_uninteresting = 0;
Elijah Newrenb19315d2020-11-11 20:02:20223 struct hashmap map = HASHMAP_INIT(path_and_oids_cmp, NULL);
Derrick Stoleed5d2e932019-01-16 18:25:59224 struct hashmap_iter map_iter;
225 struct path_and_oids_entry *entry;
Derrick Stoleef1f5de42019-01-16 18:25:58226 struct object_id *oid;
227 struct oidset_iter iter;
228
229 oidset_iter_init(trees, &iter);
Derrick Stoleed5d2e932019-01-16 18:25:59230 while ((!has_interesting || !has_uninteresting) &&
231 (oid = oidset_iter_next(&iter))) {
Derrick Stoleef1f5de42019-01-16 18:25:58232 struct tree *tree = lookup_tree(r, oid);
233
234 if (!tree)
235 continue;
236
Derrick Stoleed5d2e932019-01-16 18:25:59237 if (tree->object.flags & UNINTERESTING)
238 has_uninteresting = 1;
239 else
240 has_interesting = 1;
Derrick Stoleef1f5de42019-01-16 18:25:58241 }
Derrick Stoleed5d2e932019-01-16 18:25:59242
243 /* Do not walk unless we have both types of trees. */
244 if (!has_uninteresting || !has_interesting)
245 return;
246
Derrick Stoleed5d2e932019-01-16 18:25:59247 oidset_iter_init(trees, &iter);
248 while ((oid = oidset_iter_next(&iter))) {
249 struct tree *tree = lookup_tree(r, oid);
250 add_children_by_path(r, tree, &map);
251 }
252
Eric Wong23dee692019-10-06 23:30:41253 hashmap_for_each_entry(&map, &map_iter, entry, ent /* member name */)
Derrick Stoleed5d2e932019-01-16 18:25:59254 mark_trees_uninteresting_sparse(r, &entry->trees);
255
256 paths_and_oids_clear(&map);
Derrick Stoleef1f5de42019-01-16 18:25:58257}
258
Jeff King43fc6432018-05-11 18:02:27259struct commit_stack {
260 struct commit **items;
261 size_t nr, alloc;
262};
Ævar Arnfjörð Bjarmason9865b6e2021-09-27 12:54:25263#define COMMIT_STACK_INIT { 0 }
Jeff King43fc6432018-05-11 18:02:27264
265static void commit_stack_push(struct commit_stack *stack, struct commit *commit)
266{
267 ALLOC_GROW(stack->items, stack->nr + 1, stack->alloc);
268 stack->items[stack->nr++] = commit;
269}
270
271static struct commit *commit_stack_pop(struct commit_stack *stack)
272{
273 return stack->nr ? stack->items[--stack->nr] : NULL;
274}
275
276static void commit_stack_clear(struct commit_stack *stack)
277{
278 FREE_AND_NULL(stack->items);
279 stack->nr = stack->alloc = 0;
280}
281
Jerry Zhang9d505b72022-01-11 21:39:41282static void mark_one_parent_uninteresting(struct rev_info *revs, struct commit *commit,
Jeff King8702b302018-05-11 18:03:15283 struct commit_stack *pending)
284{
285 struct commit_list *l;
286
287 if (commit->object.flags & UNINTERESTING)
288 return;
289 commit->object.flags |= UNINTERESTING;
290
291 /*
292 * Normally we haven't parsed the parent
293 * yet, so we won't have a parent of a parent
294 * here. However, it may turn out that we've
295 * reached this commit some other way (where it
296 * wasn't uninteresting), in which case we need
297 * to mark its parents recursively too..
298 */
Jerry Zhang9d505b72022-01-11 21:39:41299 for (l = commit->parents; l; l = l->next) {
Jeff King8702b302018-05-11 18:03:15300 commit_stack_push(pending, l->item);
Jerry Zhang9d505b72022-01-11 21:39:41301 if (revs && revs->exclude_first_parent_only)
302 break;
303 }
Jeff King8702b302018-05-11 18:03:15304}
305
Jerry Zhang9d505b72022-01-11 21:39:41306void mark_parents_uninteresting(struct rev_info *revs, struct commit *commit)
Linus Torvaldsae563542006-02-26 00:19:46307{
Jeff King43fc6432018-05-11 18:02:27308 struct commit_stack pending = COMMIT_STACK_INIT;
309 struct commit_list *l;
Nguyễn Thái Ngọc Duy941ba8d2012-01-14 12:19:53310
Jerry Zhang9d505b72022-01-11 21:39:41311 for (l = commit->parents; l; l = l->next) {
312 mark_one_parent_uninteresting(revs, l->item, &pending);
313 if (revs && revs->exclude_first_parent_only)
314 break;
315 }
Linus Torvaldsae563542006-02-26 00:19:46316
Jeff King8702b302018-05-11 18:03:15317 while (pending.nr > 0)
Jerry Zhang9d505b72022-01-11 21:39:41318 mark_one_parent_uninteresting(revs, commit_stack_pop(&pending),
Jeff King8702b302018-05-11 18:03:15319 &pending);
Nguyễn Thái Ngọc Duy941ba8d2012-01-14 12:19:53320
Jeff King43fc6432018-05-11 18:02:27321 commit_stack_clear(&pending);
Linus Torvaldsae563542006-02-26 00:19:46322}
323
Jeff King20739492014-10-15 22:43:19324static void add_pending_object_with_path(struct rev_info *revs,
Michael Haggertyff5f5f22013-05-25 09:08:07325 struct object *obj,
Jeff King20739492014-10-15 22:43:19326 const char *name, unsigned mode,
327 const char *path)
Martin Koeglerbb6c2fb2007-04-22 16:43:59328{
Jonathan Tana4f66a72020-09-01 22:28:07329 struct interpret_branch_name_options options = { 0 };
Junio C Hamanocc243c32011-05-19 01:08:09330 if (!obj)
331 return;
Linus Torvaldsaa27e462007-02-28 00:22:52332 if (revs->no_walk && (obj->flags & UNINTERESTING))
Linus Torvaldsf222abd2009-07-13 21:41:12333 revs->no_walk = 0;
Junio C Hamano105e4732010-01-26 21:48:28334 if (revs->reflog_info && obj->type == OBJ_COMMIT) {
335 struct strbuf buf = STRBUF_INIT;
Jeff King1d72b602021-06-10 13:06:43336 size_t namelen = strlen(name);
Ævar Arnfjörð Bjarmasond850b7a2023-03-28 13:58:46337 int len = repo_interpret_branch_name(the_repository, name,
338 namelen, &buf, &options);
Junio C Hamano105e4732010-01-26 21:48:28339
Jeff King1d72b602021-06-10 13:06:43340 if (0 < len && len < namelen && buf.len)
Junio C Hamano105e4732010-01-26 21:48:28341 strbuf_addstr(&buf, name + len);
Jeff Kingd08565b2017-07-07 09:14:07342 add_reflog_for_walk(revs->reflog_info,
343 (struct commit *)obj,
344 buf.buf[0] ? buf.buf: name);
Junio C Hamano105e4732010-01-26 21:48:28345 strbuf_release(&buf);
Jeff Kingd08565b2017-07-07 09:14:07346 return; /* do not add the commit itself */
Junio C Hamano105e4732010-01-26 21:48:28347 }
Jeff King20739492014-10-15 22:43:19348 add_object_array_with_path(obj, name, &revs->pending, mode, path);
349}
350
351static void add_pending_object_with_mode(struct rev_info *revs,
352 struct object *obj,
353 const char *name, unsigned mode)
354{
355 add_pending_object_with_path(revs, obj, name, mode, NULL);
Linus Torvaldsae563542006-02-26 00:19:46356}
357
Michael Haggertyff5f5f22013-05-25 09:08:07358void add_pending_object(struct rev_info *revs,
359 struct object *obj, const char *name)
Junio C Hamano2d93b9f2007-06-08 09:24:58360{
361 add_pending_object_with_mode(revs, obj, name, S_IFINVALID);
362}
363
Junio C Hamano3384a2d2007-12-11 18:09:04364void add_head_to_pending(struct rev_info *revs)
365{
brian m. carlson654b9a92017-05-06 22:10:27366 struct object_id oid;
Junio C Hamano3384a2d2007-12-11 18:09:04367 struct object *obj;
Ævar Arnfjörð Bjarmasond850b7a2023-03-28 13:58:46368 if (repo_get_oid(the_repository, "HEAD", &oid))
Junio C Hamano3384a2d2007-12-11 18:09:04369 return;
Nguyễn Thái Ngọc Duyb3c7eef2018-09-21 15:57:39370 obj = parse_object(revs->repo, &oid);
Junio C Hamano3384a2d2007-12-11 18:09:04371 if (!obj)
372 return;
373 add_pending_object(revs, obj, "HEAD");
374}
375
Michael Haggertyff5f5f22013-05-25 09:08:07376static struct object *get_reference(struct rev_info *revs, const char *name,
brian m. carlson654b9a92017-05-06 22:10:27377 const struct object_id *oid,
Michael Haggertyff5f5f22013-05-25 09:08:07378 unsigned int flags)
Linus Torvaldsae563542006-02-26 00:19:46379{
380 struct object *object;
Linus Torvaldsae563542006-02-26 00:19:46381
Jeff King9a8c3c42022-09-06 23:06:25382 object = parse_object_with_flags(revs->repo, oid,
383 revs->verify_objects ? 0 :
Jeff King6cd05e72024-02-28 22:39:07384 PARSE_OBJECT_SKIP_HASH_CHECK |
385 PARSE_OBJECT_DISCARD_TREE);
Jonathan Tanec0c5792018-12-04 22:42:38386
Junio C Hamanocc243c32011-05-19 01:08:09387 if (!object) {
388 if (revs->ignore_missing)
Christian Couder3ff56af2024-02-14 14:25:10389 return NULL;
Jonathan Tandf11e192017-12-08 15:27:15390 if (revs->exclude_promisor_objects && is_promisor_object(oid))
391 return NULL;
Christian Couder7b644c82024-02-14 14:25:13392 if (revs->do_not_die_on_missing_objects) {
393 oidset_insert(&revs->missing_commits, oid);
394 return NULL;
395 }
Linus Torvaldsae563542006-02-26 00:19:46396 die("bad object %s", name);
Junio C Hamanocc243c32011-05-19 01:08:09397 }
Linus Torvaldscd2bdc52006-04-14 23:52:13398 object->flags |= flags;
399 return object;
400}
401
brian m. carlsona58a1b02017-05-06 22:10:26402void add_pending_oid(struct rev_info *revs, const char *name,
403 const struct object_id *oid, unsigned int flags)
René Scharfe26c31772011-10-01 15:43:52404{
brian m. carlson654b9a92017-05-06 22:10:27405 struct object *object = get_reference(revs, name, oid, flags);
René Scharfe26c31772011-10-01 15:43:52406 add_pending_object(revs, object, name);
407}
408
Michael Haggertyff5f5f22013-05-25 09:08:07409static struct commit *handle_commit(struct rev_info *revs,
Jeff King20739492014-10-15 22:43:19410 struct object_array_entry *entry)
Linus Torvaldscd2bdc52006-04-14 23:52:13411{
Jeff King20739492014-10-15 22:43:19412 struct object *object = entry->item;
413 const char *name = entry->name;
414 const char *path = entry->path;
415 unsigned int mode = entry->mode;
Linus Torvaldscd2bdc52006-04-14 23:52:13416 unsigned long flags = object->flags;
Linus Torvaldsae563542006-02-26 00:19:46417
418 /*
419 * Tag object? Look what it points to..
420 */
Linus Torvalds19746322006-07-12 03:45:31421 while (object->type == OBJ_TAG) {
Linus Torvaldsae563542006-02-26 00:19:46422 struct tag *tag = (struct tag *) object;
Christian Coudera4324ba2024-02-28 09:10:11423 struct object_id *oid;
Linus Torvaldscd2bdc52006-04-14 23:52:13424 if (revs->tag_objects && !(flags & UNINTERESTING))
Linus Torvaldsae563542006-02-26 00:19:46425 add_pending_object(revs, object, tag->tag);
Christian Coudera4324ba2024-02-28 09:10:11426 oid = get_tagged_oid(tag);
427 object = parse_object(revs->repo, oid);
Junio C Hamanoaeeae1b2009-01-28 07:19:30428 if (!object) {
Jeff Kinga3ba6bf2017-05-20 08:30:25429 if (revs->ignore_missing_links || (flags & UNINTERESTING))
Junio C Hamanoaeeae1b2009-01-28 07:19:30430 return NULL;
Jonathan Tandc0a13f2018-07-13 00:03:06431 if (revs->exclude_promisor_objects &&
432 is_promisor_object(&tag->tagged->oid))
433 return NULL;
Christian Coudera4324ba2024-02-28 09:10:11434 if (revs->do_not_die_on_missing_objects && oid) {
435 oidset_insert(&revs->missing_commits, oid);
436 return NULL;
437 }
brian m. carlsonf2fd0762015-11-10 02:22:28438 die("bad object %s", oid_to_hex(&tag->tagged->oid));
Junio C Hamanoaeeae1b2009-01-28 07:19:30439 }
Junio C Hamanoa7435282014-01-15 20:26:13440 object->flags |= flags;
Jeff King20739492014-10-15 22:43:19441 /*
442 * We'll handle the tagged object by looping or dropping
443 * through to the non-tag handlers below. Do not
Jeff King728350b2015-12-17 06:47:07444 * propagate path data from the tag's pending entry.
Jeff King20739492014-10-15 22:43:19445 */
Jeff King20739492014-10-15 22:43:19446 path = NULL;
447 mode = 0;
Linus Torvaldsae563542006-02-26 00:19:46448 }
449
450 /*
451 * Commit object? Just return it, we'll do all the complex
452 * reachability crud.
453 */
Linus Torvalds19746322006-07-12 03:45:31454 if (object->type == OBJ_COMMIT) {
Linus Torvaldsae563542006-02-26 00:19:46455 struct commit *commit = (struct commit *)object;
Nguyễn Thái Ngọc Duy87be2522018-05-19 05:28:24456
Michael Forneyea3f7e52020-06-23 20:56:58457 if (repo_parse_commit(revs->repo, commit) < 0)
Linus Torvaldsae563542006-02-26 00:19:46458 die("unable to parse commit %s", name);
Linus Torvaldsd9a83682006-02-27 16:54:36459 if (flags & UNINTERESTING) {
Jerry Zhang9d505b72022-01-11 21:39:41460 mark_parents_uninteresting(revs, commit);
Derrick Stolee1b4d8822019-05-21 13:14:38461
462 if (!revs->topo_order || !generation_numbers_enabled(the_repository))
463 revs->limited = 1;
Linus Torvaldsd9a83682006-02-27 16:54:36464 }
Nguyễn Thái Ngọc Duy87be2522018-05-19 05:28:24465 if (revs->sources) {
466 char **slot = revision_sources_at(revs->sources, commit);
467
468 if (!*slot)
469 *slot = xstrdup(name);
470 }
Linus Torvaldsae563542006-02-26 00:19:46471 return commit;
472 }
473
474 /*
Mike Ralphson3ea3c212009-04-17 18:13:30475 * Tree object? Either mark it uninteresting, or add it
Linus Torvaldsae563542006-02-26 00:19:46476 * to the list of objects to look at later..
477 */
Linus Torvalds19746322006-07-12 03:45:31478 if (object->type == OBJ_TREE) {
Linus Torvaldsae563542006-02-26 00:19:46479 struct tree *tree = (struct tree *)object;
480 if (!revs->tree_objects)
481 return NULL;
482 if (flags & UNINTERESTING) {
Nguyễn Thái Ngọc Duyb3c7eef2018-09-21 15:57:39483 mark_tree_contents_uninteresting(revs->repo, tree);
Linus Torvaldsae563542006-02-26 00:19:46484 return NULL;
485 }
Jeff King20739492014-10-15 22:43:19486 add_pending_object_with_path(revs, object, name, mode, path);
Linus Torvaldsae563542006-02-26 00:19:46487 return NULL;
488 }
489
490 /*
491 * Blob object? You know the drill by now..
492 */
Linus Torvalds19746322006-07-12 03:45:31493 if (object->type == OBJ_BLOB) {
Linus Torvaldsae563542006-02-26 00:19:46494 if (!revs->blob_objects)
495 return NULL;
Junio C Hamanoa7435282014-01-15 20:26:13496 if (flags & UNINTERESTING)
Linus Torvaldsae563542006-02-26 00:19:46497 return NULL;
Jeff King20739492014-10-15 22:43:19498 add_pending_object_with_path(revs, object, name, mode, path);
Linus Torvaldsae563542006-02-26 00:19:46499 return NULL;
500 }
501 die("%s is unknown object", name);
502}
503
Jeff Kingb6e8a3b2015-04-17 22:11:04504static int everybody_uninteresting(struct commit_list *orig,
505 struct commit **interesting_cache)
Linus Torvaldsa4a88b22006-02-28 19:24:00506{
507 struct commit_list *list = orig;
Jeff Kingb6e8a3b2015-04-17 22:11:04508
509 if (*interesting_cache) {
510 struct commit *commit = *interesting_cache;
511 if (!(commit->object.flags & UNINTERESTING))
512 return 0;
513 }
514
Linus Torvaldsa4a88b22006-02-28 19:24:00515 while (list) {
516 struct commit *commit = list->item;
517 list = list->next;
518 if (commit->object.flags & UNINTERESTING)
519 continue;
Stefan Bellerae40ebd2015-06-26 19:40:19520
521 *interesting_cache = commit;
Linus Torvaldsa4a88b22006-02-28 19:24:00522 return 0;
523 }
524 return 1;
525}
526
Junio C Hamano0a4ba7f2007-03-14 20:12:18527/*
Kevin Bracey4d826602013-05-16 15:32:39528 * A definition of "relevant" commit that we can use to simplify limited graphs
529 * by eliminating side branches.
530 *
531 * A "relevant" commit is one that is !UNINTERESTING (ie we are including it
532 * in our list), or that is a specified BOTTOM commit. Then after computing
533 * a limited list, during processing we can generally ignore boundary merges
534 * coming from outside the graph, (ie from irrelevant parents), and treat
535 * those merges as if they were single-parent. TREESAME is defined to consider
536 * only relevant parents, if any. If we are TREESAME to our on-graph parents,
537 * we don't care if we were !TREESAME to non-graph parents.
538 *
539 * Treating bottom commits as relevant ensures that a limited graph's
540 * connection to the actual bottom commit is not viewed as a side branch, but
541 * treated as part of the graph. For example:
542 *
543 * ....Z...A---X---o---o---B
544 * . /
545 * W---Y
546 *
547 * When computing "A..B", the A-X connection is at least as important as
548 * Y-X, despite A being flagged UNINTERESTING.
549 *
550 * And when computing --ancestry-path "A..B", the A-X connection is more
551 * important than Y-X, despite both A and Y being flagged UNINTERESTING.
552 */
553static inline int relevant_commit(struct commit *commit)
554{
555 return (commit->object.flags & (UNINTERESTING | BOTTOM)) != UNINTERESTING;
556}
557
558/*
559 * Return a single relevant commit from a parent list. If we are a TREESAME
560 * commit, and this selects one of our parents, then we can safely simplify to
561 * that parent.
562 */
563static struct commit *one_relevant_parent(const struct rev_info *revs,
564 struct commit_list *orig)
565{
566 struct commit_list *list = orig;
567 struct commit *relevant = NULL;
568
569 if (!orig)
570 return NULL;
571
572 /*
573 * For 1-parent commits, or if first-parent-only, then return that
574 * first parent (even if not "relevant" by the above definition).
575 * TREESAME will have been set purely on that parent.
576 */
577 if (revs->first_parent_only || !orig->next)
578 return orig->item;
579
580 /*
581 * For multi-parent commits, identify a sole relevant parent, if any.
582 * If we have only one relevant parent, then TREESAME will be set purely
583 * with regard to that parent, and we can simplify accordingly.
584 *
585 * If we have more than one relevant parent, or no relevant parents
586 * (and multiple irrelevant ones), then we can't select a parent here
587 * and return NULL.
588 */
589 while (list) {
590 struct commit *commit = list->item;
591 list = list->next;
592 if (relevant_commit(commit)) {
593 if (relevant)
594 return NULL;
595 relevant = commit;
596 }
597 }
598 return relevant;
599}
600
601/*
Junio C Hamano0a4ba7f2007-03-14 20:12:18602 * The goal is to get REV_TREE_NEW as the result only if the
Linus Torvaldsceff8e72009-06-03 01:34:01603 * diff consists of all '+' (and no other changes), REV_TREE_OLD
604 * if the whole diff is removal of old data, and otherwise
605 * REV_TREE_DIFFERENT (of course if the trees are the same we
606 * want REV_TREE_SAME).
Jeff Kinga937b372017-10-13 15:27:45607 *
608 * The only time we care about the distinction is when
609 * remove_empty_trees is in effect, in which case we care only about
610 * whether the whole change is REV_TREE_NEW, or if there's another type
611 * of change. Which means we can stop the diff early in either of these
612 * cases:
613 *
614 * 1. We're not using remove_empty_trees at all.
615 *
616 * 2. We saw anything except REV_TREE_NEW.
Junio C Hamano0a4ba7f2007-03-14 20:12:18617 */
Ævar Arnfjörð Bjarmason296a1432022-04-13 20:01:37618#define REV_TREE_SAME 0
619#define REV_TREE_NEW 1 /* Only new files */
620#define REV_TREE_OLD 2 /* Only files removed */
621#define REV_TREE_DIFFERENT 3 /* Mixed changes */
Fredrik Kuivinen8efdc322006-03-10 09:21:39622static int tree_difference = REV_TREE_SAME;
Linus Torvaldsa4a88b22006-02-28 19:24:00623
624static void file_add_remove(struct diff_options *options,
Jeff King61bdc7c2022-12-13 11:13:48625 int addremove,
626 unsigned mode UNUSED,
627 const struct object_id *oid UNUSED,
628 int oid_valid UNUSED,
629 const char *fullpath UNUSED,
630 unsigned dirty_submodule UNUSED)
Linus Torvaldsa4a88b22006-02-28 19:24:00631{
Linus Torvaldsceff8e72009-06-03 01:34:01632 int diff = addremove == '+' ? REV_TREE_NEW : REV_TREE_OLD;
Jeff Kinga937b372017-10-13 15:27:45633 struct rev_info *revs = options->change_fn_data;
Linus Torvaldsa4a88b22006-02-28 19:24:00634
Linus Torvaldsceff8e72009-06-03 01:34:01635 tree_difference |= diff;
Jeff Kinga937b372017-10-13 15:27:45636 if (!revs->remove_empty_trees || tree_difference != REV_TREE_NEW)
Brandon Williams0d1e0e72017-10-31 18:19:11637 options->flags.has_changes = 1;
Linus Torvaldsa4a88b22006-02-28 19:24:00638}
639
640static void file_change(struct diff_options *options,
Jeff King61bdc7c2022-12-13 11:13:48641 unsigned old_mode UNUSED,
642 unsigned new_mode UNUSED,
643 const struct object_id *old_oid UNUSED,
644 const struct object_id *new_oid UNUSED,
645 int old_oid_valid UNUSED,
646 int new_oid_valid UNUSED,
647 const char *fullpath UNUSED,
648 unsigned old_dirty_submodule UNUSED,
649 unsigned new_dirty_submodule UNUSED)
Linus Torvaldsa4a88b22006-02-28 19:24:00650{
Fredrik Kuivinen8efdc322006-03-10 09:21:39651 tree_difference = REV_TREE_DIFFERENT;
Brandon Williams0d1e0e72017-10-31 18:19:11652 options->flags.has_changes = 1;
Linus Torvaldsa4a88b22006-02-28 19:24:00653}
654
Garima Singh42e50e72020-04-06 16:59:53655static int bloom_filter_atexit_registered;
656static unsigned int count_bloom_filter_maybe;
657static unsigned int count_bloom_filter_definitely_not;
658static unsigned int count_bloom_filter_false_positive;
659static unsigned int count_bloom_filter_not_present;
Garima Singh42e50e72020-04-06 16:59:53660
661static void trace2_bloom_filter_statistics_atexit(void)
662{
663 struct json_writer jw = JSON_WRITER_INIT;
664
665 jw_object_begin(&jw, 0);
666 jw_object_intmax(&jw, "filter_not_present", count_bloom_filter_not_present);
Garima Singh42e50e72020-04-06 16:59:53667 jw_object_intmax(&jw, "maybe", count_bloom_filter_maybe);
668 jw_object_intmax(&jw, "definitely_not", count_bloom_filter_definitely_not);
669 jw_object_intmax(&jw, "false_positive", count_bloom_filter_false_positive);
670 jw_end(&jw);
671
672 trace2_data_json("bloom", the_repository, "statistics", &jw);
673
674 jw_release(&jw);
675}
676
Derrick Stolee8918e372020-04-16 20:14:02677static int forbid_bloom_filters(struct pathspec *spec)
678{
679 if (spec->has_wildcard)
680 return 1;
681 if (spec->nr > 1)
682 return 1;
683 if (spec->magic & ~PATHSPEC_LITERAL)
684 return 1;
685 if (spec->nr && (spec->items[0].magic & ~PATHSPEC_LITERAL))
686 return 1;
687
688 return 0;
689}
690
Garima Singha56b9462020-04-06 16:59:52691static void prepare_to_use_bloom_filter(struct rev_info *revs)
692{
693 struct pathspec_item *pi;
694 char *path_alloc = NULL;
SZEDER Gáborc525ce92020-07-01 13:27:30695 const char *path, *p;
SZEDER Gáborc525ce92020-07-01 13:27:30696 size_t len;
697 int path_component_nr = 1;
Garima Singha56b9462020-04-06 16:59:52698
699 if (!revs->commits)
Derrick Stolee8918e372020-04-16 20:14:02700 return;
701
702 if (forbid_bloom_filters(&revs->prune_data))
703 return;
Garima Singha56b9462020-04-06 16:59:52704
705 repo_parse_commit(revs->repo, revs->commits->item);
706
Taylor Blau4f364402020-09-09 15:22:44707 revs->bloom_filter_settings = get_bloom_filter_settings(revs->repo);
Garima Singha56b9462020-04-06 16:59:52708 if (!revs->bloom_filter_settings)
709 return;
710
Derrick Stoleef32dde82020-05-11 11:56:19711 if (!revs->pruning.pathspec.nr)
712 return;
713
Garima Singha56b9462020-04-06 16:59:52714 pi = &revs->pruning.pathspec.items[0];
Garima Singha56b9462020-04-06 16:59:52715
716 /* remove single trailing slash from path, if needed */
Jeff Kingfd9a6312020-08-04 07:46:52717 if (pi->len > 0 && pi->match[pi->len - 1] == '/') {
718 path_alloc = xmemdupz(pi->match, pi->len - 1);
Derrick Stoleedc8e95b2020-07-01 13:27:28719 path = path_alloc;
Garima Singha56b9462020-04-06 16:59:52720 } else
Derrick Stoleedc8e95b2020-07-01 13:27:28721 path = pi->match;
Garima Singha56b9462020-04-06 16:59:52722
723 len = strlen(path);
Taylor Blauf3c2a362020-07-01 13:27:29724 if (!len) {
725 revs->bloom_filter_settings = NULL;
Jeff King398e6592020-08-04 07:50:17726 free(path_alloc);
Taylor Blauf3c2a362020-07-01 13:27:29727 return;
728 }
Garima Singha56b9462020-04-06 16:59:52729
SZEDER Gáborc525ce92020-07-01 13:27:30730 p = path;
731 while (*p) {
732 /*
733 * At this point, the path is normalized to use Unix-style
734 * path separators. This is required due to how the
735 * changed-path Bloom filters store the paths.
736 */
737 if (*p == '/')
738 path_component_nr++;
739 p++;
740 }
741
742 revs->bloom_keys_nr = path_component_nr;
743 ALLOC_ARRAY(revs->bloom_keys, revs->bloom_keys_nr);
744
745 fill_bloom_key(path, len, &revs->bloom_keys[0],
746 revs->bloom_filter_settings);
747 path_component_nr = 1;
748
749 p = path + len - 1;
750 while (p > path) {
751 if (*p == '/')
752 fill_bloom_key(path, p - path,
753 &revs->bloom_keys[path_component_nr++],
754 revs->bloom_filter_settings);
755 p--;
756 }
Garima Singha56b9462020-04-06 16:59:52757
Garima Singh42e50e72020-04-06 16:59:53758 if (trace2_is_enabled() && !bloom_filter_atexit_registered) {
759 atexit(trace2_bloom_filter_statistics_atexit);
760 bloom_filter_atexit_registered = 1;
761 }
762
Garima Singha56b9462020-04-06 16:59:52763 free(path_alloc);
764}
765
766static int check_maybe_different_in_bloom_filter(struct rev_info *revs,
767 struct commit *commit)
768{
769 struct bloom_filter *filter;
SZEDER Gáborc525ce92020-07-01 13:27:30770 int result = 1, j;
Garima Singha56b9462020-04-06 16:59:52771
772 if (!revs->repo->objects->commit_graph)
773 return -1;
774
Abhishek Kumarc49c82a2020-06-17 09:14:10775 if (commit_graph_generation(commit) == GENERATION_NUMBER_INFINITY)
Garima Singha56b9462020-04-06 16:59:52776 return -1;
777
Taylor Blau312cff52020-09-16 18:07:32778 filter = get_bloom_filter(revs->repo, commit);
Garima Singha56b9462020-04-06 16:59:52779
780 if (!filter) {
Garima Singh42e50e72020-04-06 16:59:53781 count_bloom_filter_not_present++;
Garima Singha56b9462020-04-06 16:59:52782 return -1;
783 }
784
SZEDER Gáborc525ce92020-07-01 13:27:30785 for (j = 0; result && j < revs->bloom_keys_nr; j++) {
786 result = bloom_filter_contains(filter,
787 &revs->bloom_keys[j],
788 revs->bloom_filter_settings);
Garima Singha56b9462020-04-06 16:59:52789 }
790
Garima Singh42e50e72020-04-06 16:59:53791 if (result)
792 count_bloom_filter_maybe++;
793 else
794 count_bloom_filter_definitely_not++;
795
Garima Singha56b9462020-04-06 16:59:52796 return result;
797}
798
Michael Haggertyff5f5f22013-05-25 09:08:07799static int rev_compare_tree(struct rev_info *revs,
Garima Singha56b9462020-04-06 16:59:52800 struct commit *parent, struct commit *commit, int nth_parent)
Linus Torvaldsa4a88b22006-02-28 19:24:00801{
Ævar Arnfjörð Bjarmasonecb50912023-03-28 13:58:48802 struct tree *t1 = repo_get_commit_tree(the_repository, parent);
803 struct tree *t2 = repo_get_commit_tree(the_repository, commit);
Garima Singha56b9462020-04-06 16:59:52804 int bloom_ret = 1;
Linus Torvalds3a5e8602008-11-03 18:45:41805
Linus Torvaldsa4a88b22006-02-28 19:24:00806 if (!t1)
Fredrik Kuivinen8efdc322006-03-10 09:21:39807 return REV_TREE_NEW;
Linus Torvaldsceff8e72009-06-03 01:34:01808 if (!t2)
809 return REV_TREE_OLD;
Linus Torvalds78892e32008-11-03 19:25:46810
811 if (revs->simplify_by_decoration) {
812 /*
813 * If we are simplifying by decoration, then the commit
814 * is worth showing if it has a tag pointing at it.
815 */
Jeff King2608c242014-08-26 10:23:54816 if (get_name_decoration(&commit->object))
Linus Torvalds78892e32008-11-03 19:25:46817 return REV_TREE_DIFFERENT;
818 /*
819 * A commit that is not pointed by a tag is uninteresting
820 * if we are not limited by path. This means that you will
821 * see the usual "commits that touch the paths" plus any
822 * tagged commit by specifying both --simplify-by-decoration
823 * and pathspec.
824 */
Nguyễn Thái Ngọc Duyafe069d2010-12-17 12:43:06825 if (!revs->prune_data.nr)
Linus Torvalds78892e32008-11-03 19:25:46826 return REV_TREE_SAME;
827 }
Linus Torvaldsceff8e72009-06-03 01:34:01828
SZEDER Gáborc525ce92020-07-01 13:27:30829 if (revs->bloom_keys_nr && !nth_parent) {
Garima Singha56b9462020-04-06 16:59:52830 bloom_ret = check_maybe_different_in_bloom_filter(revs, commit);
831
832 if (bloom_ret == 0)
833 return REV_TREE_SAME;
834 }
835
Fredrik Kuivinen8efdc322006-03-10 09:21:39836 tree_difference = REV_TREE_SAME;
Brandon Williams0d1e0e72017-10-31 18:19:11837 revs->pruning.flags.has_changes = 0;
SZEDER Gábor0ee3cb82020-06-05 13:00:27838 diff_tree_oid(&t1->object.oid, &t2->object.oid, "", &revs->pruning);
Garima Singha56b9462020-04-06 16:59:52839
Garima Singh42e50e72020-04-06 16:59:53840 if (!nth_parent)
841 if (bloom_ret == 1 && tree_difference == REV_TREE_SAME)
842 count_bloom_filter_false_positive++;
843
Linus Torvaldsa4a88b22006-02-28 19:24:00844 return tree_difference;
845}
846
Linus Torvalds3a5e8602008-11-03 18:45:41847static int rev_same_tree_as_empty(struct rev_info *revs, struct commit *commit)
Linus Torvaldsa4a88b22006-02-28 19:24:00848{
Ævar Arnfjörð Bjarmasonecb50912023-03-28 13:58:48849 struct tree *t1 = repo_get_commit_tree(the_repository, commit);
Linus Torvaldsa4a88b22006-02-28 19:24:00850
851 if (!t1)
852 return 0;
853
Junio C Hamano0a4ba7f2007-03-14 20:12:18854 tree_difference = REV_TREE_SAME;
Brandon Williams0d1e0e72017-10-31 18:19:11855 revs->pruning.flags.has_changes = 0;
SZEDER Gábor0ee3cb82020-06-05 13:00:27856 diff_tree_oid(NULL, &t1->object.oid, "", &revs->pruning);
Linus Torvaldsa4a88b22006-02-28 19:24:00857
SZEDER Gábor0ee3cb82020-06-05 13:00:27858 return tree_difference == REV_TREE_SAME;
Linus Torvaldsa4a88b22006-02-28 19:24:00859}
860
Kevin Braceyd0af6632013-05-16 15:32:34861struct treesame_state {
862 unsigned int nparents;
863 unsigned char treesame[FLEX_ARRAY];
864};
865
866static struct treesame_state *initialise_treesame(struct rev_info *revs, struct commit *commit)
867{
868 unsigned n = commit_list_count(commit->parents);
Jeff King50a6c8e2016-02-22 22:44:35869 struct treesame_state *st = xcalloc(1, st_add(sizeof(*st), n));
Kevin Braceyd0af6632013-05-16 15:32:34870 st->nparents = n;
871 add_decoration(&revs->treesame, &commit->object, st);
872 return st;
873}
874
875/*
876 * Must be called immediately after removing the nth_parent from a commit's
877 * parent list, if we are maintaining the per-parent treesame[] decoration.
878 * This does not recalculate the master TREESAME flag - update_treesame()
879 * should be called to update it after a sequence of treesame[] modifications
880 * that may have affected it.
881 */
882static int compact_treesame(struct rev_info *revs, struct commit *commit, unsigned nth_parent)
883{
884 struct treesame_state *st;
885 int old_same;
886
887 if (!commit->parents) {
888 /*
889 * Have just removed the only parent from a non-merge.
890 * Different handling, as we lack decoration.
891 */
892 if (nth_parent != 0)
893 die("compact_treesame %u", nth_parent);
894 old_same = !!(commit->object.flags & TREESAME);
895 if (rev_same_tree_as_empty(revs, commit))
896 commit->object.flags |= TREESAME;
897 else
898 commit->object.flags &= ~TREESAME;
899 return old_same;
900 }
901
902 st = lookup_decoration(&revs->treesame, &commit->object);
903 if (!st || nth_parent >= st->nparents)
904 die("compact_treesame %u", nth_parent);
905
906 old_same = st->treesame[nth_parent];
907 memmove(st->treesame + nth_parent,
908 st->treesame + nth_parent + 1,
909 st->nparents - nth_parent - 1);
910
911 /*
912 * If we've just become a non-merge commit, update TREESAME
913 * immediately, and remove the no-longer-needed decoration.
914 * If still a merge, defer update until update_treesame().
915 */
916 if (--st->nparents == 1) {
917 if (commit->parents->next)
918 die("compact_treesame parents mismatch");
919 if (st->treesame[0] && revs->dense)
920 commit->object.flags |= TREESAME;
921 else
922 commit->object.flags &= ~TREESAME;
923 free(add_decoration(&revs->treesame, &commit->object, NULL));
924 }
925
926 return old_same;
927}
928
929static unsigned update_treesame(struct rev_info *revs, struct commit *commit)
930{
931 if (commit->parents && commit->parents->next) {
932 unsigned n;
933 struct treesame_state *st;
Kevin Bracey4d826602013-05-16 15:32:39934 struct commit_list *p;
935 unsigned relevant_parents;
936 unsigned relevant_change, irrelevant_change;
Kevin Braceyd0af6632013-05-16 15:32:34937
938 st = lookup_decoration(&revs->treesame, &commit->object);
939 if (!st)
brian m. carlsonf2fd0762015-11-10 02:22:28940 die("update_treesame %s", oid_to_hex(&commit->object.oid));
Kevin Bracey4d826602013-05-16 15:32:39941 relevant_parents = 0;
942 relevant_change = irrelevant_change = 0;
943 for (p = commit->parents, n = 0; p; n++, p = p->next) {
944 if (relevant_commit(p->item)) {
945 relevant_change |= !st->treesame[n];
946 relevant_parents++;
947 } else
948 irrelevant_change |= !st->treesame[n];
Kevin Braceyd0af6632013-05-16 15:32:34949 }
Kevin Bracey4d826602013-05-16 15:32:39950 if (relevant_parents ? relevant_change : irrelevant_change)
951 commit->object.flags &= ~TREESAME;
952 else
953 commit->object.flags |= TREESAME;
Kevin Braceyd0af6632013-05-16 15:32:34954 }
955
956 return commit->object.flags & TREESAME;
957}
958
Kevin Bracey4d826602013-05-16 15:32:39959static inline int limiting_can_increase_treesame(const struct rev_info *revs)
960{
961 /*
962 * TREESAME is irrelevant unless prune && dense;
963 * if simplify_history is set, we can't have a mixture of TREESAME and
964 * !TREESAME INTERESTING parents (and we don't have treesame[]
965 * decoration anyway);
966 * if first_parent_only is set, then the TREESAME flag is locked
967 * against the first parent (and again we lack treesame[] decoration).
968 */
969 return revs->prune && revs->dense &&
970 !revs->simplify_history &&
971 !revs->first_parent_only;
972}
973
Linus Torvaldsa4a88b22006-02-28 19:24:00974static void try_to_simplify_commit(struct rev_info *revs, struct commit *commit)
975{
976 struct commit_list **pp, *parent;
Kevin Braceyd0af6632013-05-16 15:32:34977 struct treesame_state *ts = NULL;
Kevin Bracey4d826602013-05-16 15:32:39978 int relevant_change = 0, irrelevant_change = 0;
979 int relevant_parents, nth_parent;
Linus Torvaldsa4a88b22006-02-28 19:24:00980
Linus Torvalds53b2c822007-11-05 21:22:34981 /*
982 * If we don't do pruning, everything is interesting
983 */
Linus Torvalds7dc0fe32007-11-13 07:16:08984 if (!revs->prune)
Linus Torvalds53b2c822007-11-05 21:22:34985 return;
Linus Torvalds53b2c822007-11-05 21:22:34986
Ævar Arnfjörð Bjarmasonecb50912023-03-28 13:58:48987 if (!repo_get_commit_tree(the_repository, commit))
Linus Torvaldsa4a88b22006-02-28 19:24:00988 return;
989
990 if (!commit->parents) {
Linus Torvalds3a5e8602008-11-03 18:45:41991 if (rev_same_tree_as_empty(revs, commit))
Linus Torvalds7dc0fe32007-11-13 07:16:08992 commit->object.flags |= TREESAME;
Linus Torvaldsa4a88b22006-02-28 19:24:00993 return;
994 }
995
Linus Torvalds53b2c822007-11-05 21:22:34996 /*
997 * Normal non-merge commit? If we don't want to make the
998 * history dense, we consider it always to be a change..
999 */
Linus Torvalds7dc0fe32007-11-13 07:16:081000 if (!revs->dense && !commit->parents->next)
Linus Torvalds53b2c822007-11-05 21:22:341001 return;
Linus Torvalds53b2c822007-11-05 21:22:341002
Kevin Bracey4d826602013-05-16 15:32:391003 for (pp = &commit->parents, nth_parent = 0, relevant_parents = 0;
Kevin Braceyd0af6632013-05-16 15:32:341004 (parent = *pp) != NULL;
1005 pp = &parent->next, nth_parent++) {
Linus Torvaldsa4a88b22006-02-28 19:24:001006 struct commit *p = parent->item;
Kevin Bracey4d826602013-05-16 15:32:391007 if (relevant_commit(p))
1008 relevant_parents++;
Linus Torvaldsa4a88b22006-02-28 19:24:001009
Kevin Braceyd0af6632013-05-16 15:32:341010 if (nth_parent == 1) {
1011 /*
1012 * This our second loop iteration - so we now know
1013 * we're dealing with a merge.
1014 *
1015 * Do not compare with later parents when we care only about
1016 * the first parent chain, in order to avoid derailing the
1017 * traversal to follow a side branch that brought everything
1018 * in the path we are limited to by the pathspec.
1019 */
1020 if (revs->first_parent_only)
1021 break;
1022 /*
1023 * If this will remain a potentially-simplifiable
1024 * merge, remember per-parent treesame if needed.
1025 * Initialise the array with the comparison from our
1026 * first iteration.
1027 */
1028 if (revs->treesame.name &&
1029 !revs->simplify_history &&
1030 !(commit->object.flags & UNINTERESTING)) {
1031 ts = initialise_treesame(revs, commit);
Kevin Bracey4d826602013-05-16 15:32:391032 if (!(irrelevant_change || relevant_change))
Kevin Braceyd0af6632013-05-16 15:32:341033 ts->treesame[0] = 1;
1034 }
1035 }
Michael Forneyea3f7e52020-06-23 20:56:581036 if (repo_parse_commit(revs->repo, p) < 0)
Alex Riesencc0e6c52007-05-04 21:54:571037 die("cannot simplify commit %s (because of %s)",
brian m. carlsonf2fd0762015-11-10 02:22:281038 oid_to_hex(&commit->object.oid),
1039 oid_to_hex(&p->object.oid));
Garima Singha56b9462020-04-06 16:59:521040 switch (rev_compare_tree(revs, p, commit, nth_parent)) {
Fredrik Kuivinen8efdc322006-03-10 09:21:391041 case REV_TREE_SAME:
Kevin Bracey141efdb2013-05-16 15:32:411042 if (!revs->simplify_history || !relevant_commit(p)) {
Junio C Hamanof3219fb2006-03-11 05:59:371043 /* Even if a merge with an uninteresting
1044 * side branch brought the entire change
1045 * we are interested in, we do not want
1046 * to lose the other branches of this
1047 * merge, so we just keep going.
1048 */
Kevin Braceyd0af6632013-05-16 15:32:341049 if (ts)
1050 ts->treesame[nth_parent] = 1;
Junio C Hamanof3219fb2006-03-11 05:59:371051 continue;
1052 }
Linus Torvaldsa4a88b22006-02-28 19:24:001053 parent->next = NULL;
1054 commit->parents = parent;
Derrick Stolee8d049e12020-04-10 12:19:431055
1056 /*
1057 * A merge commit is a "diversion" if it is not
1058 * TREESAME to its first parent but is TREESAME
1059 * to a later parent. In the simplified history,
1060 * we "divert" the history walk to the later
1061 * parent. These commits are shown when "show_pulls"
1062 * is enabled, so do not mark the object as
1063 * TREESAME here.
1064 */
1065 if (!revs->show_pulls || !nth_parent)
1066 commit->object.flags |= TREESAME;
1067
Linus Torvaldsa4a88b22006-02-28 19:24:001068 return;
1069
Fredrik Kuivinen8efdc322006-03-10 09:21:391070 case REV_TREE_NEW:
1071 if (revs->remove_empty_trees &&
Linus Torvalds3a5e8602008-11-03 18:45:411072 rev_same_tree_as_empty(revs, p)) {
Junio C Hamanoc348f312006-03-12 21:39:311073 /* We are adding all the specified
1074 * paths from this parent, so the
1075 * history beyond this parent is not
1076 * interesting. Remove its parents
1077 * (they are grandparents for us).
1078 * IOW, we pretend this parent is a
1079 * "root" commit.
Junio C Hamanoa41e1092006-03-12 21:39:311080 */
Michael Forneyea3f7e52020-06-23 20:56:581081 if (repo_parse_commit(revs->repo, p) < 0)
Alex Riesencc0e6c52007-05-04 21:54:571082 die("cannot simplify commit %s (invalid %s)",
brian m. carlsonf2fd0762015-11-10 02:22:281083 oid_to_hex(&commit->object.oid),
1084 oid_to_hex(&p->object.oid));
Junio C Hamanoc348f312006-03-12 21:39:311085 p->parents = NULL;
Linus Torvaldsa4a88b22006-02-28 19:24:001086 }
1087 /* fallthrough */
Linus Torvaldsceff8e72009-06-03 01:34:011088 case REV_TREE_OLD:
Fredrik Kuivinen8efdc322006-03-10 09:21:391089 case REV_TREE_DIFFERENT:
Kevin Bracey4d826602013-05-16 15:32:391090 if (relevant_commit(p))
1091 relevant_change = 1;
1092 else
1093 irrelevant_change = 1;
Derrick Stolee8d049e12020-04-10 12:19:431094
1095 if (!nth_parent)
1096 commit->object.flags |= PULL_MERGE;
1097
Linus Torvaldsa4a88b22006-02-28 19:24:001098 continue;
1099 }
brian m. carlsonf2fd0762015-11-10 02:22:281100 die("bad tree compare for commit %s", oid_to_hex(&commit->object.oid));
Linus Torvaldsa4a88b22006-02-28 19:24:001101 }
Kevin Bracey4d826602013-05-16 15:32:391102
1103 /*
1104 * TREESAME is straightforward for single-parent commits. For merge
1105 * commits, it is most useful to define it so that "irrelevant"
1106 * parents cannot make us !TREESAME - if we have any relevant
1107 * parents, then we only consider TREESAMEness with respect to them,
1108 * allowing irrelevant merges from uninteresting branches to be
1109 * simplified away. Only if we have only irrelevant parents do we
1110 * base TREESAME on them. Note that this logic is replicated in
1111 * update_treesame, which should be kept in sync.
1112 */
1113 if (relevant_parents ? !relevant_change : !irrelevant_change)
1114 commit->object.flags |= TREESAME;
Linus Torvaldsa4a88b22006-02-28 19:24:001115}
1116
Derrick Stolee5284fc52018-11-01 13:46:211117static int process_parents(struct rev_info *revs, struct commit *commit,
Jeff King8320b1d2019-04-04 01:41:091118 struct commit_list **list, struct prio_queue *queue)
Linus Torvaldsa4a88b22006-02-28 19:24:001119{
1120 struct commit_list *parent = commit->parents;
Elijah Newren257418c2022-08-19 04:28:101121 unsigned pass_flags;
Linus Torvaldsa4a88b22006-02-28 19:24:001122
Linus Torvalds3381c792006-04-09 00:05:581123 if (commit->object.flags & ADDED)
Alex Riesencc0e6c52007-05-04 21:54:571124 return 0;
Karthik Nayak98309262023-10-27 07:59:291125 if (revs->do_not_die_on_missing_objects &&
1126 oidset_contains(&revs->missing_commits, &commit->object.oid))
1127 return 0;
Linus Torvalds3381c792006-04-09 00:05:581128 commit->object.flags |= ADDED;
1129
Vicent Martia330de32013-10-24 18:01:411130 if (revs->include_check &&
1131 !revs->include_check(commit, revs->include_check_data))
1132 return 0;
1133
Linus Torvaldsa4a88b22006-02-28 19:24:001134 /*
1135 * If the commit is uninteresting, don't try to
1136 * prune parents - we want the maximal uninteresting
1137 * set.
1138 *
1139 * Normally we haven't parsed the parent
1140 * yet, so we won't have a parent of a parent
1141 * here. However, it may turn out that we've
1142 * reached this commit some other way (where it
1143 * wasn't uninteresting), in which case we need
1144 * to mark its parents recursively too..
1145 */
1146 if (commit->object.flags & UNINTERESTING) {
1147 while (parent) {
1148 struct commit *p = parent->item;
1149 parent = parent->next;
Junio C Hamanoaeeae1b2009-01-28 07:19:301150 if (p)
1151 p->object.flags |= UNINTERESTING;
Michael Forneyea3f7e52020-06-23 20:56:581152 if (repo_parse_commit_gently(revs->repo, p, 1) < 0)
Junio C Hamanoaeeae1b2009-01-28 07:19:301153 continue;
Linus Torvaldsa4a88b22006-02-28 19:24:001154 if (p->parents)
Jerry Zhang9d505b72022-01-11 21:39:411155 mark_parents_uninteresting(revs, p);
Linus Torvaldsa4a88b22006-02-28 19:24:001156 if (p->object.flags & SEEN)
1157 continue;
Patrick Steinhardtb2025da2021-04-09 11:27:571158 p->object.flags |= (SEEN | NOT_USER_GIVEN);
Derrick Stolee5284fc52018-11-01 13:46:211159 if (list)
Jeff King8320b1d2019-04-04 01:41:091160 commit_list_insert_by_date(p, list);
1161 if (queue)
1162 prio_queue_put(queue, p);
Jerry Zhang9d505b72022-01-11 21:39:411163 if (revs->exclude_first_parent_only)
1164 break;
Linus Torvaldsa4a88b22006-02-28 19:24:001165 }
Alex Riesencc0e6c52007-05-04 21:54:571166 return 0;
Linus Torvaldsa4a88b22006-02-28 19:24:001167 }
1168
1169 /*
1170 * Ok, the commit wasn't uninteresting. Try to
1171 * simplify the commit history and find the parent
1172 * that has no differences in the path set if one exists.
1173 */
Linus Torvalds53b2c822007-11-05 21:22:341174 try_to_simplify_commit(revs, commit);
Linus Torvaldsa4a88b22006-02-28 19:24:001175
Linus Torvaldsba1d4502006-04-15 19:09:561176 if (revs->no_walk)
Alex Riesencc0e6c52007-05-04 21:54:571177 return 0;
Linus Torvaldsba1d4502006-04-15 19:09:561178
Elijah Newren257418c2022-08-19 04:28:101179 pass_flags = (commit->object.flags & (SYMMETRIC_LEFT | ANCESTRY_PATH));
Junio C Hamano0053e902007-03-13 08:57:221180
Stephen R. van den Bergd9c292e2008-04-27 17:32:461181 for (parent = commit->parents; parent; parent = parent->next) {
Linus Torvaldsa4a88b22006-02-28 19:24:001182 struct commit *p = parent->item;
Jonathan Tandf11e192017-12-08 15:27:151183 int gently = revs->ignore_missing_links ||
Karthik Nayak98309262023-10-27 07:59:291184 revs->exclude_promisor_objects ||
1185 revs->do_not_die_on_missing_objects;
Michael Forneyea3f7e52020-06-23 20:56:581186 if (repo_parse_commit_gently(revs->repo, p, gently) < 0) {
Jonathan Tandf11e192017-12-08 15:27:151187 if (revs->exclude_promisor_objects &&
1188 is_promisor_object(&p->object.oid)) {
1189 if (revs->first_parent_only)
1190 break;
1191 continue;
1192 }
Karthik Nayak98309262023-10-27 07:59:291193
1194 if (revs->do_not_die_on_missing_objects)
1195 oidset_insert(&revs->missing_commits, &p->object.oid);
1196 else
1197 return -1; /* corrupt repository */
Jonathan Tandf11e192017-12-08 15:27:151198 }
Nguyễn Thái Ngọc Duy87be2522018-05-19 05:28:241199 if (revs->sources) {
1200 char **slot = revision_sources_at(revs->sources, p);
1201
1202 if (!*slot)
1203 *slot = *revision_sources_at(revs->sources, commit);
1204 }
Elijah Newren257418c2022-08-19 04:28:101205 p->object.flags |= pass_flags;
Lars Hjemliad1012e2008-05-12 15:12:361206 if (!(p->object.flags & SEEN)) {
Patrick Steinhardtb2025da2021-04-09 11:27:571207 p->object.flags |= (SEEN | NOT_USER_GIVEN);
Derrick Stolee5284fc52018-11-01 13:46:211208 if (list)
Jeff King8320b1d2019-04-04 01:41:091209 commit_list_insert_by_date(p, list);
1210 if (queue)
1211 prio_queue_put(queue, p);
Lars Hjemliad1012e2008-05-12 15:12:361212 }
Junio C Hamano60d30b02008-08-01 05:17:131213 if (revs->first_parent_only)
Stephen R. van den Bergd9c292e2008-04-27 17:32:461214 break;
Linus Torvaldsa4a88b22006-02-28 19:24:001215 }
Alex Riesencc0e6c52007-05-04 21:54:571216 return 0;
Linus Torvaldsa4a88b22006-02-28 19:24:001217}
1218
Johannes Schindelin36d56de2007-07-10 13:50:491219static void cherry_pick_list(struct commit_list *list, struct rev_info *revs)
Junio C Hamanod7a17ca2007-04-09 10:40:381220{
1221 struct commit_list *p;
1222 int left_count = 0, right_count = 0;
1223 int left_first;
1224 struct patch_ids ids;
Michael J Gruberadbbb312011-03-07 12:31:401225 unsigned cherry_flag;
Junio C Hamanod7a17ca2007-04-09 10:40:381226
1227 /* First count the commits on the left and on the right */
1228 for (p = list; p; p = p->next) {
1229 struct commit *commit = p->item;
1230 unsigned flags = commit->object.flags;
1231 if (flags & BOUNDARY)
1232 ;
1233 else if (flags & SYMMETRIC_LEFT)
1234 left_count++;
1235 else
1236 right_count++;
1237 }
1238
Thomas Rast36c07972010-02-20 11:42:041239 if (!left_count || !right_count)
1240 return;
1241
Junio C Hamanod7a17ca2007-04-09 10:40:381242 left_first = left_count < right_count;
Nguyễn Thái Ngọc Duy2abf3502018-09-21 15:57:381243 init_patch_ids(revs->repo, &ids);
Nguyễn Thái Ngọc Duy66f13622010-12-15 15:02:381244 ids.diffopts.pathspec = revs->diffopt.pathspec;
Junio C Hamanod7a17ca2007-04-09 10:40:381245
1246 /* Compute patch-ids for one side */
1247 for (p = list; p; p = p->next) {
1248 struct commit *commit = p->item;
1249 unsigned flags = commit->object.flags;
1250
1251 if (flags & BOUNDARY)
1252 continue;
1253 /*
1254 * If we have fewer left, left_first is set and we omit
1255 * commits on the right branch in this loop. If we have
1256 * fewer right, we skip the left ones.
1257 */
1258 if (left_first != !!(flags & SYMMETRIC_LEFT))
1259 continue;
Kevin Willford683f17e2016-07-29 16:19:181260 add_commit_patch_id(commit, &ids);
Junio C Hamanod7a17ca2007-04-09 10:40:381261 }
1262
Michael J Gruberadbbb312011-03-07 12:31:401263 /* either cherry_mark or cherry_pick are true */
1264 cherry_flag = revs->cherry_mark ? PATCHSAME : SHOWN;
1265
Junio C Hamanod7a17ca2007-04-09 10:40:381266 /* Check the other side */
1267 for (p = list; p; p = p->next) {
1268 struct commit *commit = p->item;
1269 struct patch_id *id;
1270 unsigned flags = commit->object.flags;
1271
1272 if (flags & BOUNDARY)
1273 continue;
1274 /*
1275 * If we have fewer left, left_first is set and we omit
1276 * commits on the left branch in this loop.
1277 */
1278 if (left_first == !!(flags & SYMMETRIC_LEFT))
1279 continue;
1280
1281 /*
1282 * Have we seen the same patch id?
1283 */
Jeff Kingc9e3a4e2021-01-12 15:52:321284 id = patch_id_iter_first(commit, &ids);
Junio C Hamanod7a17ca2007-04-09 10:40:381285 if (!id)
1286 continue;
Kevin Willford683f17e2016-07-29 16:19:181287
Michael J Gruberadbbb312011-03-07 12:31:401288 commit->object.flags |= cherry_flag;
Jeff Kingc9e3a4e2021-01-12 15:52:321289 do {
1290 id->commit->object.flags |= cherry_flag;
1291 } while ((id = patch_id_iter_next(id, &ids)));
Junio C Hamanod7a17ca2007-04-09 10:40:381292 }
1293
1294 free_patch_ids(&ids);
1295}
1296
Linus Torvalds7d004192008-03-18 01:56:331297/* How many extra uninteresting commits we want to see.. */
1298#define SLOP 5
1299
Johannes Schindelindddbad72017-04-26 19:29:311300static int still_interesting(struct commit_list *src, timestamp_t date, int slop,
Jeff Kingb6e8a3b2015-04-17 22:11:041301 struct commit **interesting_cache)
Linus Torvalds3131b712008-02-09 22:02:071302{
Linus Torvalds7d004192008-03-18 01:56:331303 /*
1304 * No source list at all? We're definitely done..
1305 */
1306 if (!src)
1307 return 0;
1308
1309 /*
1310 * Does the destination list contain entries with a date
1311 * before the source list? Definitely _not_ done.
1312 */
Kacper Kornetc19d1b42013-03-22 18:38:191313 if (date <= src->item->date)
Linus Torvalds7d004192008-03-18 01:56:331314 return SLOP;
1315
1316 /*
1317 * Does the source list still have interesting commits in
1318 * it? Definitely not done..
1319 */
Jeff Kingb6e8a3b2015-04-17 22:11:041320 if (!everybody_uninteresting(src, interesting_cache))
Linus Torvalds7d004192008-03-18 01:56:331321 return SLOP;
1322
1323 /* Ok, we're closing in.. */
1324 return slop-1;
Linus Torvalds3131b712008-02-09 22:02:071325}
1326
Junio C Hamanoebdc94f2010-04-20 20:48:391327/*
Elijah Newren257418c2022-08-19 04:28:101328 * "rev-list --ancestry-path=C_0 [--ancestry-path=C_1 ...] A..B"
1329 * computes commits that are ancestors of B but not ancestors of A but
1330 * further limits the result to those that have any of C in their
1331 * ancestry path (i.e. are either ancestors of any of C, descendants
1332 * of any of C, or are any of C). If --ancestry-path is specified with
1333 * no commit, we use all bottom commits for C.
1334 *
1335 * Before this function is called, ancestors of C will have already
1336 * been marked with ANCESTRY_PATH previously.
1337 *
1338 * This takes the list of bottom commits and the result of "A..B"
1339 * without --ancestry-path, and limits the latter further to the ones
1340 * that have any of C in their ancestry path. Since the ancestors of C
1341 * have already been marked (a prerequisite of this function), we just
1342 * need to mark the descendants, then exclude any commit that does not
1343 * have any of these marks.
Junio C Hamanoebdc94f2010-04-20 20:48:391344 */
Elijah Newren257418c2022-08-19 04:28:101345static void limit_to_ancestry(struct commit_list *bottoms, struct commit_list *list)
Junio C Hamanoebdc94f2010-04-20 20:48:391346{
1347 struct commit_list *p;
1348 struct commit_list *rlist = NULL;
1349 int made_progress;
1350
1351 /*
1352 * Reverse the list so that it will be likely that we would
1353 * process parents before children.
1354 */
1355 for (p = list; p; p = p->next)
1356 commit_list_insert(p->item, &rlist);
1357
Elijah Newren257418c2022-08-19 04:28:101358 for (p = bottoms; p; p = p->next)
Junio C Hamanoebdc94f2010-04-20 20:48:391359 p->item->object.flags |= TMP_MARK;
1360
1361 /*
1362 * Mark the ones that can reach bottom commits in "list",
1363 * in a bottom-up fashion.
1364 */
1365 do {
1366 made_progress = 0;
1367 for (p = rlist; p; p = p->next) {
1368 struct commit *c = p->item;
1369 struct commit_list *parents;
1370 if (c->object.flags & (TMP_MARK | UNINTERESTING))
1371 continue;
1372 for (parents = c->parents;
1373 parents;
1374 parents = parents->next) {
1375 if (!(parents->item->object.flags & TMP_MARK))
1376 continue;
1377 c->object.flags |= TMP_MARK;
1378 made_progress = 1;
1379 break;
1380 }
1381 }
1382 } while (made_progress);
1383
1384 /*
1385 * NEEDSWORK: decide if we want to remove parents that are
1386 * not marked with TMP_MARK from commit->parents for commits
1387 * in the resulting list. We may not want to do that, though.
1388 */
1389
1390 /*
Elijah Newren257418c2022-08-19 04:28:101391 * The ones that are not marked with either TMP_MARK or
1392 * ANCESTRY_PATH are uninteresting
Junio C Hamanoebdc94f2010-04-20 20:48:391393 */
1394 for (p = list; p; p = p->next) {
1395 struct commit *c = p->item;
Elijah Newren257418c2022-08-19 04:28:101396 if (c->object.flags & (TMP_MARK | ANCESTRY_PATH))
Junio C Hamanoebdc94f2010-04-20 20:48:391397 continue;
1398 c->object.flags |= UNINTERESTING;
1399 }
1400
Elijah Newren257418c2022-08-19 04:28:101401 /* We are done with TMP_MARK and ANCESTRY_PATH */
Junio C Hamanoebdc94f2010-04-20 20:48:391402 for (p = list; p; p = p->next)
Elijah Newren257418c2022-08-19 04:28:101403 p->item->object.flags &= ~(TMP_MARK | ANCESTRY_PATH);
1404 for (p = bottoms; p; p = p->next)
1405 p->item->object.flags &= ~(TMP_MARK | ANCESTRY_PATH);
Junio C Hamanoebdc94f2010-04-20 20:48:391406 free_commit_list(rlist);
1407}
1408
1409/*
Elijah Newren257418c2022-08-19 04:28:101410 * Before walking the history, add the set of "negative" refs the
1411 * caller has asked to exclude to the bottom list.
Junio C Hamanoebdc94f2010-04-20 20:48:391412 *
1413 * This is used to compute "rev-list --ancestry-path A..B", as we need
1414 * to filter the result of "A..B" further to the ones that can actually
1415 * reach A.
1416 */
Elijah Newren257418c2022-08-19 04:28:101417static void collect_bottom_commits(struct commit_list *list,
1418 struct commit_list **bottom)
Junio C Hamanoebdc94f2010-04-20 20:48:391419{
Elijah Newren257418c2022-08-19 04:28:101420 struct commit_list *elem;
Kevin Bracey7f34a462013-05-16 15:32:381421 for (elem = list; elem; elem = elem->next)
1422 if (elem->item->object.flags & BOTTOM)
Elijah Newren257418c2022-08-19 04:28:101423 commit_list_insert(elem->item, bottom);
Junio C Hamanoebdc94f2010-04-20 20:48:391424}
1425
Michael J Gruber60adf7d2011-02-21 16:09:111426/* Assumes either left_only or right_only is set */
1427static void limit_left_right(struct commit_list *list, struct rev_info *revs)
1428{
1429 struct commit_list *p;
1430
1431 for (p = list; p; p = p->next) {
1432 struct commit *commit = p->item;
1433
1434 if (revs->right_only) {
1435 if (commit->object.flags & SYMMETRIC_LEFT)
1436 commit->object.flags |= SHOWN;
1437 } else /* revs->left_only is set */
1438 if (!(commit->object.flags & SYMMETRIC_LEFT))
1439 commit->object.flags |= SHOWN;
1440 }
1441}
1442
Alex Riesencc0e6c52007-05-04 21:54:571443static int limit_list(struct rev_info *revs)
Linus Torvaldsa4a88b22006-02-28 19:24:001444{
Linus Torvalds7d004192008-03-18 01:56:331445 int slop = SLOP;
Johannes Schindelindddbad72017-04-26 19:29:311446 timestamp_t date = TIME_MAX;
Andrzej Huntdb69bf62021-04-25 14:16:081447 struct commit_list *original_list = revs->commits;
Linus Torvaldsa4a88b22006-02-28 19:24:001448 struct commit_list *newlist = NULL;
1449 struct commit_list **p = &newlist;
Jeff Kingb6e8a3b2015-04-17 22:11:041450 struct commit *interesting_cache = NULL;
Junio C Hamanoebdc94f2010-04-20 20:48:391451
Elijah Newren257418c2022-08-19 04:28:101452 if (revs->ancestry_path_implicit_bottoms) {
1453 collect_bottom_commits(original_list,
1454 &revs->ancestry_path_bottoms);
1455 if (!revs->ancestry_path_bottoms)
Johan Herland97b03c32010-06-03 23:17:361456 die("--ancestry-path given but there are no bottom commits");
Junio C Hamanoebdc94f2010-04-20 20:48:391457 }
Linus Torvaldsa4a88b22006-02-28 19:24:001458
Andrzej Huntdb69bf62021-04-25 14:16:081459 while (original_list) {
1460 struct commit *commit = pop_commit(&original_list);
Linus Torvaldsa4a88b22006-02-28 19:24:001461 struct object *obj = &commit->object;
Linus Torvaldscdcefbc2007-11-03 18:11:101462 show_early_output_fn_t show;
Linus Torvaldsa4a88b22006-02-28 19:24:001463
Jeff Kingb6e8a3b2015-04-17 22:11:041464 if (commit == interesting_cache)
1465 interesting_cache = NULL;
1466
Linus Torvaldsa4a88b22006-02-28 19:24:001467 if (revs->max_age != -1 && (commit->date < revs->max_age))
1468 obj->flags |= UNINTERESTING;
Andrzej Huntdb69bf62021-04-25 14:16:081469 if (process_parents(revs, commit, &original_list, NULL) < 0)
Alex Riesencc0e6c52007-05-04 21:54:571470 return -1;
Linus Torvaldsa4a88b22006-02-28 19:24:001471 if (obj->flags & UNINTERESTING) {
Jerry Zhang9d505b72022-01-11 21:39:411472 mark_parents_uninteresting(revs, commit);
Andrzej Huntdb69bf62021-04-25 14:16:081473 slop = still_interesting(original_list, date, slop, &interesting_cache);
Linus Torvalds7d004192008-03-18 01:56:331474 if (slop)
Linus Torvalds3131b712008-02-09 22:02:071475 continue;
Linus Torvalds7d004192008-03-18 01:56:331476 break;
Linus Torvaldsa4a88b22006-02-28 19:24:001477 }
René Scharfe01faa912020-07-04 12:56:321478 if (revs->min_age != -1 && (commit->date > revs->min_age) &&
1479 !revs->line_level_traverse)
Linus Torvaldsa4a88b22006-02-28 19:24:001480 continue;
Miklos Vajna96697782022-04-23 12:59:571481 if (revs->max_age_as_filter != -1 &&
1482 (commit->date < revs->max_age_as_filter) && !revs->line_level_traverse)
1483 continue;
Linus Torvalds7d004192008-03-18 01:56:331484 date = commit->date;
Linus Torvaldsa4a88b22006-02-28 19:24:001485 p = &commit_list_insert(commit, p)->next;
Linus Torvaldscdcefbc2007-11-03 18:11:101486
1487 show = show_early_output;
1488 if (!show)
1489 continue;
1490
1491 show(revs, newlist);
1492 show_early_output = NULL;
Linus Torvaldsa4a88b22006-02-28 19:24:001493 }
Michael J Gruberadbbb312011-03-07 12:31:401494 if (revs->cherry_pick || revs->cherry_mark)
Johannes Schindelin36d56de2007-07-10 13:50:491495 cherry_pick_list(newlist, revs);
Junio C Hamanod7a17ca2007-04-09 10:40:381496
Michael J Gruber60adf7d2011-02-21 16:09:111497 if (revs->left_only || revs->right_only)
1498 limit_left_right(newlist, revs);
1499
Elijah Newren257418c2022-08-19 04:28:101500 if (revs->ancestry_path)
1501 limit_to_ancestry(revs->ancestry_path_bottoms, newlist);
Junio C Hamanoebdc94f2010-04-20 20:48:391502
Kevin Bracey4d826602013-05-16 15:32:391503 /*
1504 * Check if any commits have become TREESAME by some of their parents
1505 * becoming UNINTERESTING.
1506 */
Andrzej Huntdb69bf62021-04-25 14:16:081507 if (limiting_can_increase_treesame(revs)) {
1508 struct commit_list *list = NULL;
Kevin Bracey4d826602013-05-16 15:32:391509 for (list = newlist; list; list = list->next) {
1510 struct commit *c = list->item;
1511 if (c->object.flags & (UNINTERESTING | TREESAME))
1512 continue;
1513 update_treesame(revs, c);
1514 }
Andrzej Huntdb69bf62021-04-25 14:16:081515 }
Kevin Bracey4d826602013-05-16 15:32:391516
Andrzej Huntdb69bf62021-04-25 14:16:081517 free_commit_list(original_list);
Linus Torvaldsa4a88b22006-02-28 19:24:001518 revs->commits = newlist;
Alex Riesencc0e6c52007-05-04 21:54:571519 return 0;
Linus Torvaldsa4a88b22006-02-28 19:24:001520}
1521
Michael Haggertydf835d32013-05-25 09:08:021522/*
1523 * Add an entry to refs->cmdline with the specified information.
1524 * *name is copied.
1525 */
Junio C Hamano281eee42011-08-26 00:35:391526static void add_rev_cmdline(struct rev_info *revs,
1527 struct object *item,
1528 const char *name,
1529 int whence,
1530 unsigned flags)
1531{
1532 struct rev_cmdline_info *info = &revs->cmdline;
Ramsay Jones071bcaa2017-09-21 16:49:381533 unsigned int nr = info->nr;
Junio C Hamano281eee42011-08-26 00:35:391534
1535 ALLOC_GROW(info->rev, nr + 1, info->alloc);
1536 info->rev[nr].item = item;
Michael Haggertydf835d32013-05-25 09:08:021537 info->rev[nr].name = xstrdup(name);
Junio C Hamano281eee42011-08-26 00:35:391538 info->rev[nr].whence = whence;
1539 info->rev[nr].flags = flags;
1540 info->nr++;
1541}
1542
Kevin Braceya7654992013-05-13 15:00:471543static void add_rev_cmdline_list(struct rev_info *revs,
1544 struct commit_list *commit_list,
1545 int whence,
1546 unsigned flags)
1547{
1548 while (commit_list) {
1549 struct object *object = &commit_list->item->object;
brian m. carlsonf2fd0762015-11-10 02:22:281550 add_rev_cmdline(revs, object, oid_to_hex(&object->oid),
Kevin Braceya7654992013-05-13 15:00:471551 whence, flags);
1552 commit_list = commit_list->next;
1553 }
1554}
1555
Patrick Steinhardt1e9f2732022-11-17 05:46:511556int ref_excluded(const struct ref_exclusions *exclusions, const char *path)
Junio C Hamanoe7b432c2013-08-30 23:37:551557{
Patrick Steinhardt8c1bc2a2022-11-17 05:46:561558 const char *stripped_path = strip_namespace(path);
Junio C Hamanoe7b432c2013-08-30 23:37:551559 struct string_list_item *item;
Patrick Steinhardt8c1bc2a2022-11-17 05:46:561560
Patrick Steinhardt1e9f2732022-11-17 05:46:511561 for_each_string_list_item(item, &exclusions->excluded_refs) {
Ævar Arnfjörð Bjarmason55d34262017-06-22 21:38:081562 if (!wildmatch(item->string, path, 0))
Junio C Hamanoe7b432c2013-08-30 23:37:551563 return 1;
1564 }
Patrick Steinhardt8c1bc2a2022-11-17 05:46:561565
1566 if (ref_is_hidden(stripped_path, path, &exclusions->hidden_refs))
1567 return 1;
1568
Junio C Hamanoe7b432c2013-08-30 23:37:551569 return 0;
1570}
1571
Patrick Steinhardt1e9f2732022-11-17 05:46:511572void init_ref_exclusions(struct ref_exclusions *exclusions)
Patrick Steinhardt05b94252022-11-17 05:46:471573{
Patrick Steinhardt1e9f2732022-11-17 05:46:511574 struct ref_exclusions blank = REF_EXCLUSIONS_INIT;
1575 memcpy(exclusions, &blank, sizeof(*exclusions));
Patrick Steinhardt05b94252022-11-17 05:46:471576}
1577
Patrick Steinhardt1e9f2732022-11-17 05:46:511578void clear_ref_exclusions(struct ref_exclusions *exclusions)
Patrick Steinhardt05b94252022-11-17 05:46:471579{
Patrick Steinhardt1e9f2732022-11-17 05:46:511580 string_list_clear(&exclusions->excluded_refs, 0);
Taylor Blauc45841f2023-07-10 21:12:331581 strvec_clear(&exclusions->hidden_refs);
Patrick Steinhardt8c1bc2a2022-11-17 05:46:561582 exclusions->hidden_refs_configured = 0;
Patrick Steinhardt1e9f2732022-11-17 05:46:511583}
1584
1585void add_ref_exclusion(struct ref_exclusions *exclusions, const char *exclude)
1586{
1587 string_list_append(&exclusions->excluded_refs, exclude);
Patrick Steinhardt05b94252022-11-17 05:46:471588}
1589
Patrick Steinhardt8c1bc2a2022-11-17 05:46:561590struct exclude_hidden_refs_cb {
1591 struct ref_exclusions *exclusions;
1592 const char *section;
1593};
1594
Glen Chooa4e7e312023-06-28 19:26:221595static int hide_refs_config(const char *var, const char *value,
1596 const struct config_context *ctx UNUSED,
1597 void *cb_data)
Patrick Steinhardt8c1bc2a2022-11-17 05:46:561598{
1599 struct exclude_hidden_refs_cb *cb = cb_data;
1600 cb->exclusions->hidden_refs_configured = 1;
1601 return parse_hide_refs_config(var, value, cb->section,
1602 &cb->exclusions->hidden_refs);
1603}
1604
1605void exclude_hidden_refs(struct ref_exclusions *exclusions, const char *section)
1606{
1607 struct exclude_hidden_refs_cb cb;
1608
Eric Wongc6ce27a2023-02-12 09:04:261609 if (strcmp(section, "fetch") && strcmp(section, "receive") &&
1610 strcmp(section, "uploadpack"))
Patrick Steinhardt8c1bc2a2022-11-17 05:46:561611 die(_("unsupported section for hidden refs: %s"), section);
1612
1613 if (exclusions->hidden_refs_configured)
1614 die(_("--exclude-hidden= passed more than once"));
1615
1616 cb.exclusions = exclusions;
1617 cb.section = section;
1618
1619 git_config(hide_refs_config, &cb);
1620}
1621
Junio C Hamano63049292006-12-19 01:25:281622struct all_refs_cb {
1623 int all_flags;
Shawn O. Pearce71b03b42006-12-22 00:49:061624 int warned_bad_reflog;
Junio C Hamano63049292006-12-19 01:25:281625 struct rev_info *all_revs;
1626 const char *name_for_errormsg;
Nguyễn Thái Ngọc Duyab3e1f72018-10-21 08:08:561627 struct worktree *wt;
Junio C Hamano63049292006-12-19 01:25:281628};
Linus Torvaldsae563542006-02-26 00:19:461629
Michael Haggertya217dcb2015-05-25 18:38:301630static int handle_one_ref(const char *path, const struct object_id *oid,
Ævar Arnfjörð Bjarmason5cf88fd2022-08-25 17:09:481631 int flag UNUSED,
Jeff King63e14ee2022-08-19 10:08:321632 void *cb_data)
Linus Torvaldsae563542006-02-26 00:19:461633{
Junio C Hamano63049292006-12-19 01:25:281634 struct all_refs_cb *cb = cb_data;
Junio C Hamanoe7b432c2013-08-30 23:37:551635 struct object *object;
1636
Patrick Steinhardt1e9f2732022-11-17 05:46:511637 if (ref_excluded(&cb->all_revs->ref_excludes, path))
Junio C Hamanoe7b432c2013-08-30 23:37:551638 return 0;
1639
brian m. carlson654b9a92017-05-06 22:10:271640 object = get_reference(cb->all_revs, path, oid, cb->all_flags);
Junio C Hamano281eee42011-08-26 00:35:391641 add_rev_cmdline(cb->all_revs, object, path, REV_CMD_REF, cb->all_flags);
Patrick Steinhardtbf9c0cb2021-08-09 08:11:541642 add_pending_object(cb->all_revs, object, path);
Linus Torvaldsae563542006-02-26 00:19:461643 return 0;
1644}
1645
Ilari Liusvaarad08bae72010-01-20 09:48:251646static void init_all_refs_cb(struct all_refs_cb *cb, struct rev_info *revs,
1647 unsigned flags)
1648{
1649 cb->all_revs = revs;
1650 cb->all_flags = flags;
Jeff King7ba82622017-08-02 22:25:271651 revs->rev_input_given = 1;
Nguyễn Thái Ngọc Duyab3e1f72018-10-21 08:08:561652 cb->wt = NULL;
Ilari Liusvaarad08bae72010-01-20 09:48:251653}
1654
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:561655static void handle_refs(struct ref_store *refs,
1656 struct rev_info *revs, unsigned flags,
1657 int (*for_each)(struct ref_store *, each_ref_fn, void *))
Linus Torvaldsae563542006-02-26 00:19:461658{
Junio C Hamano63049292006-12-19 01:25:281659 struct all_refs_cb cb;
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:561660
1661 if (!refs) {
1662 /* this could happen with uninitialized submodules */
1663 return;
1664 }
1665
Ilari Liusvaarad08bae72010-01-20 09:48:251666 init_all_refs_cb(&cb, revs, flags);
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:561667 for_each(refs, handle_one_ref, &cb);
Junio C Hamano63049292006-12-19 01:25:281668}
1669
brian m. carlson9461d272017-02-21 23:47:321670static void handle_one_reflog_commit(struct object_id *oid, void *cb_data)
Junio C Hamano63049292006-12-19 01:25:281671{
1672 struct all_refs_cb *cb = cb_data;
brian m. carlson9461d272017-02-21 23:47:321673 if (!is_null_oid(oid)) {
Nguyễn Thái Ngọc Duyb3c7eef2018-09-21 15:57:391674 struct object *o = parse_object(cb->all_revs->repo, oid);
Shawn O. Pearce71b03b42006-12-22 00:49:061675 if (o) {
1676 o->flags |= cb->all_flags;
Junio C Hamano281eee42011-08-26 00:35:391677 /* ??? CMDLINEFLAGS ??? */
Shawn O. Pearce71b03b42006-12-22 00:49:061678 add_pending_object(cb->all_revs, o, "");
1679 }
1680 else if (!cb->warned_bad_reflog) {
Theodore Ts'o46efd2d2007-03-30 23:07:051681 warning("reflog of '%s' references pruned commits",
Shawn O. Pearce71b03b42006-12-22 00:49:061682 cb->name_for_errormsg);
1683 cb->warned_bad_reflog = 1;
1684 }
Junio C Hamano63049292006-12-19 01:25:281685 }
Shawn O. Pearce71b03b42006-12-22 00:49:061686}
1687
brian m. carlson9461d272017-02-21 23:47:321688static int handle_one_reflog_ent(struct object_id *ooid, struct object_id *noid,
Ævar Arnfjörð Bjarmason5cf88fd2022-08-25 17:09:481689 const char *email UNUSED,
1690 timestamp_t timestamp UNUSED,
1691 int tz UNUSED,
1692 const char *message UNUSED,
Jeff Kingc006e9f2022-08-19 10:08:351693 void *cb_data)
Shawn O. Pearce71b03b42006-12-22 00:49:061694{
brian m. carlson9461d272017-02-21 23:47:321695 handle_one_reflog_commit(ooid, cb_data);
1696 handle_one_reflog_commit(noid, cb_data);
Junio C Hamano63049292006-12-19 01:25:281697 return 0;
1698}
1699
Patrick Steinhardt31f89832024-02-21 12:37:391700static int handle_one_reflog(const char *refname_in_wt, void *cb_data)
Junio C Hamano63049292006-12-19 01:25:281701{
1702 struct all_refs_cb *cb = cb_data;
Nguyễn Thái Ngọc Duyab3e1f72018-10-21 08:08:561703 struct strbuf refname = STRBUF_INIT;
1704
Shawn O. Pearce71b03b42006-12-22 00:49:061705 cb->warned_bad_reflog = 0;
Nguyễn Thái Ngọc Duyab3e1f72018-10-21 08:08:561706 strbuf_worktree_ref(cb->wt, &refname, refname_in_wt);
1707 cb->name_for_errormsg = refname.buf;
1708 refs_for_each_reflog_ent(get_main_ref_store(the_repository),
1709 refname.buf,
Nguyễn Thái Ngọc Duyacd95442017-08-23 12:37:011710 handle_one_reflog_ent, cb_data);
Nguyễn Thái Ngọc Duyab3e1f72018-10-21 08:08:561711 strbuf_release(&refname);
Junio C Hamano63049292006-12-19 01:25:281712 return 0;
1713}
1714
Nguyễn Thái Ngọc Duyacd95442017-08-23 12:37:011715static void add_other_reflogs_to_pending(struct all_refs_cb *cb)
1716{
1717 struct worktree **worktrees, **p;
1718
Eric Sunshine03f24652020-06-19 23:35:441719 worktrees = get_worktrees();
Nguyễn Thái Ngọc Duyacd95442017-08-23 12:37:011720 for (p = worktrees; *p; p++) {
1721 struct worktree *wt = *p;
1722
1723 if (wt->is_current)
1724 continue;
1725
Nguyễn Thái Ngọc Duyab3e1f72018-10-21 08:08:561726 cb->wt = wt;
1727 refs_for_each_reflog(get_worktree_ref_store(wt),
Nguyễn Thái Ngọc Duyacd95442017-08-23 12:37:011728 handle_one_reflog,
1729 cb);
1730 }
1731 free_worktrees(worktrees);
1732}
1733
Jeff King718ccc92014-10-15 22:38:311734void add_reflogs_to_pending(struct rev_info *revs, unsigned flags)
Junio C Hamano63049292006-12-19 01:25:281735{
1736 struct all_refs_cb cb;
Michael Haggerty2b2a5be2015-05-25 18:38:281737
Junio C Hamano63049292006-12-19 01:25:281738 cb.all_revs = revs;
1739 cb.all_flags = flags;
Nguyễn Thái Ngọc Duyab3e1f72018-10-21 08:08:561740 cb.wt = NULL;
Michael Haggertya89caf42015-05-25 18:39:031741 for_each_reflog(handle_one_reflog, &cb);
Nguyễn Thái Ngọc Duyacd95442017-08-23 12:37:011742
1743 if (!revs->single_worktree)
1744 add_other_reflogs_to_pending(&cb);
Linus Torvaldsae563542006-02-26 00:19:461745}
1746
Jeff King4fe10212014-10-17 00:44:231747static void add_cache_tree(struct cache_tree *it, struct rev_info *revs,
Jeff Kingb4cfcde2018-11-02 05:22:591748 struct strbuf *path, unsigned int flags)
Jeff King4fe10212014-10-17 00:44:231749{
1750 size_t baselen = path->len;
1751 int i;
1752
1753 if (it->entry_count >= 0) {
Nguyễn Thái Ngọc Duyb3c7eef2018-09-21 15:57:391754 struct tree *tree = lookup_tree(revs->repo, &it->oid);
Jeff Kingb4cfcde2018-11-02 05:22:591755 tree->object.flags |= flags;
Jeff King4fe10212014-10-17 00:44:231756 add_pending_object_with_path(revs, &tree->object, "",
1757 040000, path->buf);
1758 }
1759
1760 for (i = 0; i < it->subtree_nr; i++) {
1761 struct cache_tree_sub *sub = it->down[i];
1762 strbuf_addf(path, "%s%s", baselen ? "/" : "", sub->name);
Jeff Kingb4cfcde2018-11-02 05:22:591763 add_cache_tree(sub->cache_tree, revs, path, flags);
Jeff King4fe10212014-10-17 00:44:231764 strbuf_setlen(path, baselen);
1765 }
1766
1767}
1768
Junio C Hamano5a5ea142022-06-09 23:44:201769static void add_resolve_undo_to_pending(struct index_state *istate, struct rev_info *revs)
1770{
1771 struct string_list_item *item;
1772 struct string_list *resolve_undo = istate->resolve_undo;
1773
1774 if (!resolve_undo)
1775 return;
1776
1777 for_each_string_list_item(item, resolve_undo) {
1778 const char *path = item->string;
1779 struct resolve_undo_info *ru = item->util;
1780 int i;
1781
1782 if (!ru)
1783 continue;
1784 for (i = 0; i < 3; i++) {
1785 struct blob *blob;
1786
1787 if (!ru->mode[i] || !S_ISREG(ru->mode[i]))
1788 continue;
1789
1790 blob = lookup_blob(revs->repo, &ru->oid[i]);
1791 if (!blob) {
1792 warning(_("resolve-undo records `%s` which is missing"),
1793 oid_to_hex(&ru->oid[i]));
1794 continue;
1795 }
1796 add_pending_object_with_path(revs, &blob->object, "",
1797 ru->mode[i], path);
1798 }
1799 }
1800}
1801
Nguyễn Thái Ngọc Duy6c3d8182017-08-23 12:36:511802static void do_add_index_objects_to_pending(struct rev_info *revs,
Jeff Kingb4cfcde2018-11-02 05:22:591803 struct index_state *istate,
1804 unsigned int flags)
Jeff King4fe10212014-10-17 00:44:231805{
1806 int i;
1807
Derrick Stoleef5fed742021-04-01 01:50:001808 /* TODO: audit for interaction with sparse-index. */
1809 ensure_full_index(istate);
Nguyễn Thái Ngọc Duy6c3d8182017-08-23 12:36:511810 for (i = 0; i < istate->cache_nr; i++) {
1811 struct cache_entry *ce = istate->cache[i];
Jeff King4fe10212014-10-17 00:44:231812 struct blob *blob;
1813
1814 if (S_ISGITLINK(ce->ce_mode))
1815 continue;
1816
Nguyễn Thái Ngọc Duyb3c7eef2018-09-21 15:57:391817 blob = lookup_blob(revs->repo, &ce->oid);
Jeff King4fe10212014-10-17 00:44:231818 if (!blob)
1819 die("unable to add index blob to traversal");
Jeff Kingb4cfcde2018-11-02 05:22:591820 blob->object.flags |= flags;
Jeff King4fe10212014-10-17 00:44:231821 add_pending_object_with_path(revs, &blob->object, "",
1822 ce->ce_mode, ce->name);
1823 }
1824
Nguyễn Thái Ngọc Duy6c3d8182017-08-23 12:36:511825 if (istate->cache_tree) {
Jeff King4fe10212014-10-17 00:44:231826 struct strbuf path = STRBUF_INIT;
Jeff Kingb4cfcde2018-11-02 05:22:591827 add_cache_tree(istate->cache_tree, revs, &path, flags);
Jeff King4fe10212014-10-17 00:44:231828 strbuf_release(&path);
1829 }
Junio C Hamano5a5ea142022-06-09 23:44:201830
1831 add_resolve_undo_to_pending(istate, revs);
Jeff King4fe10212014-10-17 00:44:231832}
1833
Nguyễn Thái Ngọc Duy6c3d8182017-08-23 12:36:511834void add_index_objects_to_pending(struct rev_info *revs, unsigned int flags)
1835{
Nguyễn Thái Ngọc Duybe489d02017-08-23 12:36:521836 struct worktree **worktrees, **p;
1837
Nguyễn Thái Ngọc Duye1ff0a32019-01-12 02:13:261838 repo_read_index(revs->repo);
Jeff Kingb4cfcde2018-11-02 05:22:591839 do_add_index_objects_to_pending(revs, revs->repo->index, flags);
Nguyễn Thái Ngọc Duybe489d02017-08-23 12:36:521840
1841 if (revs->single_worktree)
1842 return;
1843
Eric Sunshine03f24652020-06-19 23:35:441844 worktrees = get_worktrees();
Nguyễn Thái Ngọc Duybe489d02017-08-23 12:36:521845 for (p = worktrees; *p; p++) {
1846 struct worktree *wt = *p;
Ævar Arnfjörð Bjarmason6269f8e2023-01-17 13:57:001847 struct index_state istate = INDEX_STATE_INIT(revs->repo);
Nguyễn Thái Ngọc Duybe489d02017-08-23 12:36:521848
1849 if (wt->is_current)
1850 continue; /* current index already taken care of */
1851
1852 if (read_index_from(&istate,
Thomas Gummerera125a222018-01-07 22:30:131853 worktree_git_path(wt, "index"),
1854 get_worktree_git_dir(wt)) > 0)
Jeff Kingb4cfcde2018-11-02 05:22:591855 do_add_index_objects_to_pending(revs, &istate, flags);
Nguyễn Thái Ngọc Duybe489d02017-08-23 12:36:521856 discard_index(&istate);
1857 }
1858 free_worktrees(worktrees);
Nguyễn Thái Ngọc Duy6c3d8182017-08-23 12:36:511859}
1860
Jeff King39b44ba2019-07-01 13:18:151861struct add_alternate_refs_data {
1862 struct rev_info *revs;
1863 unsigned int flags;
1864};
1865
1866static void add_one_alternate_ref(const struct object_id *oid,
1867 void *vdata)
1868{
1869 const char *name = ".alternate";
1870 struct add_alternate_refs_data *data = vdata;
1871 struct object *obj;
1872
1873 obj = get_reference(data->revs, name, oid, data->flags);
1874 add_rev_cmdline(data->revs, obj, name, REV_CMD_REV, data->flags);
1875 add_pending_object(data->revs, obj, name);
1876}
1877
1878static void add_alternate_refs_to_pending(struct rev_info *revs,
1879 unsigned int flags)
1880{
1881 struct add_alternate_refs_data data;
1882 data.revs = revs;
1883 data.flags = flags;
1884 for_each_alternate_ref(add_one_alternate_ref, &data);
1885}
1886
Vegard Nossum87793512016-09-27 08:32:491887static int add_parents_only(struct rev_info *revs, const char *arg_, int flags,
1888 int exclude_parent)
Junio C Hamanoea4a19e2006-04-30 07:54:291889{
brian m. carlson654b9a92017-05-06 22:10:271890 struct object_id oid;
Junio C Hamanoea4a19e2006-04-30 07:54:291891 struct object *it;
1892 struct commit *commit;
1893 struct commit_list *parents;
Vegard Nossum87793512016-09-27 08:32:491894 int parent_number;
Junio C Hamano281eee42011-08-26 00:35:391895 const char *arg = arg_;
Junio C Hamanoea4a19e2006-04-30 07:54:291896
1897 if (*arg == '^') {
Kevin Bracey7f34a462013-05-16 15:32:381898 flags ^= UNINTERESTING | BOTTOM;
Junio C Hamanoea4a19e2006-04-30 07:54:291899 arg++;
1900 }
Ævar Arnfjörð Bjarmasond850b7a2023-03-28 13:58:461901 if (repo_get_oid_committish(the_repository, arg, &oid))
Junio C Hamanoea4a19e2006-04-30 07:54:291902 return 0;
1903 while (1) {
brian m. carlson654b9a92017-05-06 22:10:271904 it = get_reference(revs, arg, &oid, 0);
Junio C Hamanocc243c32011-05-19 01:08:091905 if (!it && revs->ignore_missing)
1906 return 0;
Linus Torvalds19746322006-07-12 03:45:311907 if (it->type != OBJ_TAG)
Junio C Hamanoea4a19e2006-04-30 07:54:291908 break;
Martin Koegler9684afd2008-02-18 20:48:011909 if (!((struct tag*)it)->tagged)
1910 return 0;
brian m. carlson654b9a92017-05-06 22:10:271911 oidcpy(&oid, &((struct tag*)it)->tagged->oid);
Junio C Hamanoea4a19e2006-04-30 07:54:291912 }
Linus Torvalds19746322006-07-12 03:45:311913 if (it->type != OBJ_COMMIT)
Junio C Hamanoea4a19e2006-04-30 07:54:291914 return 0;
1915 commit = (struct commit *)it;
Vegard Nossum87793512016-09-27 08:32:491916 if (exclude_parent &&
1917 exclude_parent > commit_list_count(commit->parents))
1918 return 0;
1919 for (parents = commit->parents, parent_number = 1;
1920 parents;
1921 parents = parents->next, parent_number++) {
1922 if (exclude_parent && parent_number != exclude_parent)
1923 continue;
1924
Junio C Hamanoea4a19e2006-04-30 07:54:291925 it = &parents->item->object;
1926 it->flags |= flags;
Junio C Hamano281eee42011-08-26 00:35:391927 add_rev_cmdline(revs, it, arg_, REV_CMD_PARENTS_ONLY, flags);
Junio C Hamanoea4a19e2006-04-30 07:54:291928 add_pending_object(revs, it, arg);
1929 }
1930 return 1;
1931}
1932
Nguyễn Thái Ngọc Duy2abf3502018-09-21 15:57:381933void repo_init_revisions(struct repository *r,
1934 struct rev_info *revs,
1935 const char *prefix)
Fredrik Kuivinen8efdc322006-03-10 09:21:391936{
Ævar Arnfjörð Bjarmason916ebb32022-11-08 14:02:571937 struct rev_info blank = REV_INFO_INIT;
1938 memcpy(revs, &blank, sizeof(*revs));
Junio C Hamano8e8f9982006-04-15 05:19:381939
Nguyễn Thái Ngọc Duy2abf3502018-09-21 15:57:381940 revs->repo = r;
Nguyễn Thái Ngọc Duy67022e02018-11-18 16:47:571941 revs->pruning.repo = r;
Linus Torvaldscd2bdc52006-04-14 23:52:131942 revs->pruning.add_remove = file_add_remove;
1943 revs->pruning.change = file_change;
Jeff Kinga937b372017-10-13 15:27:451944 revs->pruning.change_fn_data = revs;
Linus Torvaldsdb6296a2006-07-29 04:21:481945 revs->prefix = prefix;
Linus Torvaldscd2bdc52006-04-14 23:52:131946
Ævar Arnfjörð Bjarmason9725c8d2022-02-16 00:00:341947 grep_init(&revs->grep_filter, revs->repo);
Jeff King0843acf2008-08-25 06:15:051948 revs->grep_filter.status_only = 1;
Jeff King0843acf2008-08-25 06:15:051949
Nguyễn Thái Ngọc Duy2abf3502018-09-21 15:57:381950 repo_diff_setup(revs->repo, &revs->diffopt);
Junio C Hamanoc0cb4a02008-02-13 08:34:391951 if (prefix && !revs->diffopt.prefix) {
Junio C Hamanocd676a52008-02-12 22:26:021952 revs->diffopt.prefix = prefix;
1953 revs->diffopt.prefix_length = strlen(prefix);
1954 }
Jeff King3a03cf62011-03-29 20:57:271955
Denton Liue6e230e2019-12-09 13:10:411956 init_display_notes(&revs->notes_opt);
Jeff King2a01bde2022-09-11 05:03:071957 list_objects_filter_init(&revs->filter);
Patrick Steinhardt1e9f2732022-11-17 05:46:511958 init_ref_exclusions(&revs->ref_excludes);
Christian Couder7b644c82024-02-14 14:25:131959 oidset_init(&revs->missing_commits, 0);
Fredrik Kuivinen8efdc322006-03-10 09:21:391960}
1961
Rene Scharfe0d2c9d62006-07-01 23:29:371962static void add_pending_commit_list(struct rev_info *revs,
Nguyễn Thái Ngọc Duyec36c422018-12-06 15:42:061963 struct commit_list *commit_list,
1964 unsigned int flags)
Rene Scharfe0d2c9d62006-07-01 23:29:371965{
1966 while (commit_list) {
1967 struct object *object = &commit_list->item->object;
1968 object->flags |= flags;
brian m. carlsonf2fd0762015-11-10 02:22:281969 add_pending_object(revs, object, oid_to_hex(&object->oid));
Rene Scharfe0d2c9d62006-07-01 23:29:371970 commit_list = commit_list->next;
1971 }
1972}
1973
Michael Lohmannf3fc5d92024-02-28 13:54:541974static const char *lookup_other_head(struct object_id *oid)
1975{
1976 int i;
1977 static const char *const other_head[] = {
1978 "MERGE_HEAD", "CHERRY_PICK_HEAD", "REVERT_HEAD", "REBASE_HEAD"
1979 };
1980
1981 for (i = 0; i < ARRAY_SIZE(other_head); i++)
1982 if (!read_ref_full(other_head[i],
1983 RESOLVE_REF_READING | RESOLVE_REF_NO_RECURSE,
1984 oid, NULL)) {
1985 if (is_null_oid(oid))
1986 die(_("%s exists but is a symbolic ref"), other_head[i]);
1987 return other_head[i];
1988 }
1989
1990 die(_("--merge requires one of the pseudorefs MERGE_HEAD, CHERRY_PICK_HEAD, REVERT_HEAD or REBASE_HEAD"));
1991}
1992
Junio C Hamanoae3e5e12006-07-03 09:59:321993static void prepare_show_merge(struct rev_info *revs)
1994{
Johannes Schindelin76e2a092024-02-28 09:44:141995 struct commit_list *bases = NULL;
Junio C Hamanoae3e5e12006-07-03 09:59:321996 struct commit *head, *other;
brian m. carlson68ab61d2017-05-06 22:10:051997 struct object_id oid;
Michael Lohmannf3fc5d92024-02-28 13:54:541998 const char *other_name;
Junio C Hamanoae3e5e12006-07-03 09:59:321999 const char **prune = NULL;
2000 int i, prune_num = 1; /* counting terminating NULL */
Nguyễn Thái Ngọc Duy2abf3502018-09-21 15:57:382001 struct index_state *istate = revs->repo->index;
Junio C Hamanoae3e5e12006-07-03 09:59:322002
Ævar Arnfjörð Bjarmasond850b7a2023-03-28 13:58:462003 if (repo_get_oid(the_repository, "HEAD", &oid))
Junio C Hamanoae3e5e12006-07-03 09:59:322004 die("--merge without HEAD?");
brian m. carlsonbc832662017-05-06 22:10:102005 head = lookup_commit_or_die(&oid, "HEAD");
Michael Lohmannf3fc5d92024-02-28 13:54:542006 other_name = lookup_other_head(&oid);
2007 other = lookup_commit_or_die(&oid, other_name);
Junio C Hamanoae3e5e12006-07-03 09:59:322008 add_pending_object(revs, &head->object, "HEAD");
Michael Lohmannf3fc5d92024-02-28 13:54:542009 add_pending_object(revs, &other->object, other_name);
Johannes Schindelin76e2a092024-02-28 09:44:142010 if (repo_get_merge_bases(the_repository, head, other, &bases) < 0)
2011 exit(128);
Kevin Bracey7f34a462013-05-16 15:32:382012 add_rev_cmdline_list(revs, bases, REV_CMD_MERGE_BASE, UNINTERESTING | BOTTOM);
2013 add_pending_commit_list(revs, bases, UNINTERESTING | BOTTOM);
Junio C Hamanoe82447b2008-02-27 07:18:382014 free_commit_list(bases);
2015 head->object.flags |= SYMMETRIC_LEFT;
Junio C Hamanoae3e5e12006-07-03 09:59:322016
Nguyễn Thái Ngọc Duy2abf3502018-09-21 15:57:382017 if (!istate->cache_nr)
Nguyễn Thái Ngọc Duye1ff0a32019-01-12 02:13:262018 repo_read_index(revs->repo);
Nguyễn Thái Ngọc Duy2abf3502018-09-21 15:57:382019 for (i = 0; i < istate->cache_nr; i++) {
2020 const struct cache_entry *ce = istate->cache[i];
Junio C Hamanoae3e5e12006-07-03 09:59:322021 if (!ce_stage(ce))
2022 continue;
Nguyễn Thái Ngọc Duy2abf3502018-09-21 15:57:382023 if (ce_path_match(istate, ce, &revs->prune_data, NULL)) {
Junio C Hamanoae3e5e12006-07-03 09:59:322024 prune_num++;
René Scharfe2756ca42014-09-16 18:56:572025 REALLOC_ARRAY(prune, prune_num);
Junio C Hamanoae3e5e12006-07-03 09:59:322026 prune[prune_num-2] = ce->name;
2027 prune[prune_num-1] = NULL;
2028 }
Nguyễn Thái Ngọc Duy2abf3502018-09-21 15:57:382029 while ((i+1 < istate->cache_nr) &&
2030 ce_same_name(ce, istate->cache[i+1]))
Junio C Hamanoae3e5e12006-07-03 09:59:322031 i++;
2032 }
Junio C Hamanoed6e8032016-06-02 21:09:222033 clear_pathspec(&revs->prune_data);
Nguyễn Thái Ngọc Duy4a2d5ae2013-10-26 02:09:202034 parse_pathspec(&revs->prune_data, PATHSPEC_ALL_MAGIC & ~PATHSPEC_LITERAL,
Junio C Hamanoc6f1b922013-11-18 22:31:292035 PATHSPEC_PREFER_FULL | PATHSPEC_LITERAL_PATH, "", prune);
Junio C Hamanoe82447b2008-02-27 07:18:382036 revs->limited = 1;
Junio C Hamanoae3e5e12006-07-03 09:59:322037}
2038
Jeff King62faad52017-05-19 12:52:002039static int dotdot_missing(const char *arg, char *dotdot,
2040 struct rev_info *revs, int symmetric)
2041{
2042 if (revs->ignore_missing)
2043 return 0;
2044 /* de-munge so we report the full argument */
2045 *dotdot = '.';
2046 die(symmetric
2047 ? "Invalid symmetric difference expression %s"
2048 : "Invalid revision range %s", arg);
2049}
2050
2051static int handle_dotdot_1(const char *arg, char *dotdot,
2052 struct rev_info *revs, int flags,
Jeff King18f1ad72017-05-19 12:55:262053 int cant_be_filename,
2054 struct object_context *a_oc,
2055 struct object_context *b_oc)
Jeff King62faad52017-05-19 12:52:002056{
2057 const char *a_name, *b_name;
2058 struct object_id a_oid, b_oid;
2059 struct object *a_obj, *b_obj;
2060 unsigned int a_flags, b_flags;
2061 int symmetric = 0;
2062 unsigned int flags_exclude = flags ^ (UNINTERESTING | BOTTOM);
brian m. carlson321c89b2017-07-13 23:49:292063 unsigned int oc_flags = GET_OID_COMMITTISH | GET_OID_RECORD_PATH;
Jeff King62faad52017-05-19 12:52:002064
2065 a_name = arg;
2066 if (!*a_name)
2067 a_name = "HEAD";
2068
2069 b_name = dotdot + 2;
2070 if (*b_name == '.') {
2071 symmetric = 1;
2072 b_name++;
2073 }
2074 if (!*b_name)
2075 b_name = "HEAD";
2076
Nguyễn Thái Ngọc Duy3a7a6982019-01-12 02:13:282077 if (get_oid_with_context(revs->repo, a_name, oc_flags, &a_oid, a_oc) ||
2078 get_oid_with_context(revs->repo, b_name, oc_flags, &b_oid, b_oc))
Jeff King62faad52017-05-19 12:52:002079 return -1;
2080
2081 if (!cant_be_filename) {
2082 *dotdot = '.';
2083 verify_non_filename(revs->prefix, arg);
2084 *dotdot = '\0';
2085 }
2086
Nguyễn Thái Ngọc Duyb3c7eef2018-09-21 15:57:392087 a_obj = parse_object(revs->repo, &a_oid);
2088 b_obj = parse_object(revs->repo, &b_oid);
Jeff King62faad52017-05-19 12:52:002089 if (!a_obj || !b_obj)
2090 return dotdot_missing(arg, dotdot, revs, symmetric);
2091
2092 if (!symmetric) {
2093 /* just A..B */
2094 b_flags = flags;
2095 a_flags = flags_exclude;
2096 } else {
2097 /* A...B -- find merge bases between the two */
2098 struct commit *a, *b;
Johannes Schindelin76e2a092024-02-28 09:44:142099 struct commit_list *exclude = NULL;
Jeff King62faad52017-05-19 12:52:002100
Nguyễn Thái Ngọc Duyb3c7eef2018-09-21 15:57:392101 a = lookup_commit_reference(revs->repo, &a_obj->oid);
2102 b = lookup_commit_reference(revs->repo, &b_obj->oid);
Jeff King62faad52017-05-19 12:52:002103 if (!a || !b)
2104 return dotdot_missing(arg, dotdot, revs, symmetric);
2105
Johannes Schindelin76e2a092024-02-28 09:44:142106 if (repo_get_merge_bases(the_repository, a, b, &exclude) < 0) {
2107 free_commit_list(exclude);
2108 return -1;
2109 }
Jeff King62faad52017-05-19 12:52:002110 add_rev_cmdline_list(revs, exclude, REV_CMD_MERGE_BASE,
2111 flags_exclude);
2112 add_pending_commit_list(revs, exclude, flags_exclude);
2113 free_commit_list(exclude);
2114
2115 b_flags = flags;
2116 a_flags = flags | SYMMETRIC_LEFT;
2117 }
2118
2119 a_obj->flags |= a_flags;
2120 b_obj->flags |= b_flags;
2121 add_rev_cmdline(revs, a_obj, a_name, REV_CMD_LEFT, a_flags);
2122 add_rev_cmdline(revs, b_obj, b_name, REV_CMD_RIGHT, b_flags);
Jeff King18f1ad72017-05-19 12:55:262123 add_pending_object_with_path(revs, a_obj, a_name, a_oc->mode, a_oc->path);
2124 add_pending_object_with_path(revs, b_obj, b_name, b_oc->mode, b_oc->path);
Jeff King62faad52017-05-19 12:52:002125 return 0;
2126}
2127
2128static int handle_dotdot(const char *arg,
2129 struct rev_info *revs, int flags,
2130 int cant_be_filename)
2131{
Jeff King18f1ad72017-05-19 12:55:262132 struct object_context a_oc, b_oc;
Jeff King62faad52017-05-19 12:52:002133 char *dotdot = strstr(arg, "..");
2134 int ret;
2135
2136 if (!dotdot)
2137 return -1;
2138
Jeff King18f1ad72017-05-19 12:55:262139 memset(&a_oc, 0, sizeof(a_oc));
2140 memset(&b_oc, 0, sizeof(b_oc));
2141
Jeff King62faad52017-05-19 12:52:002142 *dotdot = '\0';
Jeff King18f1ad72017-05-19 12:55:262143 ret = handle_dotdot_1(arg, dotdot, revs, flags, cant_be_filename,
2144 &a_oc, &b_oc);
Jeff King62faad52017-05-19 12:52:002145 *dotdot = '.';
2146
Jeff King18f1ad72017-05-19 12:55:262147 free(a_oc.path);
2148 free(b_oc.path);
2149
Jeff King62faad52017-05-19 12:52:002150 return ret;
2151}
2152
Jeff King04a0e982020-08-26 20:13:052153static int handle_revision_arg_1(const char *arg_, struct rev_info *revs, int flags, unsigned revarg_opt)
Junio C Hamano5d6f0932006-09-06 04:28:362154{
Junio C Hamano249c8f42012-07-02 19:56:442155 struct object_context oc;
Jeff Kingf632ded2017-05-19 12:50:072156 char *mark;
Junio C Hamano5d6f0932006-09-06 04:28:362157 struct object *object;
brian m. carlson654b9a92017-05-06 22:10:272158 struct object_id oid;
Junio C Hamano5d6f0932006-09-06 04:28:362159 int local_flags;
Junio C Hamano281eee42011-08-26 00:35:392160 const char *arg = arg_;
Junio C Hamano8e676e82012-07-02 19:33:522161 int cant_be_filename = revarg_opt & REVARG_CANNOT_BE_FILENAME;
brian m. carlson321c89b2017-07-13 23:49:292162 unsigned get_sha1_flags = GET_OID_RECORD_PATH;
Junio C Hamano5d6f0932006-09-06 04:28:362163
Kevin Bracey7f34a462013-05-16 15:32:382164 flags = flags & UNINTERESTING ? flags | BOTTOM : flags & ~BOTTOM;
2165
Jeff Kingd89797f2017-05-19 12:51:402166 if (!cant_be_filename && !strcmp(arg, "..")) {
2167 /*
2168 * Just ".."? That is not a range but the
2169 * pathspec for the parent directory.
2170 */
2171 return -1;
Junio C Hamano5d6f0932006-09-06 04:28:362172 }
Vegard Nossum87793512016-09-27 08:32:492173
Jeff King62faad52017-05-19 12:52:002174 if (!handle_dotdot(arg, revs, flags, revarg_opt))
2175 return 0;
Junio C Hamano5d6f0932006-09-06 04:28:362176
Jeff Kingf632ded2017-05-19 12:50:072177 mark = strstr(arg, "^@");
2178 if (mark && !mark[2]) {
2179 *mark = 0;
Vegard Nossum87793512016-09-27 08:32:492180 if (add_parents_only(revs, arg, flags, 0))
Junio C Hamano5d6f0932006-09-06 04:28:362181 return 0;
Jeff Kingf632ded2017-05-19 12:50:072182 *mark = '^';
Junio C Hamano5d6f0932006-09-06 04:28:362183 }
Jeff Kingf632ded2017-05-19 12:50:072184 mark = strstr(arg, "^!");
2185 if (mark && !mark[2]) {
2186 *mark = 0;
Vegard Nossum87793512016-09-27 08:32:492187 if (!add_parents_only(revs, arg, flags ^ (UNINTERESTING | BOTTOM), 0))
Jeff Kingf632ded2017-05-19 12:50:072188 *mark = '^';
Vegard Nossum87793512016-09-27 08:32:492189 }
Jeff Kingf632ded2017-05-19 12:50:072190 mark = strstr(arg, "^-");
2191 if (mark) {
Vegard Nossum87793512016-09-27 08:32:492192 int exclude_parent = 1;
2193
Jeff Kingf632ded2017-05-19 12:50:072194 if (mark[2]) {
René Scharfe793c2112022-10-01 10:25:362195 if (strtol_i(mark + 2, 10, &exclude_parent) ||
2196 exclude_parent < 1)
Vegard Nossum87793512016-09-27 08:32:492197 return -1;
2198 }
2199
Jeff Kingf632ded2017-05-19 12:50:072200 *mark = 0;
Vegard Nossum87793512016-09-27 08:32:492201 if (!add_parents_only(revs, arg, flags ^ (UNINTERESTING | BOTTOM), exclude_parent))
Jeff Kingf632ded2017-05-19 12:50:072202 *mark = '^';
Junio C Hamano62476c82006-10-31 22:22:342203 }
2204
Junio C Hamano5d6f0932006-09-06 04:28:362205 local_flags = 0;
2206 if (*arg == '^') {
Kevin Bracey7f34a462013-05-16 15:32:382207 local_flags = UNINTERESTING | BOTTOM;
Junio C Hamano5d6f0932006-09-06 04:28:362208 arg++;
2209 }
Junio C Hamanod5f6b1d2012-07-02 19:43:052210
2211 if (revarg_opt & REVARG_COMMITTISH)
brian m. carlson321c89b2017-07-13 23:49:292212 get_sha1_flags |= GET_OID_COMMITTISH;
Junio C Hamanod5f6b1d2012-07-02 19:43:052213
Christian Couder7b644c82024-02-14 14:25:132214 /*
2215 * Even if revs->do_not_die_on_missing_objects is set, we
2216 * should error out if we can't even get an oid, as
2217 * `--missing=print` should be able to report missing oids.
2218 */
Nguyễn Thái Ngọc Duy3a7a6982019-01-12 02:13:282219 if (get_oid_with_context(revs->repo, arg, get_sha1_flags, &oid, &oc))
Junio C Hamanocc243c32011-05-19 01:08:092220 return revs->ignore_missing ? 0 : -1;
Junio C Hamano5d6f0932006-09-06 04:28:362221 if (!cant_be_filename)
2222 verify_non_filename(revs->prefix, arg);
brian m. carlson654b9a92017-05-06 22:10:272223 object = get_reference(revs, arg, &oid, flags ^ local_flags);
Matthew DeVore4cf67862018-12-05 21:43:462224 if (!object)
Christian Couder7b644c82024-02-14 14:25:132225 return (revs->ignore_missing || revs->do_not_die_on_missing_objects) ? 0 : -1;
Junio C Hamano281eee42011-08-26 00:35:392226 add_rev_cmdline(revs, object, arg_, REV_CMD_REV, flags ^ local_flags);
Jeff King18f1ad72017-05-19 12:55:262227 add_pending_object_with_path(revs, object, arg, oc.mode, oc.path);
2228 free(oc.path);
Junio C Hamano5d6f0932006-09-06 04:28:362229 return 0;
2230}
2231
Jeff King04a0e982020-08-26 20:13:052232int handle_revision_arg(const char *arg, struct rev_info *revs, int flags, unsigned revarg_opt)
2233{
2234 int ret = handle_revision_arg_1(arg, revs, flags, revarg_opt);
2235 if (!ret)
2236 revs->rev_input_given = 1;
2237 return ret;
2238}
2239
Jeff King91633992019-03-20 08:13:362240static void read_pathspec_from_stdin(struct strbuf *sb,
Jeff Kingc972bf42020-07-28 20:25:122241 struct strvec *prune)
Junio C Hamano4da5af32011-05-11 21:01:192242{
Jeff King7fa3c2a2017-09-20 20:36:592243 while (strbuf_getline(sb, stdin) != EOF)
Jeff Kingc972bf42020-07-28 20:25:122244 strvec_push(prune, sb->buf);
Junio C Hamano60da8b12009-11-20 10:50:212245}
2246
Junio C Hamano2d10c552006-09-20 20:21:562247static void add_grep(struct rev_info *revs, const char *ptn, enum grep_pat_token what)
2248{
Jeff King0843acf2008-08-25 06:15:052249 append_grep_pattern(&revs->grep_filter, ptn, "command line", 0, what);
Junio C Hamano2d10c552006-09-20 20:21:562250}
2251
Junio C Hamanoa4d7d2c2008-09-05 05:15:022252static void add_header_grep(struct rev_info *revs, enum grep_header_field field, const char *pattern)
Junio C Hamanobd95fcd2006-09-18 00:23:202253{
Junio C Hamanoa4d7d2c2008-09-05 05:15:022254 append_header_grep_pattern(&revs->grep_filter, field, pattern);
Junio C Hamanobd95fcd2006-09-18 00:23:202255}
2256
2257static void add_message_grep(struct rev_info *revs, const char *pattern)
2258{
Junio C Hamano2d10c552006-09-20 20:21:562259 add_grep(revs, pattern, GREP_PATTERN_BODY);
Junio C Hamanobd95fcd2006-09-18 00:23:202260}
2261
Junio C Hamano71a1e942023-12-08 22:35:232262static int parse_count(const char *arg)
2263{
2264 int count;
2265
2266 if (strtol_i(arg, 10, &count) < 0)
2267 die("'%s': not an integer", arg);
2268 return count;
2269}
2270
2271static timestamp_t parse_age(const char *arg)
2272{
2273 timestamp_t num;
2274 char *p;
2275
2276 errno = 0;
2277 num = parse_timestamp(arg, &p, 10);
2278 if (errno || *p || p == arg)
2279 die("'%s': not a number of seconds since epoch", arg);
2280 return num;
2281}
2282
Pierre Habouzit6b61ec02008-07-09 21:38:342283static int handle_revision_opt(struct rev_info *revs, int argc, const char **argv,
Matthew DeVorebbcde412018-12-03 22:10:192284 int *unkc, const char **unkv,
2285 const struct setup_revision_opt* opt)
Pierre Habouzit02e54222008-07-08 13:19:332286{
2287 const char *arg = argv[0];
Elijah Newren257418c2022-08-19 04:28:102288 const char *optarg = NULL;
Matthieu Moy7d7b86f2010-08-05 08:22:552289 int argcount;
brian m. carlsonfd521242018-05-02 00:25:502290 const unsigned hexsz = the_hash_algo->hexsz;
Pierre Habouzit02e54222008-07-08 13:19:332291
2292 /* pseudo revision arguments */
2293 if (!strcmp(arg, "--all") || !strcmp(arg, "--branches") ||
2294 !strcmp(arg, "--tags") || !strcmp(arg, "--remotes") ||
2295 !strcmp(arg, "--reflog") || !strcmp(arg, "--not") ||
Linus Torvaldsad3f9a72009-10-27 18:28:072296 !strcmp(arg, "--no-walk") || !strcmp(arg, "--do-walk") ||
Christian Couder59556542013-11-30 20:55:402297 !strcmp(arg, "--bisect") || starts_with(arg, "--glob=") ||
Jeff King4fe10212014-10-17 00:44:232298 !strcmp(arg, "--indexed-objects") ||
Jeff King39b44ba2019-07-01 13:18:152299 !strcmp(arg, "--alternate-refs") ||
Patrick Steinhardt8c1bc2a2022-11-17 05:46:562300 starts_with(arg, "--exclude=") || starts_with(arg, "--exclude-hidden=") ||
Christian Couder59556542013-11-30 20:55:402301 starts_with(arg, "--branches=") || starts_with(arg, "--tags=") ||
2302 starts_with(arg, "--remotes=") || starts_with(arg, "--no-walk="))
Pierre Habouzit02e54222008-07-08 13:19:332303 {
2304 unkv[(*unkc)++] = arg;
Pierre Habouzit0fe8c132008-07-31 10:22:232305 return 1;
Pierre Habouzit02e54222008-07-08 13:19:332306 }
2307
Matthieu Moy7d7b86f2010-08-05 08:22:552308 if ((argcount = parse_long_opt("max-count", argv, &optarg))) {
Junio C Hamano71a1e942023-12-08 22:35:232309 revs->max_count = parse_count(optarg);
Jonathan Nieder5853cae2010-06-01 08:35:492310 revs->no_walk = 0;
Matthieu Moy7d7b86f2010-08-05 08:22:552311 return argcount;
2312 } else if ((argcount = parse_long_opt("skip", argv, &optarg))) {
Junio C Hamano71a1e942023-12-08 22:35:232313 revs->skip_count = parse_count(optarg);
Matthieu Moy7d7b86f2010-08-05 08:22:552314 return argcount;
Pierre Habouzit02e54222008-07-08 13:19:332315 } else if ((*arg == '-') && isdigit(arg[1])) {
Junio C Hamanoe3fa5682014-06-06 22:33:252316 /* accept -<digit>, like traditional "head" */
Junio C Hamano71a1e942023-12-08 22:35:232317 revs->max_count = parse_count(arg + 1);
Jonathan Nieder5853cae2010-06-01 08:35:492318 revs->no_walk = 0;
Pierre Habouzit02e54222008-07-08 13:19:332319 } else if (!strcmp(arg, "-n")) {
2320 if (argc <= 1)
2321 return error("-n requires an argument");
Junio C Hamano71a1e942023-12-08 22:35:232322 revs->max_count = parse_count(argv[1]);
Jonathan Nieder5853cae2010-06-01 08:35:492323 revs->no_walk = 0;
Pierre Habouzit02e54222008-07-08 13:19:332324 return 2;
SZEDER Gábor479b3d92017-06-09 18:17:322325 } else if (skip_prefix(arg, "-n", &optarg)) {
Junio C Hamano71a1e942023-12-08 22:35:232326 revs->max_count = parse_count(optarg);
Jonathan Nieder5853cae2010-06-01 08:35:492327 revs->no_walk = 0;
Matthieu Moy7d7b86f2010-08-05 08:22:552328 } else if ((argcount = parse_long_opt("max-age", argv, &optarg))) {
Junio C Hamano71a1e942023-12-08 22:35:232329 revs->max_age = parse_age(optarg);
Matthieu Moy7d7b86f2010-08-05 08:22:552330 return argcount;
2331 } else if ((argcount = parse_long_opt("since", argv, &optarg))) {
2332 revs->max_age = approxidate(optarg);
2333 return argcount;
Miklos Vajna96697782022-04-23 12:59:572334 } else if ((argcount = parse_long_opt("since-as-filter", argv, &optarg))) {
2335 revs->max_age_as_filter = approxidate(optarg);
2336 return argcount;
Matthieu Moy7d7b86f2010-08-05 08:22:552337 } else if ((argcount = parse_long_opt("after", argv, &optarg))) {
2338 revs->max_age = approxidate(optarg);
2339 return argcount;
2340 } else if ((argcount = parse_long_opt("min-age", argv, &optarg))) {
Junio C Hamano71a1e942023-12-08 22:35:232341 revs->min_age = parse_age(optarg);
Matthieu Moy7d7b86f2010-08-05 08:22:552342 return argcount;
2343 } else if ((argcount = parse_long_opt("before", argv, &optarg))) {
2344 revs->min_age = approxidate(optarg);
2345 return argcount;
2346 } else if ((argcount = parse_long_opt("until", argv, &optarg))) {
2347 revs->min_age = approxidate(optarg);
2348 return argcount;
Pierre Habouzit02e54222008-07-08 13:19:332349 } else if (!strcmp(arg, "--first-parent")) {
2350 revs->first_parent_only = 1;
Jerry Zhang9d505b72022-01-11 21:39:412351 } else if (!strcmp(arg, "--exclude-first-parent-only")) {
2352 revs->exclude_first_parent_only = 1;
Junio C Hamanoebdc94f2010-04-20 20:48:392353 } else if (!strcmp(arg, "--ancestry-path")) {
2354 revs->ancestry_path = 1;
Johan Herlandcb7529e2010-06-03 23:17:372355 revs->simplify_history = 0;
Junio C Hamanoebdc94f2010-04-20 20:48:392356 revs->limited = 1;
Elijah Newren257418c2022-08-19 04:28:102357 revs->ancestry_path_implicit_bottoms = 1;
2358 } else if (skip_prefix(arg, "--ancestry-path=", &optarg)) {
2359 struct commit *c;
2360 struct object_id oid;
Alexander Shopov781fb7b2024-02-16 10:15:372361 const char *msg = _("could not get commit for --ancestry-path argument %s");
Elijah Newren257418c2022-08-19 04:28:102362
2363 revs->ancestry_path = 1;
2364 revs->simplify_history = 0;
2365 revs->limited = 1;
2366
2367 if (repo_get_oid_committish(revs->repo, optarg, &oid))
2368 return error(msg, optarg);
2369 get_reference(revs, optarg, &oid, ANCESTRY_PATH);
2370 c = lookup_commit_reference(revs->repo, &oid);
2371 if (!c)
2372 return error(msg, optarg);
2373 commit_list_insert(c, &revs->ancestry_path_bottoms);
Pierre Habouzit02e54222008-07-08 13:19:332374 } else if (!strcmp(arg, "-g") || !strcmp(arg, "--walk-reflogs")) {
2375 init_reflog_walk(&revs->reflog_info);
2376 } else if (!strcmp(arg, "--default")) {
2377 if (argc <= 1)
2378 return error("bad --default argument");
2379 revs->def = argv[1];
2380 return 2;
2381 } else if (!strcmp(arg, "--merge")) {
2382 revs->show_merge = 1;
2383 } else if (!strcmp(arg, "--topo-order")) {
Junio C Hamano08f704f2013-06-06 23:07:142384 revs->sort_order = REV_SORT_IN_GRAPH_ORDER;
Pierre Habouzit02e54222008-07-08 13:19:332385 revs->topo_order = 1;
Junio C Hamano6546b592008-07-31 08:17:412386 } else if (!strcmp(arg, "--simplify-merges")) {
2387 revs->simplify_merges = 1;
Junio C Hamanoa52f0072012-06-08 21:47:082388 revs->topo_order = 1;
Junio C Hamano6546b592008-07-31 08:17:412389 revs->rewrite_parents = 1;
2390 revs->simplify_history = 0;
2391 revs->limited = 1;
Linus Torvalds78892e32008-11-03 19:25:462392 } else if (!strcmp(arg, "--simplify-by-decoration")) {
2393 revs->simplify_merges = 1;
Junio C Hamanoa52f0072012-06-08 21:47:082394 revs->topo_order = 1;
Linus Torvalds78892e32008-11-03 19:25:462395 revs->rewrite_parents = 1;
2396 revs->simplify_history = 0;
2397 revs->simplify_by_decoration = 1;
2398 revs->limited = 1;
2399 revs->prune = 1;
Pierre Habouzit02e54222008-07-08 13:19:332400 } else if (!strcmp(arg, "--date-order")) {
Junio C Hamano08f704f2013-06-06 23:07:142401 revs->sort_order = REV_SORT_BY_COMMIT_DATE;
Pierre Habouzit02e54222008-07-08 13:19:332402 revs->topo_order = 1;
Junio C Hamano81c6b382013-06-07 17:35:542403 } else if (!strcmp(arg, "--author-date-order")) {
2404 revs->sort_order = REV_SORT_BY_AUTHOR_DATE;
Pierre Habouzit02e54222008-07-08 13:19:332405 revs->topo_order = 1;
SZEDER Gábordffc6512017-06-09 18:17:312406 } else if (!strcmp(arg, "--early-output")) {
2407 revs->early_output = 100;
2408 revs->topo_order = 1;
2409 } else if (skip_prefix(arg, "--early-output=", &optarg)) {
2410 if (strtoul_ui(optarg, 10, &revs->early_output) < 0)
2411 die("'%s': not a non-negative integer", optarg);
2412 revs->topo_order = 1;
Pierre Habouzit02e54222008-07-08 13:19:332413 } else if (!strcmp(arg, "--parents")) {
2414 revs->rewrite_parents = 1;
2415 revs->print_parents = 1;
2416 } else if (!strcmp(arg, "--dense")) {
2417 revs->dense = 1;
2418 } else if (!strcmp(arg, "--sparse")) {
2419 revs->dense = 0;
Stefan Bellerce5b6f92017-11-16 02:00:352420 } else if (!strcmp(arg, "--in-commit-order")) {
2421 revs->tree_blobs_in_commit_order = 1;
Pierre Habouzit02e54222008-07-08 13:19:332422 } else if (!strcmp(arg, "--remove-empty")) {
2423 revs->remove_empty_trees = 1;
Linus Torvaldsb8e8db22009-06-29 17:28:252424 } else if (!strcmp(arg, "--merges")) {
Michael J Gruberad5aeed2011-03-21 10:14:062425 revs->min_parents = 2;
Pierre Habouzit02e54222008-07-08 13:19:332426 } else if (!strcmp(arg, "--no-merges")) {
Michael J Gruberad5aeed2011-03-21 10:14:062427 revs->max_parents = 1;
SZEDER Gábor479b3d92017-06-09 18:17:322428 } else if (skip_prefix(arg, "--min-parents=", &optarg)) {
Junio C Hamano71a1e942023-12-08 22:35:232429 revs->min_parents = parse_count(optarg);
SZEDER Gábor9ada7ae2017-06-09 18:17:302430 } else if (!strcmp(arg, "--no-min-parents")) {
Michael J Gruberad5aeed2011-03-21 10:14:062431 revs->min_parents = 0;
SZEDER Gábor479b3d92017-06-09 18:17:322432 } else if (skip_prefix(arg, "--max-parents=", &optarg)) {
Junio C Hamano71a1e942023-12-08 22:35:232433 revs->max_parents = parse_count(optarg);
SZEDER Gábor9ada7ae2017-06-09 18:17:302434 } else if (!strcmp(arg, "--no-max-parents")) {
Michael J Gruberad5aeed2011-03-21 10:14:062435 revs->max_parents = -1;
Pierre Habouzit02e54222008-07-08 13:19:332436 } else if (!strcmp(arg, "--boundary")) {
2437 revs->boundary = 1;
2438 } else if (!strcmp(arg, "--left-right")) {
2439 revs->left_right = 1;
Michael J Gruber60adf7d2011-02-21 16:09:112440 } else if (!strcmp(arg, "--left-only")) {
Junio C Hamano24852d92011-02-22 00:58:372441 if (revs->right_only)
René Scharfe7854bf42023-11-26 11:57:432442 die(_("options '%s' and '%s' cannot be used together"),
2443 "--left-only", "--right-only/--cherry");
Michael J Gruber60adf7d2011-02-21 16:09:112444 revs->left_only = 1;
2445 } else if (!strcmp(arg, "--right-only")) {
Junio C Hamano24852d92011-02-22 00:58:372446 if (revs->left_only)
Jean-Noël Avila12909b62022-01-05 20:02:162447 die(_("options '%s' and '%s' cannot be used together"), "--right-only", "--left-only");
Michael J Gruber60adf7d2011-02-21 16:09:112448 revs->right_only = 1;
Michael J Gruber94f605e2011-03-07 12:31:422449 } else if (!strcmp(arg, "--cherry")) {
2450 if (revs->left_only)
Jean-Noël Avila12909b62022-01-05 20:02:162451 die(_("options '%s' and '%s' cannot be used together"), "--cherry", "--left-only");
Michael J Gruber94f605e2011-03-07 12:31:422452 revs->cherry_mark = 1;
2453 revs->right_only = 1;
Michael J Gruberad5aeed2011-03-21 10:14:062454 revs->max_parents = 1;
Michael J Gruber94f605e2011-03-07 12:31:422455 revs->limited = 1;
Thomas Rastf69c5012010-06-10 11:47:232456 } else if (!strcmp(arg, "--count")) {
2457 revs->count = 1;
Michael J Gruberadbbb312011-03-07 12:31:402458 } else if (!strcmp(arg, "--cherry-mark")) {
2459 if (revs->cherry_pick)
Jean-Noël Avila12909b62022-01-05 20:02:162460 die(_("options '%s' and '%s' cannot be used together"), "--cherry-mark", "--cherry-pick");
Michael J Gruberadbbb312011-03-07 12:31:402461 revs->cherry_mark = 1;
2462 revs->limited = 1; /* needs limit_list() */
Pierre Habouzit02e54222008-07-08 13:19:332463 } else if (!strcmp(arg, "--cherry-pick")) {
Michael J Gruberadbbb312011-03-07 12:31:402464 if (revs->cherry_mark)
Jean-Noël Avila12909b62022-01-05 20:02:162465 die(_("options '%s' and '%s' cannot be used together"), "--cherry-pick", "--cherry-mark");
Pierre Habouzit02e54222008-07-08 13:19:332466 revs->cherry_pick = 1;
2467 revs->limited = 1;
2468 } else if (!strcmp(arg, "--objects")) {
2469 revs->tag_objects = 1;
2470 revs->tree_objects = 1;
2471 revs->blob_objects = 1;
2472 } else if (!strcmp(arg, "--objects-edge")) {
2473 revs->tag_objects = 1;
2474 revs->tree_objects = 1;
2475 revs->blob_objects = 1;
2476 revs->edge_hint = 1;
brian m. carlson1684c1b2014-12-24 23:05:392477 } else if (!strcmp(arg, "--objects-edge-aggressive")) {
2478 revs->tag_objects = 1;
2479 revs->tree_objects = 1;
2480 revs->blob_objects = 1;
2481 revs->edge_hint = 1;
2482 revs->edge_hint_aggressive = 1;
Junio C Hamano5a48d242011-09-01 22:43:342483 } else if (!strcmp(arg, "--verify-objects")) {
2484 revs->tag_objects = 1;
2485 revs->tree_objects = 1;
2486 revs->blob_objects = 1;
2487 revs->verify_objects = 1;
Jeff Kingb27ccae2022-09-06 21:04:352488 disable_commit_graph(revs->repo);
Pierre Habouzit02e54222008-07-08 13:19:332489 } else if (!strcmp(arg, "--unpacked")) {
2490 revs->unpacked = 1;
Christian Couder59556542013-11-30 20:55:402491 } else if (starts_with(arg, "--unpacked=")) {
Sergey Organovf649aaa2020-08-04 22:26:302492 die(_("--unpacked=<packfile> no longer supported"));
Taylor Blauc9fff002021-02-23 02:25:072493 } else if (!strcmp(arg, "--no-kept-objects")) {
2494 revs->no_kept_objects = 1;
2495 revs->keep_pack_cache_flags |= IN_CORE_KEEP_PACKS;
2496 revs->keep_pack_cache_flags |= ON_DISK_KEEP_PACKS;
2497 } else if (skip_prefix(arg, "--no-kept-objects=", &optarg)) {
2498 revs->no_kept_objects = 1;
2499 if (!strcmp(optarg, "in-core"))
2500 revs->keep_pack_cache_flags |= IN_CORE_KEEP_PACKS;
2501 if (!strcmp(optarg, "on-disk"))
2502 revs->keep_pack_cache_flags |= ON_DISK_KEEP_PACKS;
Pierre Habouzit02e54222008-07-08 13:19:332503 } else if (!strcmp(arg, "-r")) {
2504 revs->diff = 1;
Brandon Williams0d1e0e72017-10-31 18:19:112505 revs->diffopt.flags.recursive = 1;
Pierre Habouzit02e54222008-07-08 13:19:332506 } else if (!strcmp(arg, "-t")) {
2507 revs->diff = 1;
Brandon Williams0d1e0e72017-10-31 18:19:112508 revs->diffopt.flags.recursive = 1;
2509 revs->diffopt.flags.tree_in_recursive = 1;
Sergey Organov18f09472020-12-21 15:19:342510 } else if ((argcount = diff_merges_parse_opts(revs, argv))) {
Sergey Organov65015802020-08-05 22:08:302511 return argcount;
Pierre Habouzit02e54222008-07-08 13:19:332512 } else if (!strcmp(arg, "-v")) {
2513 revs->verbose_header = 1;
2514 } else if (!strcmp(arg, "--pretty")) {
2515 revs->verbose_header = 1;
Junio C Hamano66b2ed02010-01-20 21:59:362516 revs->pretty_given = 1;
Jeff Kingae181652014-07-29 17:53:402517 get_commit_format(NULL, revs);
SZEDER Gábor479b3d92017-06-09 18:17:322518 } else if (skip_prefix(arg, "--pretty=", &optarg) ||
2519 skip_prefix(arg, "--format=", &optarg)) {
Matthieu Moy7d7b86f2010-08-05 08:22:552520 /*
2521 * Detached form ("--pretty X" as opposed to "--pretty=X")
2522 * not allowed, since the argument is optional.
2523 */
Pierre Habouzit02e54222008-07-08 13:19:332524 revs->verbose_header = 1;
Junio C Hamano66b2ed02010-01-20 21:59:362525 revs->pretty_given = 1;
SZEDER Gábor479b3d92017-06-09 18:17:322526 get_commit_format(optarg, revs);
Linus Torvalds7cc13c72016-03-16 16:15:532527 } else if (!strcmp(arg, "--expand-tabs")) {
Junio C Hamanofe37a9c2016-03-29 23:05:392528 revs->expand_tabs_in_log = 8;
Junio C Hamano0893eec2016-03-29 22:49:242529 } else if (!strcmp(arg, "--no-expand-tabs")) {
2530 revs->expand_tabs_in_log = 0;
Junio C Hamanofe37a9c2016-03-29 23:05:392531 } else if (skip_prefix(arg, "--expand-tabs=", &arg)) {
2532 int val;
2533 if (strtol_i(arg, 10, &val) < 0 || val < 0)
2534 die("'%s': not a non-negative integer", arg);
2535 revs->expand_tabs_in_log = val;
Jeff King7249e912011-03-29 20:57:472536 } else if (!strcmp(arg, "--show-notes") || !strcmp(arg, "--notes")) {
Denton Liu1d729752019-12-12 00:49:502537 enable_default_display_notes(&revs->notes_opt, &revs->show_notes);
Junio C Hamano66b2ed02010-01-20 21:59:362538 revs->show_notes_given = 1;
Junio C Hamano0c37f1f2011-10-18 22:53:232539 } else if (!strcmp(arg, "--show-signature")) {
2540 revs->show_signature = 1;
Mehul Jainaa379992016-06-22 16:51:252541 } else if (!strcmp(arg, "--no-show-signature")) {
2542 revs->show_signature = 0;
SZEDER Gábor479b3d92017-06-09 18:17:322543 } else if (!strcmp(arg, "--show-linear-break")) {
2544 revs->break_bar = " ..........";
Nguyễn Thái Ngọc Duy1b32dec2014-03-25 13:23:272545 revs->track_linear = 1;
2546 revs->track_first_time = 1;
SZEDER Gábor479b3d92017-06-09 18:17:322547 } else if (skip_prefix(arg, "--show-linear-break=", &optarg)) {
2548 revs->break_bar = xstrdup(optarg);
2549 revs->track_linear = 1;
2550 revs->track_first_time = 1;
Kristoffer Haugsbakk2e0d30d2023-09-19 20:26:502551 } else if (!strcmp(arg, "--show-notes-by-default")) {
2552 revs->show_notes_by_default = 1;
SZEDER Gábor479b3d92017-06-09 18:17:322553 } else if (skip_prefix(arg, "--show-notes=", &optarg) ||
2554 skip_prefix(arg, "--notes=", &optarg)) {
SZEDER Gábor479b3d92017-06-09 18:17:322555 if (starts_with(arg, "--show-notes=") &&
2556 revs->notes_opt.use_default_notes < 0)
2557 revs->notes_opt.use_default_notes = 1;
Denton Liu1d729752019-12-12 00:49:502558 enable_ref_display_notes(&revs->notes_opt, &revs->show_notes, optarg);
Junio C Hamano66b2ed02010-01-20 21:59:362559 revs->show_notes_given = 1;
Denton Liu452538c2019-12-09 13:10:442560 } else if (!strcmp(arg, "--no-notes")) {
Denton Liu1d729752019-12-12 00:49:502561 disable_display_notes(&revs->notes_opt, &revs->show_notes);
Denton Liu452538c2019-12-09 13:10:442562 revs->show_notes_given = 1;
Thomas Rast894a9d32010-03-12 17:04:262563 } else if (!strcmp(arg, "--standard-notes")) {
2564 revs->show_notes_given = 1;
Jeff King3a03cf62011-03-29 20:57:272565 revs->notes_opt.use_default_notes = 1;
Thomas Rast894a9d32010-03-12 17:04:262566 } else if (!strcmp(arg, "--no-standard-notes")) {
Jeff King3a03cf62011-03-29 20:57:272567 revs->notes_opt.use_default_notes = 0;
Nanako Shiraishide84acc2009-02-24 09:59:162568 } else if (!strcmp(arg, "--oneline")) {
2569 revs->verbose_header = 1;
2570 get_commit_format("oneline", revs);
Junio C Hamano7dccadf2010-01-21 22:57:412571 revs->pretty_given = 1;
Nanako Shiraishide84acc2009-02-24 09:59:162572 revs->abbrev_commit = 1;
Pierre Habouzit02e54222008-07-08 13:19:332573 } else if (!strcmp(arg, "--graph")) {
Alex Henriedccf6c12022-02-11 16:36:242574 graph_clear(revs->graph);
Pierre Habouzit02e54222008-07-08 13:19:332575 revs->graph = graph_init(revs);
Alex Henrie087c7452022-02-11 16:36:252576 } else if (!strcmp(arg, "--no-graph")) {
2577 graph_clear(revs->graph);
2578 revs->graph = NULL;
Emma Brooks19d097e2020-04-08 04:31:382579 } else if (!strcmp(arg, "--encode-email-headers")) {
2580 revs->encode_email_headers = 1;
2581 } else if (!strcmp(arg, "--no-encode-email-headers")) {
2582 revs->encode_email_headers = 0;
Pierre Habouzit02e54222008-07-08 13:19:332583 } else if (!strcmp(arg, "--root")) {
2584 revs->show_root_diff = 1;
2585 } else if (!strcmp(arg, "--no-commit-id")) {
2586 revs->no_commit_id = 1;
2587 } else if (!strcmp(arg, "--always")) {
2588 revs->always_show_header = 1;
2589 } else if (!strcmp(arg, "--no-abbrev")) {
2590 revs->abbrev = 0;
2591 } else if (!strcmp(arg, "--abbrev")) {
2592 revs->abbrev = DEFAULT_ABBREV;
SZEDER Gábor479b3d92017-06-09 18:17:322593 } else if (skip_prefix(arg, "--abbrev=", &optarg)) {
2594 revs->abbrev = strtoul(optarg, NULL, 10);
Pierre Habouzit02e54222008-07-08 13:19:332595 if (revs->abbrev < MINIMUM_ABBREV)
2596 revs->abbrev = MINIMUM_ABBREV;
brian m. carlsonfd521242018-05-02 00:25:502597 else if (revs->abbrev > hexsz)
2598 revs->abbrev = hexsz;
Pierre Habouzit02e54222008-07-08 13:19:332599 } else if (!strcmp(arg, "--abbrev-commit")) {
2600 revs->abbrev_commit = 1;
Jay Soffian0c476952011-05-18 17:56:042601 revs->abbrev_commit_given = 1;
2602 } else if (!strcmp(arg, "--no-abbrev-commit")) {
2603 revs->abbrev_commit = 0;
Pierre Habouzit02e54222008-07-08 13:19:332604 } else if (!strcmp(arg, "--full-diff")) {
2605 revs->diff = 1;
2606 revs->full_diff = 1;
Derrick Stolee8d049e12020-04-10 12:19:432607 } else if (!strcmp(arg, "--show-pulls")) {
2608 revs->show_pulls = 1;
Pierre Habouzit02e54222008-07-08 13:19:332609 } else if (!strcmp(arg, "--full-history")) {
2610 revs->simplify_history = 0;
2611 } else if (!strcmp(arg, "--relative-date")) {
Jeff Kinga5481a62015-06-25 16:55:022612 revs->date_mode.type = DATE_RELATIVE;
Jeff Kingf4ea32f2009-09-24 08:28:152613 revs->date_mode_explicit = 1;
Matthieu Moy7d7b86f2010-08-05 08:22:552614 } else if ((argcount = parse_long_opt("date", argv, &optarg))) {
Jeff Kinga5481a62015-06-25 16:55:022615 parse_date_format(optarg, &revs->date_mode);
Jeff Kingf4ea32f2009-09-24 08:28:152616 revs->date_mode_explicit = 1;
Matthieu Moy7d7b86f2010-08-05 08:22:552617 return argcount;
Pierre Habouzit02e54222008-07-08 13:19:332618 } else if (!strcmp(arg, "--log-size")) {
2619 revs->show_log_size = 1;
2620 }
2621 /*
2622 * Grepping the commit log
2623 */
Matthieu Moy7d7b86f2010-08-05 08:22:552624 else if ((argcount = parse_long_opt("author", argv, &optarg))) {
2625 add_header_grep(revs, GREP_HEADER_AUTHOR, optarg);
2626 return argcount;
2627 } else if ((argcount = parse_long_opt("committer", argv, &optarg))) {
2628 add_header_grep(revs, GREP_HEADER_COMMITTER, optarg);
2629 return argcount;
Nguyễn Thái Ngọc Duy72fd13f2012-09-29 04:41:282630 } else if ((argcount = parse_long_opt("grep-reflog", argv, &optarg))) {
2631 add_header_grep(revs, GREP_HEADER_REFLOG, optarg);
2632 return argcount;
Matthieu Moy7d7b86f2010-08-05 08:22:552633 } else if ((argcount = parse_long_opt("grep", argv, &optarg))) {
2634 add_message_grep(revs, optarg);
2635 return argcount;
Junio C Hamano727b6fc2012-10-03 22:01:342636 } else if (!strcmp(arg, "--basic-regexp")) {
Junio C Hamano84655412016-07-22 18:43:142637 revs->grep_filter.pattern_type_option = GREP_PATTERN_TYPE_BRE;
Pierre Habouzit02e54222008-07-08 13:19:332638 } else if (!strcmp(arg, "--extended-regexp") || !strcmp(arg, "-E")) {
Junio C Hamano84655412016-07-22 18:43:142639 revs->grep_filter.pattern_type_option = GREP_PATTERN_TYPE_ERE;
Pierre Habouzit02e54222008-07-08 13:19:332640 } else if (!strcmp(arg, "--regexp-ignore-case") || !strcmp(arg, "-i")) {
Ævar Arnfjörð Bjarmason9e3cbc52017-05-20 21:42:082641 revs->grep_filter.ignore_case = 1;
Stefan Bellerc1ddc462018-01-04 22:50:402642 revs->diffopt.pickaxe_opts |= DIFF_PICKAXE_IGNORE_CASE;
Pierre Habouzit02e54222008-07-08 13:19:332643 } else if (!strcmp(arg, "--fixed-strings") || !strcmp(arg, "-F")) {
Junio C Hamano84655412016-07-22 18:43:142644 revs->grep_filter.pattern_type_option = GREP_PATTERN_TYPE_FIXED;
Ævar Arnfjörð Bjarmason7531a2d2017-05-25 20:05:242645 } else if (!strcmp(arg, "--perl-regexp") || !strcmp(arg, "-P")) {
Junio C Hamano84655412016-07-22 18:43:142646 revs->grep_filter.pattern_type_option = GREP_PATTERN_TYPE_PCRE;
Pierre Habouzit02e54222008-07-08 13:19:332647 } else if (!strcmp(arg, "--all-match")) {
Jeff King0843acf2008-08-25 06:15:052648 revs->grep_filter.all_match = 1;
Christoph Junghans22dfa8a2015-01-13 01:33:322649 } else if (!strcmp(arg, "--invert-grep")) {
René Scharfe794c0002021-12-17 16:48:492650 revs->grep_filter.no_body_match = 1;
Matthieu Moy7d7b86f2010-08-05 08:22:552651 } else if ((argcount = parse_long_opt("encoding", argv, &optarg))) {
2652 if (strcmp(optarg, "none"))
2653 git_log_output_encoding = xstrdup(optarg);
Pierre Habouzit02e54222008-07-08 13:19:332654 else
2655 git_log_output_encoding = "";
Matthieu Moy7d7b86f2010-08-05 08:22:552656 return argcount;
Pierre Habouzit02e54222008-07-08 13:19:332657 } else if (!strcmp(arg, "--reverse")) {
2658 revs->reverse ^= 1;
2659 } else if (!strcmp(arg, "--children")) {
2660 revs->children.name = "children";
2661 revs->limited = 1;
Junio C Hamanocc243c32011-05-19 01:08:092662 } else if (!strcmp(arg, "--ignore-missing")) {
2663 revs->ignore_missing = 1;
Matthew DeVorebbcde412018-12-03 22:10:192664 } else if (opt && opt->allow_exclude_promisor_objects &&
Matthew DeVore669b1d22018-10-23 01:13:422665 !strcmp(arg, "--exclude-promisor-objects")) {
Jonathan Tandf11e192017-12-08 15:27:152666 if (fetch_if_missing)
Johannes Schindelin033abf92018-05-02 09:38:392667 BUG("exclude_promisor_objects can only be used when fetch_if_missing is 0");
Jonathan Tandf11e192017-12-08 15:27:152668 revs->exclude_promisor_objects = 1;
Pierre Habouzit02e54222008-07-08 13:19:332669 } else {
Duy Nguyena97262c2016-01-21 11:48:442670 int opts = diff_opt_parse(&revs->diffopt, argv, argc, revs->prefix);
Pierre Habouzit02e54222008-07-08 13:19:332671 if (!opts)
2672 unkv[(*unkc)++] = arg;
2673 return opts;
2674 }
Pierre Habouzit02e54222008-07-08 13:19:332675
2676 return 1;
2677}
2678
Pierre Habouzit6b61ec02008-07-09 21:38:342679void parse_revision_opt(struct rev_info *revs, struct parse_opt_ctx_t *ctx,
2680 const struct option *options,
2681 const char * const usagestr[])
2682{
2683 int n = handle_revision_opt(revs, ctx->argc, ctx->argv,
Matthew DeVorebbcde412018-12-03 22:10:192684 &ctx->cpidx, ctx->out, NULL);
Pierre Habouzit6b61ec02008-07-09 21:38:342685 if (n <= 0) {
2686 error("unknown option `%s'", ctx->argv[0]);
2687 usage_with_options(usagestr, options);
2688 }
2689 ctx->argv += n;
2690 ctx->argc -= n;
2691}
2692
Alex Henrie087c7452022-02-11 16:36:252693void revision_opts_finish(struct rev_info *revs)
2694{
2695 if (revs->graph && revs->track_linear)
2696 die(_("options '%s' and '%s' cannot be used together"), "--show-linear-break", "--graph");
2697
2698 if (revs->graph) {
2699 revs->topo_order = 1;
2700 revs->rewrite_parents = 1;
2701 }
2702}
2703
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:562704static int for_each_bisect_ref(struct ref_store *refs, each_ref_fn fn,
2705 void *cb_data, const char *term)
2706{
Antoine Delaitecb46d632015-06-29 15:40:302707 struct strbuf bisect_refs = STRBUF_INIT;
2708 int status;
2709 strbuf_addf(&bisect_refs, "refs/bisect/%s", term);
Taylor Blaub269ac52023-07-10 21:12:222710 status = refs_for_each_fullref_in(refs, bisect_refs.buf, NULL, fn, cb_data);
Antoine Delaitecb46d632015-06-29 15:40:302711 strbuf_release(&bisect_refs);
2712 return status;
2713}
2714
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:562715static int for_each_bad_bisect_ref(struct ref_store *refs, each_ref_fn fn, void *cb_data)
Linus Torvaldsad3f9a72009-10-27 18:28:072716{
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:562717 return for_each_bisect_ref(refs, fn, cb_data, term_bad);
Linus Torvaldsad3f9a72009-10-27 18:28:072718}
2719
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:562720static int for_each_good_bisect_ref(struct ref_store *refs, each_ref_fn fn, void *cb_data)
Linus Torvaldsad3f9a72009-10-27 18:28:072721{
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:562722 return for_each_bisect_ref(refs, fn, cb_data, term_good);
Linus Torvaldsad3f9a72009-10-27 18:28:072723}
2724
Jonathan Tan10a0d6a2021-09-09 18:47:292725static int handle_revision_pseudo_opt(struct rev_info *revs,
Jeff Kinge885a842020-09-30 12:28:182726 const char **argv, int *flags)
Jonathan Niederf6aca0d2011-04-21 10:45:072727{
2728 const char *arg = argv[0];
2729 const char *optarg;
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:562730 struct ref_store *refs;
Jonathan Niederf6aca0d2011-04-21 10:45:072731 int argcount;
2732
Jonathan Tan10a0d6a2021-09-09 18:47:292733 if (revs->repo != the_repository) {
Nguyễn Thái Ngọc Duyd0c39a42017-08-23 12:36:592734 /*
2735 * We need some something like get_submodule_worktrees()
2736 * before we can go through all worktrees of a submodule,
2737 * .e.g with adding all HEADs from --all, which is not
2738 * supported right now, so stick to single worktree.
2739 */
2740 if (!revs->single_worktree)
Johannes Schindelin033abf92018-05-02 09:38:392741 BUG("--single-worktree cannot be used together with submodule");
Jonathan Tan10a0d6a2021-09-09 18:47:292742 }
2743 refs = get_main_ref_store(revs->repo);
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:562744
Jonathan Nieder0fc63ec2011-04-21 10:48:242745 /*
2746 * NOTE!
2747 *
2748 * Commands like "git shortlog" will not accept the options below
2749 * unless parse_revision_opt queues them (as opposed to erroring
2750 * out).
2751 *
2752 * When implementing your new pseudo-option, remember to
2753 * register it in the list at the top of handle_revision_opt.
2754 */
Jonathan Niederf6aca0d2011-04-21 10:45:072755 if (!strcmp(arg, "--all")) {
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:562756 handle_refs(refs, revs, *flags, refs_for_each_ref);
2757 handle_refs(refs, revs, *flags, refs_head_ref);
Nguyễn Thái Ngọc Duyd0c39a42017-08-23 12:36:592758 if (!revs->single_worktree) {
2759 struct all_refs_cb cb;
2760
2761 init_all_refs_cb(&cb, revs, *flags);
2762 other_head_refs(handle_one_ref, &cb);
2763 }
Patrick Steinhardt1e9f2732022-11-17 05:46:512764 clear_ref_exclusions(&revs->ref_excludes);
Jonathan Niederf6aca0d2011-04-21 10:45:072765 } else if (!strcmp(arg, "--branches")) {
Patrick Steinhardt8c1bc2a2022-11-17 05:46:562766 if (revs->ref_excludes.hidden_refs_configured)
René Scharfe81fb70f2023-12-06 11:51:582767 return error(_("options '%s' and '%s' cannot be used together"),
2768 "--exclude-hidden", "--branches");
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:562769 handle_refs(refs, revs, *flags, refs_for_each_branch_ref);
Patrick Steinhardt1e9f2732022-11-17 05:46:512770 clear_ref_exclusions(&revs->ref_excludes);
Jonathan Niederf6aca0d2011-04-21 10:45:072771 } else if (!strcmp(arg, "--bisect")) {
Antoine Delaitecb46d632015-06-29 15:40:302772 read_bisect_terms(&term_bad, &term_good);
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:562773 handle_refs(refs, revs, *flags, for_each_bad_bisect_ref);
2774 handle_refs(refs, revs, *flags ^ (UNINTERESTING | BOTTOM),
2775 for_each_good_bisect_ref);
Jonathan Niederf6aca0d2011-04-21 10:45:072776 revs->bisect = 1;
2777 } else if (!strcmp(arg, "--tags")) {
Patrick Steinhardt8c1bc2a2022-11-17 05:46:562778 if (revs->ref_excludes.hidden_refs_configured)
René Scharfe81fb70f2023-12-06 11:51:582779 return error(_("options '%s' and '%s' cannot be used together"),
2780 "--exclude-hidden", "--tags");
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:562781 handle_refs(refs, revs, *flags, refs_for_each_tag_ref);
Patrick Steinhardt1e9f2732022-11-17 05:46:512782 clear_ref_exclusions(&revs->ref_excludes);
Jonathan Niederf6aca0d2011-04-21 10:45:072783 } else if (!strcmp(arg, "--remotes")) {
Patrick Steinhardt8c1bc2a2022-11-17 05:46:562784 if (revs->ref_excludes.hidden_refs_configured)
René Scharfe81fb70f2023-12-06 11:51:582785 return error(_("options '%s' and '%s' cannot be used together"),
2786 "--exclude-hidden", "--remotes");
Nguyễn Thái Ngọc Duy073cf632017-08-23 12:36:562787 handle_refs(refs, revs, *flags, refs_for_each_remote_ref);
Patrick Steinhardt1e9f2732022-11-17 05:46:512788 clear_ref_exclusions(&revs->ref_excludes);
Jonathan Niederf6aca0d2011-04-21 10:45:072789 } else if ((argcount = parse_long_opt("glob", argv, &optarg))) {
2790 struct all_refs_cb cb;
2791 init_all_refs_cb(&cb, revs, *flags);
Michael Haggertya217dcb2015-05-25 18:38:302792 for_each_glob_ref(handle_one_ref, optarg, &cb);
Patrick Steinhardt1e9f2732022-11-17 05:46:512793 clear_ref_exclusions(&revs->ref_excludes);
Junio C Hamanoe7b432c2013-08-30 23:37:552794 return argcount;
2795 } else if ((argcount = parse_long_opt("exclude", argv, &optarg))) {
Junio C Hamanoff32d342013-11-01 19:02:452796 add_ref_exclusion(&revs->ref_excludes, optarg);
Jonathan Niederf6aca0d2011-04-21 10:45:072797 return argcount;
Patrick Steinhardt8c1bc2a2022-11-17 05:46:562798 } else if ((argcount = parse_long_opt("exclude-hidden", argv, &optarg))) {
2799 exclude_hidden_refs(&revs->ref_excludes, optarg);
2800 return argcount;
SZEDER Gábor8b1d9132017-06-09 18:17:332801 } else if (skip_prefix(arg, "--branches=", &optarg)) {
Jonathan Niederf6aca0d2011-04-21 10:45:072802 struct all_refs_cb cb;
Patrick Steinhardt8c1bc2a2022-11-17 05:46:562803 if (revs->ref_excludes.hidden_refs_configured)
René Scharfe81fb70f2023-12-06 11:51:582804 return error(_("options '%s' and '%s' cannot be used together"),
2805 "--exclude-hidden", "--branches");
Jonathan Niederf6aca0d2011-04-21 10:45:072806 init_all_refs_cb(&cb, revs, *flags);
SZEDER Gábor8b1d9132017-06-09 18:17:332807 for_each_glob_ref_in(handle_one_ref, optarg, "refs/heads/", &cb);
Patrick Steinhardt1e9f2732022-11-17 05:46:512808 clear_ref_exclusions(&revs->ref_excludes);
SZEDER Gábor8b1d9132017-06-09 18:17:332809 } else if (skip_prefix(arg, "--tags=", &optarg)) {
Jonathan Niederf6aca0d2011-04-21 10:45:072810 struct all_refs_cb cb;
Patrick Steinhardt8c1bc2a2022-11-17 05:46:562811 if (revs->ref_excludes.hidden_refs_configured)
René Scharfe81fb70f2023-12-06 11:51:582812 return error(_("options '%s' and '%s' cannot be used together"),
2813 "--exclude-hidden", "--tags");
Jonathan Niederf6aca0d2011-04-21 10:45:072814 init_all_refs_cb(&cb, revs, *flags);
SZEDER Gábor8b1d9132017-06-09 18:17:332815 for_each_glob_ref_in(handle_one_ref, optarg, "refs/tags/", &cb);
Patrick Steinhardt1e9f2732022-11-17 05:46:512816 clear_ref_exclusions(&revs->ref_excludes);
SZEDER Gábor8b1d9132017-06-09 18:17:332817 } else if (skip_prefix(arg, "--remotes=", &optarg)) {
Jonathan Niederf6aca0d2011-04-21 10:45:072818 struct all_refs_cb cb;
Patrick Steinhardt8c1bc2a2022-11-17 05:46:562819 if (revs->ref_excludes.hidden_refs_configured)
René Scharfe81fb70f2023-12-06 11:51:582820 return error(_("options '%s' and '%s' cannot be used together"),
2821 "--exclude-hidden", "--remotes");
Jonathan Niederf6aca0d2011-04-21 10:45:072822 init_all_refs_cb(&cb, revs, *flags);
SZEDER Gábor8b1d9132017-06-09 18:17:332823 for_each_glob_ref_in(handle_one_ref, optarg, "refs/remotes/", &cb);
Patrick Steinhardt1e9f2732022-11-17 05:46:512824 clear_ref_exclusions(&revs->ref_excludes);
Jonathan Niederf6aca0d2011-04-21 10:45:072825 } else if (!strcmp(arg, "--reflog")) {
Jeff King718ccc92014-10-15 22:38:312826 add_reflogs_to_pending(revs, *flags);
Jeff King4fe10212014-10-17 00:44:232827 } else if (!strcmp(arg, "--indexed-objects")) {
2828 add_index_objects_to_pending(revs, *flags);
Jeff King39b44ba2019-07-01 13:18:152829 } else if (!strcmp(arg, "--alternate-refs")) {
2830 add_alternate_refs_to_pending(revs, *flags);
Jonathan Niederf6aca0d2011-04-21 10:45:072831 } else if (!strcmp(arg, "--not")) {
Kevin Bracey7f34a462013-05-16 15:32:382832 *flags ^= UNINTERESTING | BOTTOM;
Jonathan Niederf6aca0d2011-04-21 10:45:072833 } else if (!strcmp(arg, "--no-walk")) {
Patrick Steinhardt29ef1f22021-08-05 11:25:242834 revs->no_walk = 1;
SZEDER Gábor8b1d9132017-06-09 18:17:332835 } else if (skip_prefix(arg, "--no-walk=", &optarg)) {
Martin von Zweigbergkca92e592012-08-29 06:15:542836 /*
2837 * Detached form ("--no-walk X" as opposed to "--no-walk=X")
2838 * not allowed, since the argument is optional.
2839 */
Patrick Steinhardt29ef1f22021-08-05 11:25:242840 revs->no_walk = 1;
SZEDER Gábor8b1d9132017-06-09 18:17:332841 if (!strcmp(optarg, "sorted"))
Patrick Steinhardt29ef1f22021-08-05 11:25:242842 revs->unsorted_input = 0;
SZEDER Gábor8b1d9132017-06-09 18:17:332843 else if (!strcmp(optarg, "unsorted"))
Patrick Steinhardt29ef1f22021-08-05 11:25:242844 revs->unsorted_input = 1;
Martin von Zweigbergkca92e592012-08-29 06:15:542845 else
2846 return error("invalid argument to --no-walk");
Jonathan Niederf6aca0d2011-04-21 10:45:072847 } else if (!strcmp(arg, "--do-walk")) {
2848 revs->no_walk = 0;
Nguyễn Thái Ngọc Duy32619f92017-08-23 12:37:022849 } else if (!strcmp(arg, "--single-worktree")) {
2850 revs->single_worktree = 1;
Derrick Stoleecc910442022-03-22 17:28:352851 } else if (skip_prefix(arg, ("--filter="), &arg)) {
Derrick Stoleec4ea5132022-03-09 16:01:402852 parse_list_objects_filter(&revs->filter, arg);
Derrick Stoleecc910442022-03-22 17:28:352853 } else if (!strcmp(arg, ("--no-filter"))) {
Derrick Stoleec4ea5132022-03-09 16:01:402854 list_objects_filter_set_no_filter(&revs->filter);
Jonathan Niederf6aca0d2011-04-21 10:45:072855 } else {
2856 return 0;
2857 }
2858
2859 return 1;
2860}
2861
Patrick Steinhardtcc804502023-06-15 14:39:512862static void read_revisions_from_stdin(struct rev_info *revs,
Patrick Steinhardtf97c8b12023-09-25 13:02:002863 struct strvec *prune)
Patrick Steinhardtcc804502023-06-15 14:39:512864{
2865 struct strbuf sb;
2866 int seen_dashdash = 0;
Patrick Steinhardtc40f0b72023-06-15 14:39:592867 int seen_end_of_options = 0;
Patrick Steinhardtcc804502023-06-15 14:39:512868 int save_warning;
Patrick Steinhardtf97c8b12023-09-25 13:02:002869 int flags = 0;
Patrick Steinhardtcc804502023-06-15 14:39:512870
2871 save_warning = warn_on_object_refname_ambiguity;
2872 warn_on_object_refname_ambiguity = 0;
2873
2874 strbuf_init(&sb, 1000);
2875 while (strbuf_getline(&sb, stdin) != EOF) {
Patrick Steinhardtaf37a202023-06-15 14:39:552876 if (!sb.len)
Patrick Steinhardtcc804502023-06-15 14:39:512877 break;
Patrick Steinhardtaf37a202023-06-15 14:39:552878
2879 if (!strcmp(sb.buf, "--")) {
2880 seen_dashdash = 1;
2881 break;
Patrick Steinhardtcc804502023-06-15 14:39:512882 }
Patrick Steinhardtaf37a202023-06-15 14:39:552883
Patrick Steinhardtc40f0b72023-06-15 14:39:592884 if (!seen_end_of_options && sb.buf[0] == '-') {
2885 const char *argv[] = { sb.buf, NULL };
2886
2887 if (!strcmp(sb.buf, "--end-of-options")) {
2888 seen_end_of_options = 1;
2889 continue;
2890 }
2891
Patrick Steinhardtf97c8b12023-09-25 13:02:002892 if (handle_revision_pseudo_opt(revs, argv, &flags) > 0)
Patrick Steinhardtc40f0b72023-06-15 14:39:592893 continue;
2894
2895 die(_("invalid option '%s' in --stdin mode"), sb.buf);
2896 }
Patrick Steinhardtaf37a202023-06-15 14:39:552897
Patrick Steinhardtf97c8b12023-09-25 13:02:002898 if (handle_revision_arg(sb.buf, revs, flags,
Patrick Steinhardtcc804502023-06-15 14:39:512899 REVARG_CANNOT_BE_FILENAME))
2900 die("bad revision '%s'", sb.buf);
2901 }
2902 if (seen_dashdash)
2903 read_pathspec_from_stdin(&sb, prune);
2904
2905 strbuf_release(&sb);
2906 warn_on_object_refname_ambiguity = save_warning;
2907}
2908
Jeff Kingce113602015-08-29 05:04:182909static void NORETURN diagnose_missing_default(const char *def)
2910{
Jeff Kingce113602015-08-29 05:04:182911 int flags;
2912 const char *refname;
2913
René Scharfe744c0402017-09-23 09:45:042914 refname = resolve_ref_unsafe(def, 0, NULL, &flags);
Jeff Kingce113602015-08-29 05:04:182915 if (!refname || !(flags & REF_ISSYMREF) || (flags & REF_ISBROKEN))
2916 die(_("your current branch appears to be broken"));
2917
2918 skip_prefix(refname, "refs/heads/", &refname);
2919 die(_("your current branch '%s' does not have any commits yet"),
2920 refname);
2921}
2922
Linus Torvaldsae563542006-02-26 00:19:462923/*
2924 * Parse revision information, filling in the "rev_info" structure,
2925 * and removing the used arguments from the argument list.
2926 *
Linus Torvalds765ac8e2006-02-28 23:07:202927 * Returns the number of arguments left that weren't recognized
2928 * (which are also moved to the head of the argument list)
Linus Torvaldsae563542006-02-26 00:19:462929 */
Junio C Hamano32962c92010-03-09 06:58:092930int setup_revisions(int argc, const char **argv, struct rev_info *revs, struct setup_revision_opt *opt)
Linus Torvaldsae563542006-02-26 00:19:462931{
Jeff King04a0e982020-08-26 20:13:052932 int i, flags, left, seen_dashdash, revarg_opt;
Jeff Kingc972bf42020-07-28 20:25:122933 struct strvec prune_data = STRVEC_INIT;
Jeff King19e87892019-08-06 14:39:582934 int seen_end_of_options = 0;
Heiko Voigt9ef6aeb2010-07-07 13:39:122935
Linus Torvaldsae563542006-02-26 00:19:462936 /* First, search for "--" */
Clemens Buchacher6d5b93f2012-04-14 19:04:482937 if (opt && opt->assume_dashdash) {
Linus Torvaldsae563542006-02-26 00:19:462938 seen_dashdash = 1;
Clemens Buchacher6d5b93f2012-04-14 19:04:482939 } else {
2940 seen_dashdash = 0;
2941 for (i = 1; i < argc; i++) {
2942 const char *arg = argv[i];
2943 if (strcmp(arg, "--"))
2944 continue;
Ævar Arnfjörð Bjarmasonf92dbdb2022-08-02 15:33:162945 if (opt && opt->free_removed_argv_elements)
2946 free((char *)argv[i]);
Clemens Buchacher6d5b93f2012-04-14 19:04:482947 argv[i] = NULL;
2948 argc = i;
2949 if (argv[i + 1])
Jeff Kingc972bf42020-07-28 20:25:122950 strvec_pushv(&prune_data, argv + i + 1);
Clemens Buchacher6d5b93f2012-04-14 19:04:482951 seen_dashdash = 1;
2952 break;
2953 }
Linus Torvaldsae563542006-02-26 00:19:462954 }
2955
Pierre Habouzit02e54222008-07-08 13:19:332956 /* Second, deal with arguments and options */
2957 flags = 0;
Junio C Hamanod5f6b1d2012-07-02 19:43:052958 revarg_opt = opt ? opt->revarg_opt : 0;
2959 if (seen_dashdash)
2960 revarg_opt |= REVARG_CANNOT_BE_FILENAME;
Pierre Habouzit02e54222008-07-08 13:19:332961 for (left = i = 1; i < argc; i++) {
Linus Torvaldsae563542006-02-26 00:19:462962 const char *arg = argv[i];
Jeff King19e87892019-08-06 14:39:582963 if (!seen_end_of_options && *arg == '-') {
Linus Torvaldscd2bdc52006-04-14 23:52:132964 int opts;
Pierre Habouzit02e54222008-07-08 13:19:332965
Jonathan Tan10a0d6a2021-09-09 18:47:292966 opts = handle_revision_pseudo_opt(
Jeff Kinge885a842020-09-30 12:28:182967 revs, argv + i,
Jonathan Niederf6aca0d2011-04-21 10:45:072968 &flags);
2969 if (opts > 0) {
2970 i += opts - 1;
Uwe Kleine-Königa5aa9302008-02-28 07:24:252971 continue;
2972 }
Jonathan Niederf6aca0d2011-04-21 10:45:072973
Junio C Hamano8b3dce52009-11-03 14:59:182974 if (!strcmp(arg, "--stdin")) {
2975 if (revs->disable_stdin) {
2976 argv[left++] = arg;
2977 continue;
2978 }
Jeff Kinga12cbe22018-08-22 21:37:232979 if (revs->read_from_stdin++)
Junio C Hamano8b3dce52009-11-03 14:59:182980 die("--stdin given twice?");
Patrick Steinhardtf97c8b12023-09-25 13:02:002981 read_revisions_from_stdin(revs, &prune_data);
Junio C Hamano8b3dce52009-11-03 14:59:182982 continue;
2983 }
Junio C Hamano2d10c552006-09-20 20:21:562984
Jeff King19e87892019-08-06 14:39:582985 if (!strcmp(arg, "--end-of-options")) {
2986 seen_end_of_options = 1;
2987 continue;
2988 }
2989
Matthew DeVorebbcde412018-12-03 22:10:192990 opts = handle_revision_opt(revs, argc - i, argv + i,
2991 &left, argv, opt);
Linus Torvaldscd2bdc52006-04-14 23:52:132992 if (opts > 0) {
Linus Torvaldscd2bdc52006-04-14 23:52:132993 i += opts - 1;
2994 continue;
2995 }
Pierre Habouzit02e54222008-07-08 13:19:332996 if (opts < 0)
2997 exit(128);
Linus Torvaldsae563542006-02-26 00:19:462998 continue;
2999 }
Rene Scharfe0d2c9d62006-07-01 23:29:373000
Junio C Hamano8e676e82012-07-02 19:33:523001
3002 if (handle_revision_arg(arg, revs, flags, revarg_opt)) {
Linus Torvaldsae563542006-02-26 00:19:463003 int j;
Junio C Hamano5d6f0932006-09-06 04:28:363004 if (seen_dashdash || *arg == '^')
Linus Torvaldsae563542006-02-26 00:19:463005 die("bad revision '%s'", arg);
3006
Junio C Hamanoea92f412006-04-26 22:09:273007 /* If we didn't have a "--":
3008 * (1) all filenames must exist;
3009 * (2) all rev-args must not be interpretable
3010 * as a valid filename.
3011 * but the latter we have checked in the main loop.
3012 */
Linus Torvaldse23d0b42006-04-26 17:15:543013 for (j = i; j < argc; j++)
Matthieu Moy023e37c2012-06-18 18:18:213014 verify_filename(revs->prefix, argv[j], j == i);
Linus Torvaldse23d0b42006-04-26 17:15:543015
Jeff Kingc972bf42020-07-28 20:25:123016 strvec_pushv(&prune_data, argv + i);
Linus Torvaldsae563542006-02-26 00:19:463017 break;
3018 }
Linus Torvaldsae563542006-02-26 00:19:463019 }
Alex Henrie087c7452022-02-11 16:36:253020 revision_opts_finish(revs);
Junio C Hamano5d6f0932006-09-06 04:28:363021
Jeff Kingd70a9eb2020-07-29 00:37:203022 if (prune_data.nr) {
Junio C Hamano93e7d672011-05-11 22:23:253023 /*
3024 * If we need to introduce the magic "a lone ':' means no
3025 * pathspec whatsoever", here is the place to do so.
3026 *
3027 * if (prune_data.nr == 1 && !strcmp(prune_data[0], ":")) {
3028 * prune_data.nr = 0;
3029 * prune_data.alloc = 0;
3030 * free(prune_data.path);
3031 * prune_data.path = NULL;
3032 * } else {
3033 * terminate prune_data.alloc with NULL and
3034 * call init_pathspec() to set revs->prune_data here.
3035 * }
3036 */
Nguyễn Thái Ngọc Duy0fdc2ae2013-07-14 08:35:313037 parse_pathspec(&revs->prune_data, 0, 0,
Jeff Kingd70a9eb2020-07-29 00:37:203038 revs->prefix, prune_data.v);
Junio C Hamano4da5af32011-05-11 21:01:193039 }
Jeff Kingc972bf42020-07-28 20:25:123040 strvec_clear(&prune_data);
Junio C Hamano5486ef02009-11-20 10:33:283041
Junio C Hamanoafe8a902022-05-02 16:50:373042 if (!revs->def)
Junio C Hamano32962c92010-03-09 06:58:093043 revs->def = opt ? opt->def : NULL;
Junio C Hamanob4490052010-03-09 07:27:253044 if (opt && opt->tweak)
Jeff Kingcc88afa2023-07-03 06:44:163045 opt->tweak(revs);
Pierre Habouzit02e54222008-07-08 13:19:333046 if (revs->show_merge)
Junio C Hamanoae3e5e12006-07-03 09:59:323047 prepare_show_merge(revs);
Jeff King04a0e982020-08-26 20:13:053048 if (revs->def && !revs->pending.nr && !revs->rev_input_given) {
brian m. carlson654b9a92017-05-06 22:10:273049 struct object_id oid;
Linus Torvaldscd2bdc52006-04-14 23:52:133050 struct object *object;
Junio C Hamano249c8f42012-07-02 19:56:443051 struct object_context oc;
Nguyễn Thái Ngọc Duy3a7a6982019-01-12 02:13:283052 if (get_oid_with_context(revs->repo, revs->def, 0, &oid, &oc))
Jeff Kingce113602015-08-29 05:04:183053 diagnose_missing_default(revs->def);
brian m. carlson654b9a92017-05-06 22:10:273054 object = get_reference(revs, revs->def, &oid, 0);
Junio C Hamano249c8f42012-07-02 19:56:443055 add_pending_object_with_mode(revs, object, revs->def, oc.mode);
Linus Torvaldsae563542006-02-26 00:19:463056 }
Fredrik Kuivinen8efdc322006-03-10 09:21:393057
Linus Torvaldsb7bb7602007-09-29 16:50:393058 /* Did the user ask for any diff output? Run the diff! */
3059 if (revs->diffopt.output_format & ~DIFF_FORMAT_NO_OUTPUT)
3060 revs->diff = 1;
3061
Arjen Laarhoven0faf2da2007-12-25 11:06:473062 /* Pickaxe, diff-filter and rename following need diffs */
Stefan Bellercf630512018-01-04 22:50:413063 if ((revs->diffopt.pickaxe_opts & DIFF_PICKAXE_KINDS_MASK) ||
Arjen Laarhoven0faf2da2007-12-25 11:06:473064 revs->diffopt.filter ||
Brandon Williams0d1e0e72017-10-31 18:19:113065 revs->diffopt.flags.follow_renames)
Linus Torvaldsb7bb7602007-09-29 16:50:393066 revs->diff = 1;
3067
Stefan Beller15af58c2018-01-04 22:50:423068 if (revs->diffopt.objfind)
3069 revs->simplify_history = 0;
3070
SZEDER Gábor002933f2020-05-11 11:56:183071 if (revs->line_level_traverse) {
3072 if (want_ancestry(revs))
3073 revs->limited = 1;
3074 revs->topo_order = 1;
3075 }
3076
Derrick Stoleef0d9cc42018-11-01 13:46:203077 if (revs->topo_order && !generation_numbers_enabled(the_repository))
Junio C Hamano53069682006-04-02 02:38:253078 revs->limited = 1;
3079
Nguyễn Thái Ngọc Duyafe069d2010-12-17 12:43:063080 if (revs->prune_data.nr) {
Nguyễn Thái Ngọc Duybd1928d2013-07-14 08:35:583081 copy_pathspec(&revs->pruning.pathspec, &revs->prune_data);
Linus Torvalds750f7b62007-06-19 21:22:463082 /* Can't prune commits with rename following: the paths change.. */
Brandon Williams0d1e0e72017-10-31 18:19:113083 if (!revs->diffopt.flags.follow_renames)
Linus Torvalds53b2c822007-11-05 21:22:343084 revs->prune = 1;
Linus Torvaldscd2bdc52006-04-14 23:52:133085 if (!revs->full_diff)
Nguyễn Thái Ngọc Duybd1928d2013-07-14 08:35:583086 copy_pathspec(&revs->diffopt.pathspec,
3087 &revs->prune_data);
Fredrik Kuivinen8efdc322006-03-10 09:21:393088 }
Sergey Organov299a6632020-12-21 15:19:303089
Sergey Organov18f09472020-12-21 15:19:343090 diff_merges_setup_revs(revs);
Elijah Newrend76ce4f2019-02-08 01:12:463091
Linus Torvaldscd2bdc52006-04-14 23:52:133092 revs->diffopt.abbrev = revs->abbrev;
Thomas Rast12da1d12013-03-28 16:47:323093
Thomas Rast28452652012-08-03 12:16:243094 diff_setup_done(&revs->diffopt);
Fredrik Kuivinen8efdc322006-03-10 09:21:393095
Ævar Arnfjörð Bjarmason44570182019-06-27 23:39:053096 if (!is_encoding_utf8(get_log_output_encoding()))
3097 revs->grep_filter.ignore_locale = 1;
Jeff King0843acf2008-08-25 06:15:053098 compile_grep_patterns(&revs->grep_filter);
Junio C Hamanobd95fcd2006-09-18 00:23:203099
Jeff King82fd0f42017-07-07 09:07:163100 if (revs->reflog_info && revs->limited)
3101 die("cannot combine --walk-reflogs with history-limiting options");
Junio C Hamano8bb65882008-07-08 22:25:443102 if (revs->rewrite_parents && revs->children.name)
Jean-Noël Avila12909b62022-01-05 20:02:163103 die(_("options '%s' and '%s' cannot be used together"), "--parents", "--children");
Derrick Stoleec4ea5132022-03-09 16:01:403104 if (revs->filter.choice && !revs->blob_objects)
3105 die(_("object filtering requires --objects"));
Shawn O. Pearced56651c2007-08-20 02:33:433106
Adam Simpkins7fefda52008-05-04 10:36:543107 /*
3108 * Limitations on the graph functionality
3109 */
René Scharfefa518ae2023-12-06 11:51:573110 die_for_incompatible_opt3(!!revs->graph, "--graph",
3111 !!revs->reverse, "--reverse",
3112 !!revs->reflog_info, "--walk-reflogs");
Adam Simpkins7fefda52008-05-04 10:36:543113
Dongcan Jiang695985f2015-03-11 02:13:023114 if (revs->no_walk && revs->graph)
Jean-Noël Avila12909b62022-01-05 20:02:163115 die(_("options '%s' and '%s' cannot be used together"), "--no-walk", "--graph");
Junio C Hamanobaa63782012-09-29 18:59:523116 if (!revs->reflog_info && revs->grep_filter.use_reflog_filter)
Jean-Noël Avila6fa00ee2022-01-05 20:02:193117 die(_("the option '%s' requires '%s'"), "--grep-reflog", "--walk-reflogs");
Adam Simpkins7fefda52008-05-04 10:36:543118
Jeff King05314ef2019-03-11 03:54:333119 if (revs->line_level_traverse &&
3120 (revs->diffopt.output_format & ~(DIFF_FORMAT_PATCH | DIFF_FORMAT_NO_OUTPUT)))
3121 die(_("-L does not yet support diff formats besides -p and -s"));
3122
Junio C Hamano0893eec2016-03-29 22:49:243123 if (revs->expand_tabs_in_log < 0)
3124 revs->expand_tabs_in_log = revs->expand_tabs_in_log_default;
3125
Kristoffer Haugsbakk2e0d30d2023-09-19 20:26:503126 if (!revs->show_notes_given && revs->show_notes_by_default) {
3127 enable_default_display_notes(&revs->notes_opt, &revs->show_notes);
3128 revs->show_notes_given = 1;
3129 }
3130
Linus Torvaldsae563542006-02-26 00:19:463131 return left;
3132}
Linus Torvaldsa4a88b22006-02-28 19:24:003133
Ævar Arnfjörð Bjarmason7a98d9a2022-04-13 20:01:473134static void release_revisions_cmdline(struct rev_cmdline_info *cmdline)
3135{
3136 unsigned int i;
3137
3138 for (i = 0; i < cmdline->nr; i++)
3139 free((char *)cmdline->rev[i].name);
3140 free(cmdline->rev);
3141}
3142
Ævar Arnfjörð Bjarmasona52f07a2022-04-13 20:01:463143static void release_revisions_mailmap(struct string_list *mailmap)
3144{
3145 if (!mailmap)
3146 return;
3147 clear_mailmap(mailmap);
3148 free(mailmap);
3149}
3150
Ævar Arnfjörð Bjarmasonae1b3832022-04-14 05:56:393151static void release_revisions_topo_walk_info(struct topo_walk_info *info);
3152
Jeff King8ef8da42023-10-05 21:30:143153static void free_void_commit_list(void *list)
3154{
3155 free_commit_list(list);
3156}
3157
Ævar Arnfjörð Bjarmason1878b5e2022-04-13 20:01:353158void release_revisions(struct rev_info *revs)
3159{
Ævar Arnfjörð Bjarmasone966fc52022-04-13 20:01:453160 free_commit_list(revs->commits);
Elijah Newren257418c2022-08-19 04:28:103161 free_commit_list(revs->ancestry_path_bottoms);
Ævar Arnfjörð Bjarmason1878b5e2022-04-13 20:01:353162 object_array_clear(&revs->pending);
Ævar Arnfjörð Bjarmasonab1f6922022-04-13 20:01:513163 object_array_clear(&revs->boundary_commits);
Ævar Arnfjörð Bjarmason7a98d9a2022-04-13 20:01:473164 release_revisions_cmdline(&revs->cmdline);
Ævar Arnfjörð Bjarmasone75d2f72022-04-13 20:01:483165 list_objects_filter_release(&revs->filter);
Ævar Arnfjörð Bjarmason689a8e82022-04-13 20:01:503166 clear_pathspec(&revs->prune_data);
Ævar Arnfjörð Bjarmason9d5a7df2022-04-14 05:56:383167 date_mode_release(&revs->date_mode);
Ævar Arnfjörð Bjarmasona52f07a2022-04-13 20:01:463168 release_revisions_mailmap(revs->mailmap);
Ævar Arnfjörð Bjarmasonf41fb662022-04-13 20:01:493169 free_grep_patterns(&revs->grep_filter);
Ævar Arnfjörð Bjarmasonfc472522022-11-08 18:17:443170 graph_clear(revs->graph);
Ævar Arnfjörð Bjarmason54c8a7c2022-04-14 05:56:403171 /* TODO (need to handle "no_free"): diff_free(&revs->diffopt) */
Ævar Arnfjörð Bjarmason6ab75ac2022-04-13 20:01:533172 diff_free(&revs->pruning);
Ævar Arnfjörð Bjarmason81ffbf82022-04-13 20:01:523173 reflog_walk_info_release(revs->reflog_info);
Ævar Arnfjörð Bjarmasonae1b3832022-04-14 05:56:393174 release_revisions_topo_walk_info(revs->topo_walk_info);
Jeff King8ef8da42023-10-05 21:30:143175 clear_decoration(&revs->children, free_void_commit_list);
3176 clear_decoration(&revs->merge_simplification, free);
3177 clear_decoration(&revs->treesame, free);
3178 line_log_free(revs);
Karthik Nayak98309262023-10-27 07:59:293179 oidset_clear(&revs->missing_commits);
Ævar Arnfjörð Bjarmason1878b5e2022-04-13 20:01:353180}
3181
Junio C Hamanof35f5602008-04-03 09:12:063182static void add_child(struct rev_info *revs, struct commit *parent, struct commit *child)
3183{
3184 struct commit_list *l = xcalloc(1, sizeof(*l));
3185
3186 l->item = child;
3187 l->next = add_decoration(&revs->children, &parent->object, l);
3188}
3189
Kevin Braceyd0af6632013-05-16 15:32:343190static int remove_duplicate_parents(struct rev_info *revs, struct commit *commit)
Junio C Hamano6546b592008-07-31 08:17:413191{
Kevin Braceyd0af6632013-05-16 15:32:343192 struct treesame_state *ts = lookup_decoration(&revs->treesame, &commit->object);
Junio C Hamano6546b592008-07-31 08:17:413193 struct commit_list **pp, *p;
3194 int surviving_parents;
3195
3196 /* Examine existing parents while marking ones we have seen... */
3197 pp = &commit->parents;
Kevin Braceyd0af6632013-05-16 15:32:343198 surviving_parents = 0;
Junio C Hamano6546b592008-07-31 08:17:413199 while ((p = *pp) != NULL) {
3200 struct commit *parent = p->item;
3201 if (parent->object.flags & TMP_MARK) {
3202 *pp = p->next;
Kevin Braceyd0af6632013-05-16 15:32:343203 if (ts)
3204 compact_treesame(revs, commit, surviving_parents);
Junio C Hamano6546b592008-07-31 08:17:413205 continue;
3206 }
3207 parent->object.flags |= TMP_MARK;
Kevin Braceyd0af6632013-05-16 15:32:343208 surviving_parents++;
Junio C Hamano6546b592008-07-31 08:17:413209 pp = &p->next;
3210 }
Kevin Braceyd0af6632013-05-16 15:32:343211 /* clear the temporary mark */
Junio C Hamano6546b592008-07-31 08:17:413212 for (p = commit->parents; p; p = p->next) {
3213 p->item->object.flags &= ~TMP_MARK;
Junio C Hamano6546b592008-07-31 08:17:413214 }
Kevin Braceyd0af6632013-05-16 15:32:343215 /* no update_treesame() - removing duplicates can't affect TREESAME */
Junio C Hamano6546b592008-07-31 08:17:413216 return surviving_parents;
3217}
3218
Junio C Hamanofaf01562008-08-14 17:59:443219struct merge_simplify_state {
3220 struct commit *simplified;
3221};
3222
3223static struct merge_simplify_state *locate_simplify_state(struct rev_info *revs, struct commit *commit)
3224{
3225 struct merge_simplify_state *st;
3226
3227 st = lookup_decoration(&revs->merge_simplification, &commit->object);
3228 if (!st) {
René Scharfeca56dad2021-03-13 16:17:223229 CALLOC_ARRAY(st, 1);
Junio C Hamanofaf01562008-08-14 17:59:443230 add_decoration(&revs->merge_simplification, &commit->object, st);
3231 }
3232 return st;
3233}
3234
Jeff King91633992019-03-20 08:13:363235static int mark_redundant_parents(struct commit *commit)
Kevin Braceyd0af6632013-05-16 15:32:343236{
3237 struct commit_list *h = reduce_heads(commit->parents);
3238 int i = 0, marked = 0;
3239 struct commit_list *po, *pn;
3240
3241 /* Want these for sanity-checking only */
3242 int orig_cnt = commit_list_count(commit->parents);
3243 int cnt = commit_list_count(h);
3244
3245 /*
3246 * Not ready to remove items yet, just mark them for now, based
3247 * on the output of reduce_heads(). reduce_heads outputs the reduced
3248 * set in its original order, so this isn't too hard.
3249 */
3250 po = commit->parents;
3251 pn = h;
3252 while (po) {
3253 if (pn && po->item == pn->item) {
3254 pn = pn->next;
3255 i++;
3256 } else {
3257 po->item->object.flags |= TMP_MARK;
3258 marked++;
3259 }
3260 po=po->next;
3261 }
3262
3263 if (i != cnt || cnt+marked != orig_cnt)
3264 die("mark_redundant_parents %d %d %d %d", orig_cnt, cnt, i, marked);
3265
3266 free_commit_list(h);
3267
3268 return marked;
3269}
3270
Jeff King91633992019-03-20 08:13:363271static int mark_treesame_root_parents(struct commit *commit)
Kevin Bracey143f1ea2013-05-16 15:32:373272{
3273 struct commit_list *p;
3274 int marked = 0;
3275
3276 for (p = commit->parents; p; p = p->next) {
3277 struct commit *parent = p->item;
3278 if (!parent->parents && (parent->object.flags & TREESAME)) {
3279 parent->object.flags |= TMP_MARK;
3280 marked++;
3281 }
3282 }
3283
3284 return marked;
3285}
3286
Kevin Bracey9c129ea2013-05-16 15:32:363287/*
3288 * Awkward naming - this means one parent we are TREESAME to.
3289 * cf mark_treesame_root_parents: root parents that are TREESAME (to an
3290 * empty tree). Better name suggestions?
3291 */
3292static int leave_one_treesame_to_parent(struct rev_info *revs, struct commit *commit)
3293{
3294 struct treesame_state *ts = lookup_decoration(&revs->treesame, &commit->object);
3295 struct commit *unmarked = NULL, *marked = NULL;
3296 struct commit_list *p;
3297 unsigned n;
3298
3299 for (p = commit->parents, n = 0; p; p = p->next, n++) {
3300 if (ts->treesame[n]) {
3301 if (p->item->object.flags & TMP_MARK) {
3302 if (!marked)
3303 marked = p->item;
3304 } else {
3305 if (!unmarked) {
3306 unmarked = p->item;
3307 break;
3308 }
3309 }
3310 }
3311 }
3312
3313 /*
3314 * If we are TREESAME to a marked-for-deletion parent, but not to any
3315 * unmarked parents, unmark the first TREESAME parent. This is the
3316 * parent that the default simplify_history==1 scan would have followed,
3317 * and it doesn't make sense to omit that path when asking for a
3318 * simplified full history. Retaining it improves the chances of
3319 * understanding odd missed merges that took an old version of a file.
3320 *
3321 * Example:
3322 *
3323 * I--------*X A modified the file, but mainline merge X used
3324 * \ / "-s ours", so took the version from I. X is
3325 * `-*A--' TREESAME to I and !TREESAME to A.
3326 *
3327 * Default log from X would produce "I". Without this check,
3328 * --full-history --simplify-merges would produce "I-A-X", showing
3329 * the merge commit X and that it changed A, but not making clear that
3330 * it had just taken the I version. With this check, the topology above
3331 * is retained.
3332 *
3333 * Note that it is possible that the simplification chooses a different
3334 * TREESAME parent from the default, in which case this test doesn't
3335 * activate, and we _do_ drop the default parent. Example:
3336 *
3337 * I------X A modified the file, but it was reverted in B,
3338 * \ / meaning mainline merge X is TREESAME to both
3339 * *A-*B parents.
3340 *
3341 * Default log would produce "I" by following the first parent;
3342 * --full-history --simplify-merges will produce "I-A-B". But this is a
3343 * reasonable result - it presents a logical full history leading from
3344 * I to X, and X is not an important merge.
3345 */
3346 if (!unmarked && marked) {
3347 marked->object.flags &= ~TMP_MARK;
3348 return 1;
3349 }
3350
3351 return 0;
3352}
3353
Kevin Braceyd0af6632013-05-16 15:32:343354static int remove_marked_parents(struct rev_info *revs, struct commit *commit)
3355{
3356 struct commit_list **pp, *p;
3357 int nth_parent, removed = 0;
3358
3359 pp = &commit->parents;
3360 nth_parent = 0;
3361 while ((p = *pp) != NULL) {
3362 struct commit *parent = p->item;
3363 if (parent->object.flags & TMP_MARK) {
3364 parent->object.flags &= ~TMP_MARK;
3365 *pp = p->next;
3366 free(p);
3367 removed++;
3368 compact_treesame(revs, commit, nth_parent);
3369 continue;
3370 }
3371 pp = &p->next;
3372 nth_parent++;
3373 }
3374
3375 /* Removing parents can only increase TREESAMEness */
3376 if (removed && !(commit->object.flags & TREESAME))
3377 update_treesame(revs, commit);
3378
3379 return nth_parent;
3380}
3381
Junio C Hamanofaf01562008-08-14 17:59:443382static struct commit_list **simplify_one(struct rev_info *revs, struct commit *commit, struct commit_list **tail)
Junio C Hamano6546b592008-07-31 08:17:413383{
3384 struct commit_list *p;
Kevin Bracey4d826602013-05-16 15:32:393385 struct commit *parent;
Junio C Hamanofaf01562008-08-14 17:59:443386 struct merge_simplify_state *st, *pst;
Junio C Hamano6546b592008-07-31 08:17:413387 int cnt;
3388
Junio C Hamanofaf01562008-08-14 17:59:443389 st = locate_simplify_state(revs, commit);
3390
Junio C Hamano6546b592008-07-31 08:17:413391 /*
Junio C Hamano6546b592008-07-31 08:17:413392 * Have we handled this one?
3393 */
Junio C Hamanofaf01562008-08-14 17:59:443394 if (st->simplified)
Junio C Hamano6546b592008-07-31 08:17:413395 return tail;
3396
3397 /*
3398 * An UNINTERESTING commit simplifies to itself, so does a
3399 * root commit. We do not rewrite parents of such commit
3400 * anyway.
3401 */
3402 if ((commit->object.flags & UNINTERESTING) || !commit->parents) {
Junio C Hamanofaf01562008-08-14 17:59:443403 st->simplified = commit;
Junio C Hamano6546b592008-07-31 08:17:413404 return tail;
3405 }
3406
3407 /*
Junio C Hamano6e513ba2012-06-08 21:56:033408 * Do we know what commit all of our parents that matter
3409 * should be rewritten to? Otherwise we are not ready to
3410 * rewrite this one yet.
Junio C Hamano6546b592008-07-31 08:17:413411 */
3412 for (cnt = 0, p = commit->parents; p; p = p->next) {
Junio C Hamanofaf01562008-08-14 17:59:443413 pst = locate_simplify_state(revs, p->item);
3414 if (!pst->simplified) {
Junio C Hamano6546b592008-07-31 08:17:413415 tail = &commit_list_insert(p->item, tail)->next;
3416 cnt++;
3417 }
Junio C Hamano6e513ba2012-06-08 21:56:033418 if (revs->first_parent_only)
3419 break;
Junio C Hamano6546b592008-07-31 08:17:413420 }
Junio C Hamano53030f82008-08-18 07:37:343421 if (cnt) {
3422 tail = &commit_list_insert(commit, tail)->next;
Junio C Hamano6546b592008-07-31 08:17:413423 return tail;
Junio C Hamano53030f82008-08-18 07:37:343424 }
Junio C Hamano6546b592008-07-31 08:17:413425
3426 /*
Kevin Braceyd0af6632013-05-16 15:32:343427 * Rewrite our list of parents. Note that this cannot
3428 * affect our TREESAME flags in any way - a commit is
3429 * always TREESAME to its simplification.
Junio C Hamano6546b592008-07-31 08:17:413430 */
Junio C Hamanofaf01562008-08-14 17:59:443431 for (p = commit->parents; p; p = p->next) {
3432 pst = locate_simplify_state(revs, p->item);
3433 p->item = pst->simplified;
Junio C Hamano6e513ba2012-06-08 21:56:033434 if (revs->first_parent_only)
3435 break;
Junio C Hamanofaf01562008-08-14 17:59:443436 }
Junio C Hamano4b7f53d2013-01-17 22:23:033437
Junio C Hamano0290bf12013-04-08 20:10:273438 if (revs->first_parent_only)
Junio C Hamano6e513ba2012-06-08 21:56:033439 cnt = 1;
Junio C Hamano0290bf12013-04-08 20:10:273440 else
Kevin Braceyd0af6632013-05-16 15:32:343441 cnt = remove_duplicate_parents(revs, commit);
Junio C Hamano6546b592008-07-31 08:17:413442
3443 /*
3444 * It is possible that we are a merge and one side branch
3445 * does not have any commit that touches the given paths;
Kevin Braceyd0af6632013-05-16 15:32:343446 * in such a case, the immediate parent from that branch
3447 * will be rewritten to be the merge base.
Junio C Hamano6546b592008-07-31 08:17:413448 *
3449 * o----X X: the commit we are looking at;
3450 * / / o: a commit that touches the paths;
3451 * ---o----'
3452 *
Kevin Bracey143f1ea2013-05-16 15:32:373453 * Further, a merge of an independent branch that doesn't
3454 * touch the path will reduce to a treesame root parent:
3455 *
3456 * ----o----X X: the commit we are looking at;
3457 * / o: a commit that touches the paths;
3458 * r r: a root commit not touching the paths
3459 *
3460 * Detect and simplify both cases.
Junio C Hamano6546b592008-07-31 08:17:413461 */
3462 if (1 < cnt) {
Jeff King91633992019-03-20 08:13:363463 int marked = mark_redundant_parents(commit);
3464 marked += mark_treesame_root_parents(commit);
Kevin Braceyd0af6632013-05-16 15:32:343465 if (marked)
Kevin Bracey9c129ea2013-05-16 15:32:363466 marked -= leave_one_treesame_to_parent(revs, commit);
3467 if (marked)
Kevin Braceyd0af6632013-05-16 15:32:343468 cnt = remove_marked_parents(revs, commit);
Junio C Hamano6546b592008-07-31 08:17:413469 }
3470
3471 /*
3472 * A commit simplifies to itself if it is a root, if it is
3473 * UNINTERESTING, if it touches the given paths, or if it is a
Kevin Bracey4d826602013-05-16 15:32:393474 * merge and its parents don't simplify to one relevant commit
Junio C Hamano6546b592008-07-31 08:17:413475 * (the first two cases are already handled at the beginning of
3476 * this function).
3477 *
Kevin Bracey4d826602013-05-16 15:32:393478 * Otherwise, it simplifies to what its sole relevant parent
3479 * simplifies to.
Junio C Hamano6546b592008-07-31 08:17:413480 */
3481 if (!cnt ||
3482 (commit->object.flags & UNINTERESTING) ||
3483 !(commit->object.flags & TREESAME) ||
Derrick Stolee8d049e12020-04-10 12:19:433484 (parent = one_relevant_parent(revs, commit->parents)) == NULL ||
3485 (revs->show_pulls && (commit->object.flags & PULL_MERGE)))
Junio C Hamanofaf01562008-08-14 17:59:443486 st->simplified = commit;
3487 else {
Kevin Bracey4d826602013-05-16 15:32:393488 pst = locate_simplify_state(revs, parent);
Junio C Hamanofaf01562008-08-14 17:59:443489 st->simplified = pst->simplified;
3490 }
Junio C Hamano6546b592008-07-31 08:17:413491 return tail;
3492}
3493
3494static void simplify_merges(struct rev_info *revs)
3495{
Junio C Hamanoab9d75a2012-06-08 21:50:223496 struct commit_list *list, *next;
Junio C Hamano6546b592008-07-31 08:17:413497 struct commit_list *yet_to_do, **tail;
Junio C Hamanoab9d75a2012-06-08 21:50:223498 struct commit *commit;
Junio C Hamano6546b592008-07-31 08:17:413499
Junio C Hamano5eac7392008-08-14 20:52:363500 if (!revs->prune)
3501 return;
Junio C Hamano65347032008-08-04 00:47:163502
Junio C Hamano6546b592008-07-31 08:17:413503 /* feed the list reversed */
3504 yet_to_do = NULL;
Junio C Hamanoab9d75a2012-06-08 21:50:223505 for (list = revs->commits; list; list = next) {
3506 commit = list->item;
3507 next = list->next;
3508 /*
3509 * Do not free(list) here yet; the original list
3510 * is used later in this function.
3511 */
3512 commit_list_insert(commit, &yet_to_do);
3513 }
Junio C Hamano6546b592008-07-31 08:17:413514 while (yet_to_do) {
3515 list = yet_to_do;
3516 yet_to_do = NULL;
3517 tail = &yet_to_do;
3518 while (list) {
René Scharfee510ab82015-10-24 16:21:313519 commit = pop_commit(&list);
Junio C Hamanofaf01562008-08-14 17:59:443520 tail = simplify_one(revs, commit, tail);
Junio C Hamano6546b592008-07-31 08:17:413521 }
3522 }
3523
3524 /* clean up the result, removing the simplified ones */
3525 list = revs->commits;
3526 revs->commits = NULL;
3527 tail = &revs->commits;
3528 while (list) {
Junio C Hamanofaf01562008-08-14 17:59:443529 struct merge_simplify_state *st;
Junio C Hamanoab9d75a2012-06-08 21:50:223530
René Scharfee510ab82015-10-24 16:21:313531 commit = pop_commit(&list);
Junio C Hamanofaf01562008-08-14 17:59:443532 st = locate_simplify_state(revs, commit);
3533 if (st->simplified == commit)
Junio C Hamano6546b592008-07-31 08:17:413534 tail = &commit_list_insert(commit, tail)->next;
3535 }
Junio C Hamano6546b592008-07-31 08:17:413536}
3537
Junio C Hamanof35f5602008-04-03 09:12:063538static void set_children(struct rev_info *revs)
3539{
3540 struct commit_list *l;
3541 for (l = revs->commits; l; l = l->next) {
3542 struct commit *commit = l->item;
3543 struct commit_list *p;
3544
3545 for (p = commit->parents; p; p = p->next)
3546 add_child(revs, p->item, commit);
3547 }
3548}
3549
Heiko Voigtbcc0a3e2012-03-29 07:21:213550void reset_revision_walk(void)
3551{
Mike Hommeyffa1f282019-11-22 08:37:033552 clear_object_flags(SEEN | ADDED | SHOWN | TOPO_WALK_EXPLORED | TOPO_WALK_INDEGREE);
Heiko Voigtbcc0a3e2012-03-29 07:21:213553}
3554
Jonathan Tandf11e192017-12-08 15:27:153555static int mark_uninteresting(const struct object_id *oid,
Jeff Kingbe252d32023-02-24 06:39:243556 struct packed_git *pack UNUSED,
3557 uint32_t pos UNUSED,
Nguyễn Thái Ngọc Duyb3c7eef2018-09-21 15:57:393558 void *cb)
Jonathan Tandf11e192017-12-08 15:27:153559{
Nguyễn Thái Ngọc Duyb3c7eef2018-09-21 15:57:393560 struct rev_info *revs = cb;
Jeff Kingc1fa9512021-04-13 07:17:483561 struct object *o = lookup_unknown_object(revs->repo, oid);
Jonathan Tandf11e192017-12-08 15:27:153562 o->flags |= UNINTERESTING | SEEN;
3563 return 0;
3564}
3565
Derrick Stoleeb4542412018-11-01 13:46:223566define_commit_slab(indegree_slab, int);
3567define_commit_slab(author_date_slab, timestamp_t);
3568
3569struct topo_walk_info {
Abhishek Kumard7f92782021-01-16 18:11:133570 timestamp_t min_generation;
Derrick Stoleeb4542412018-11-01 13:46:223571 struct prio_queue explore_queue;
3572 struct prio_queue indegree_queue;
3573 struct prio_queue topo_queue;
3574 struct indegree_slab indegree;
3575 struct author_date_slab author_date;
3576};
3577
Derrick Stolee90b666d2020-12-30 04:31:533578static int topo_walk_atexit_registered;
3579static unsigned int count_explore_walked;
3580static unsigned int count_indegree_walked;
3581static unsigned int count_topo_walked;
3582
3583static void trace2_topo_walk_statistics_atexit(void)
3584{
3585 struct json_writer jw = JSON_WRITER_INIT;
3586
3587 jw_object_begin(&jw, 0);
3588 jw_object_intmax(&jw, "count_explore_walked", count_explore_walked);
3589 jw_object_intmax(&jw, "count_indegree_walked", count_indegree_walked);
3590 jw_object_intmax(&jw, "count_topo_walked", count_topo_walked);
3591 jw_end(&jw);
3592
3593 trace2_data_json("topo_walk", the_repository, "statistics", &jw);
3594
3595 jw_release(&jw);
3596}
3597
Derrick Stoleeb4542412018-11-01 13:46:223598static inline void test_flag_and_insert(struct prio_queue *q, struct commit *c, int flag)
3599{
3600 if (c->object.flags & flag)
3601 return;
3602
3603 c->object.flags |= flag;
3604 prio_queue_put(q, c);
3605}
3606
3607static void explore_walk_step(struct rev_info *revs)
3608{
3609 struct topo_walk_info *info = revs->topo_walk_info;
3610 struct commit_list *p;
3611 struct commit *c = prio_queue_get(&info->explore_queue);
3612
3613 if (!c)
3614 return;
3615
Michael Forneyea3f7e52020-06-23 20:56:583616 if (repo_parse_commit_gently(revs->repo, c, 1) < 0)
Derrick Stoleeb4542412018-11-01 13:46:223617 return;
3618
Derrick Stolee90b666d2020-12-30 04:31:533619 count_explore_walked++;
3620
Derrick Stoleeb4542412018-11-01 13:46:223621 if (revs->sort_order == REV_SORT_BY_AUTHOR_DATE)
3622 record_author_date(&info->author_date, c);
3623
3624 if (revs->max_age != -1 && (c->date < revs->max_age))
3625 c->object.flags |= UNINTERESTING;
3626
3627 if (process_parents(revs, c, NULL, NULL) < 0)
3628 return;
3629
3630 if (c->object.flags & UNINTERESTING)
Jerry Zhang9d505b72022-01-11 21:39:413631 mark_parents_uninteresting(revs, c);
Derrick Stoleeb4542412018-11-01 13:46:223632
3633 for (p = c->parents; p; p = p->next)
3634 test_flag_and_insert(&info->explore_queue, p->item, TOPO_WALK_EXPLORED);
3635}
3636
3637static void explore_to_depth(struct rev_info *revs,
Abhishek Kumard7f92782021-01-16 18:11:133638 timestamp_t gen_cutoff)
Derrick Stoleeb4542412018-11-01 13:46:223639{
3640 struct topo_walk_info *info = revs->topo_walk_info;
3641 struct commit *c;
3642 while ((c = prio_queue_peek(&info->explore_queue)) &&
Abhishek Kumarc49c82a2020-06-17 09:14:103643 commit_graph_generation(c) >= gen_cutoff)
Derrick Stoleeb4542412018-11-01 13:46:223644 explore_walk_step(revs);
3645}
3646
3647static void indegree_walk_step(struct rev_info *revs)
3648{
3649 struct commit_list *p;
3650 struct topo_walk_info *info = revs->topo_walk_info;
3651 struct commit *c = prio_queue_get(&info->indegree_queue);
3652
3653 if (!c)
3654 return;
3655
Michael Forneyea3f7e52020-06-23 20:56:583656 if (repo_parse_commit_gently(revs->repo, c, 1) < 0)
Derrick Stoleeb4542412018-11-01 13:46:223657 return;
3658
Derrick Stolee90b666d2020-12-30 04:31:533659 count_indegree_walked++;
3660
Abhishek Kumarc49c82a2020-06-17 09:14:103661 explore_to_depth(revs, commit_graph_generation(c));
Derrick Stoleeb4542412018-11-01 13:46:223662
3663 for (p = c->parents; p; p = p->next) {
3664 struct commit *parent = p->item;
3665 int *pi = indegree_slab_at(&info->indegree, parent);
3666
Abhishek Kumar2f9bbb62021-01-16 18:11:093667 if (repo_parse_commit_gently(revs->repo, parent, 1) < 0)
3668 return;
3669
Derrick Stoleeb4542412018-11-01 13:46:223670 if (*pi)
3671 (*pi)++;
3672 else
3673 *pi = 2;
3674
3675 test_flag_and_insert(&info->indegree_queue, parent, TOPO_WALK_INDEGREE);
3676
3677 if (revs->first_parent_only)
3678 return;
3679 }
3680}
3681
3682static void compute_indegrees_to_depth(struct rev_info *revs,
Abhishek Kumard7f92782021-01-16 18:11:133683 timestamp_t gen_cutoff)
Derrick Stoleeb4542412018-11-01 13:46:223684{
3685 struct topo_walk_info *info = revs->topo_walk_info;
3686 struct commit *c;
3687 while ((c = prio_queue_peek(&info->indegree_queue)) &&
Abhishek Kumarc49c82a2020-06-17 09:14:103688 commit_graph_generation(c) >= gen_cutoff)
Derrick Stoleeb4542412018-11-01 13:46:223689 indegree_walk_step(revs);
3690}
Derrick Stoleef0d9cc42018-11-01 13:46:203691
Ævar Arnfjörð Bjarmasonae1b3832022-04-14 05:56:393692static void release_revisions_topo_walk_info(struct topo_walk_info *info)
Mike Hommey0aa0c2b2019-11-22 08:37:043693{
Ævar Arnfjörð Bjarmasonae1b3832022-04-14 05:56:393694 if (!info)
3695 return;
Mike Hommey0aa0c2b2019-11-22 08:37:043696 clear_prio_queue(&info->explore_queue);
3697 clear_prio_queue(&info->indegree_queue);
3698 clear_prio_queue(&info->topo_queue);
3699 clear_indegree_slab(&info->indegree);
3700 clear_author_date_slab(&info->author_date);
Ævar Arnfjörð Bjarmasonae1b3832022-04-14 05:56:393701 free(info);
3702}
Mike Hommey0aa0c2b2019-11-22 08:37:043703
Ævar Arnfjörð Bjarmasonae1b3832022-04-14 05:56:393704static void reset_topo_walk(struct rev_info *revs)
3705{
3706 release_revisions_topo_walk_info(revs->topo_walk_info);
3707 revs->topo_walk_info = NULL;
Mike Hommey0aa0c2b2019-11-22 08:37:043708}
3709
Derrick Stoleef0d9cc42018-11-01 13:46:203710static void init_topo_walk(struct rev_info *revs)
3711{
3712 struct topo_walk_info *info;
Derrick Stoleeb4542412018-11-01 13:46:223713 struct commit_list *list;
Mike Hommey0aa0c2b2019-11-22 08:37:043714 if (revs->topo_walk_info)
3715 reset_topo_walk(revs);
3716
Derrick Stoleef0d9cc42018-11-01 13:46:203717 revs->topo_walk_info = xmalloc(sizeof(struct topo_walk_info));
3718 info = revs->topo_walk_info;
3719 memset(info, 0, sizeof(struct topo_walk_info));
3720
Derrick Stoleeb4542412018-11-01 13:46:223721 init_indegree_slab(&info->indegree);
3722 memset(&info->explore_queue, 0, sizeof(info->explore_queue));
3723 memset(&info->indegree_queue, 0, sizeof(info->indegree_queue));
3724 memset(&info->topo_queue, 0, sizeof(info->topo_queue));
3725
3726 switch (revs->sort_order) {
3727 default: /* REV_SORT_IN_GRAPH_ORDER */
3728 info->topo_queue.compare = NULL;
3729 break;
3730 case REV_SORT_BY_COMMIT_DATE:
3731 info->topo_queue.compare = compare_commits_by_commit_date;
3732 break;
3733 case REV_SORT_BY_AUTHOR_DATE:
3734 init_author_date_slab(&info->author_date);
3735 info->topo_queue.compare = compare_commits_by_author_date;
3736 info->topo_queue.cb_data = &info->author_date;
3737 break;
3738 }
3739
3740 info->explore_queue.compare = compare_commits_by_gen_then_commit_date;
3741 info->indegree_queue.compare = compare_commits_by_gen_then_commit_date;
3742
3743 info->min_generation = GENERATION_NUMBER_INFINITY;
3744 for (list = revs->commits; list; list = list->next) {
3745 struct commit *c = list->item;
Abhishek Kumard7f92782021-01-16 18:11:133746 timestamp_t generation;
Derrick Stoleeb4542412018-11-01 13:46:223747
Michael Forneyea3f7e52020-06-23 20:56:583748 if (repo_parse_commit_gently(revs->repo, c, 1))
Derrick Stoleeb4542412018-11-01 13:46:223749 continue;
3750
3751 test_flag_and_insert(&info->explore_queue, c, TOPO_WALK_EXPLORED);
3752 test_flag_and_insert(&info->indegree_queue, c, TOPO_WALK_INDEGREE);
3753
Abhishek Kumarc752ad02020-06-17 09:14:113754 generation = commit_graph_generation(c);
3755 if (generation < info->min_generation)
3756 info->min_generation = generation;
Derrick Stoleeb4542412018-11-01 13:46:223757
3758 *(indegree_slab_at(&info->indegree, c)) = 1;
3759
3760 if (revs->sort_order == REV_SORT_BY_AUTHOR_DATE)
3761 record_author_date(&info->author_date, c);
3762 }
3763 compute_indegrees_to_depth(revs, info->min_generation);
3764
3765 for (list = revs->commits; list; list = list->next) {
3766 struct commit *c = list->item;
3767
3768 if (*(indegree_slab_at(&info->indegree, c)) == 1)
3769 prio_queue_put(&info->topo_queue, c);
3770 }
3771
3772 /*
3773 * This is unfortunate; the initial tips need to be shown
3774 * in the order given from the revision traversal machinery.
3775 */
3776 if (revs->sort_order == REV_SORT_IN_GRAPH_ORDER)
3777 prio_queue_reverse(&info->topo_queue);
Derrick Stolee90b666d2020-12-30 04:31:533778
3779 if (trace2_is_enabled() && !topo_walk_atexit_registered) {
3780 atexit(trace2_topo_walk_statistics_atexit);
3781 topo_walk_atexit_registered = 1;
3782 }
Derrick Stoleef0d9cc42018-11-01 13:46:203783}
3784
3785static struct commit *next_topo_commit(struct rev_info *revs)
3786{
Derrick Stoleeb4542412018-11-01 13:46:223787 struct commit *c;
3788 struct topo_walk_info *info = revs->topo_walk_info;
3789
3790 /* pop next off of topo_queue */
3791 c = prio_queue_get(&info->topo_queue);
3792
3793 if (c)
3794 *(indegree_slab_at(&info->indegree, c)) = 0;
3795
3796 return c;
Derrick Stoleef0d9cc42018-11-01 13:46:203797}
3798
3799static void expand_topo_walk(struct rev_info *revs, struct commit *commit)
3800{
Derrick Stoleeb4542412018-11-01 13:46:223801 struct commit_list *p;
3802 struct topo_walk_info *info = revs->topo_walk_info;
3803 if (process_parents(revs, commit, NULL, NULL) < 0) {
Derrick Stoleef0d9cc42018-11-01 13:46:203804 if (!revs->ignore_missing_links)
3805 die("Failed to traverse parents of commit %s",
3806 oid_to_hex(&commit->object.oid));
3807 }
Derrick Stoleeb4542412018-11-01 13:46:223808
Derrick Stolee90b666d2020-12-30 04:31:533809 count_topo_walked++;
3810
Derrick Stoleeb4542412018-11-01 13:46:223811 for (p = commit->parents; p; p = p->next) {
3812 struct commit *parent = p->item;
3813 int *pi;
Abhishek Kumard7f92782021-01-16 18:11:133814 timestamp_t generation;
Derrick Stoleeb4542412018-11-01 13:46:223815
Derrick Stolee1d8e31a2019-05-21 13:59:533816 if (parent->object.flags & UNINTERESTING)
3817 continue;
3818
Michael Forneyea3f7e52020-06-23 20:56:583819 if (repo_parse_commit_gently(revs->repo, parent, 1) < 0)
Derrick Stoleeb4542412018-11-01 13:46:223820 continue;
3821
Abhishek Kumarc752ad02020-06-17 09:14:113822 generation = commit_graph_generation(parent);
3823 if (generation < info->min_generation) {
3824 info->min_generation = generation;
Derrick Stoleeb4542412018-11-01 13:46:223825 compute_indegrees_to_depth(revs, info->min_generation);
3826 }
3827
3828 pi = indegree_slab_at(&info->indegree, parent);
3829
3830 (*pi)--;
3831 if (*pi == 1)
3832 prio_queue_put(&info->topo_queue, parent);
3833
3834 if (revs->first_parent_only)
3835 return;
3836 }
Derrick Stoleef0d9cc42018-11-01 13:46:203837}
3838
Alex Riesencc0e6c52007-05-04 21:54:573839int prepare_revision_walk(struct rev_info *revs)
Linus Torvaldsa4a88b22006-02-28 19:24:003840{
Jeff King1da1e072014-10-15 22:35:123841 int i;
3842 struct object_array old_pending;
René Scharfe2e7da8e2012-04-25 20:35:413843 struct commit_list **next = &revs->commits;
Linus Torvaldscd2bdc52006-04-14 23:52:133844
Jeff King1da1e072014-10-15 22:35:123845 memcpy(&old_pending, &revs->pending, sizeof(old_pending));
Linus Torvalds1f1e8952006-06-20 00:42:353846 revs->pending.nr = 0;
3847 revs->pending.alloc = 0;
3848 revs->pending.objects = NULL;
Jeff King1da1e072014-10-15 22:35:123849 for (i = 0; i < old_pending.nr; i++) {
3850 struct object_array_entry *e = old_pending.objects + i;
Jeff King20739492014-10-15 22:43:193851 struct commit *commit = handle_commit(revs, e);
Linus Torvaldscd2bdc52006-04-14 23:52:133852 if (commit) {
3853 if (!(commit->object.flags & SEEN)) {
3854 commit->object.flags |= SEEN;
René Scharfe2e7da8e2012-04-25 20:35:413855 next = commit_list_append(commit, next);
Linus Torvaldscd2bdc52006-04-14 23:52:133856 }
3857 }
Linus Torvaldscd2bdc52006-04-14 23:52:133858 }
René Scharfef1230fb2017-12-25 17:47:513859 object_array_clear(&old_pending);
Linus Torvaldscd2bdc52006-04-14 23:52:133860
Kevin Braceyd0af6632013-05-16 15:32:343861 /* Signal whether we need per-parent treesame decoration */
Kevin Bracey4d826602013-05-16 15:32:393862 if (revs->simplify_merges ||
3863 (revs->limited && limiting_can_increase_treesame(revs)))
Kevin Braceyd0af6632013-05-16 15:32:343864 revs->treesame.name = "treesame";
3865
Jonathan Tandf11e192017-12-08 15:27:153866 if (revs->exclude_promisor_objects) {
Nguyễn Thái Ngọc Duyb3c7eef2018-09-21 15:57:393867 for_each_packed_object(mark_uninteresting, revs,
Jonathan Tandf11e192017-12-08 15:27:153868 FOR_EACH_OBJECT_PROMISOR_ONLY);
3869 }
3870
Derrick Stoleef32dde82020-05-11 11:56:193871 if (!revs->reflog_info)
Garima Singha56b9462020-04-06 16:59:523872 prepare_to_use_bloom_filter(revs);
Patrick Steinhardt29ef1f22021-08-05 11:25:243873 if (!revs->unsorted_input)
Martin von Zweigbergkca92e592012-08-29 06:15:543874 commit_list_sort_by_date(&revs->commits);
Linus Torvaldsba1d4502006-04-15 19:09:563875 if (revs->no_walk)
Alex Riesencc0e6c52007-05-04 21:54:573876 return 0;
Derrick Stoleef0d9cc42018-11-01 13:46:203877 if (revs->limited) {
Alex Riesencc0e6c52007-05-04 21:54:573878 if (limit_list(revs) < 0)
3879 return -1;
Derrick Stoleef0d9cc42018-11-01 13:46:203880 if (revs->topo_order)
3881 sort_in_topological_order(&revs->commits, revs->sort_order);
3882 } else if (revs->topo_order)
3883 init_topo_walk(revs);
SZEDER Gábor3cb9d2b2020-05-11 11:56:173884 if (revs->line_level_traverse && want_ancestry(revs))
3885 /*
3886 * At the moment we can only do line-level log with parent
3887 * rewriting by performing this expensive pre-filtering step.
3888 * If parent rewriting is not requested, then we rather
3889 * perform the line-level log filtering during the regular
3890 * history traversal.
3891 */
Thomas Rast12da1d12013-03-28 16:47:323892 line_log_filter(revs);
Junio C Hamano6546b592008-07-31 08:17:413893 if (revs->simplify_merges)
3894 simplify_merges(revs);
Junio C Hamanof35f5602008-04-03 09:12:063895 if (revs->children.name)
3896 set_children(revs);
Garima Singha56b9462020-04-06 16:59:523897
Alex Riesencc0e6c52007-05-04 21:54:573898 return 0;
Linus Torvaldsa4a88b22006-02-28 19:24:003899}
3900
Jeff King8320b1d2019-04-04 01:41:093901static enum rewrite_result rewrite_one_1(struct rev_info *revs,
3902 struct commit **pp,
3903 struct prio_queue *queue)
Linus Torvaldsa4a88b22006-02-28 19:24:003904{
Linus Torvalds765ac8e2006-02-28 23:07:203905 for (;;) {
3906 struct commit *p = *pp;
Linus Torvalds3381c792006-04-09 00:05:583907 if (!revs->limited)
Jeff King8320b1d2019-04-04 01:41:093908 if (process_parents(revs, p, NULL, queue) < 0)
Alex Riesencc0e6c52007-05-04 21:54:573909 return rewrite_one_error;
Linus Torvalds7dc0fe32007-11-13 07:16:083910 if (p->object.flags & UNINTERESTING)
3911 return rewrite_one_ok;
3912 if (!(p->object.flags & TREESAME))
Alex Riesencc0e6c52007-05-04 21:54:573913 return rewrite_one_ok;
Linus Torvalds765ac8e2006-02-28 23:07:203914 if (!p->parents)
Alex Riesencc0e6c52007-05-04 21:54:573915 return rewrite_one_noparents;
Junio C Hamanoafe8a902022-05-02 16:50:373916 if (!(p = one_relevant_parent(revs, p->parents)))
Kevin Bracey4d826602013-05-16 15:32:393917 return rewrite_one_ok;
3918 *pp = p;
Linus Torvalds765ac8e2006-02-28 23:07:203919 }
Linus Torvaldsa4a88b22006-02-28 19:24:003920}
3921
Jeff King8320b1d2019-04-04 01:41:093922static void merge_queue_into_list(struct prio_queue *q, struct commit_list **list)
3923{
3924 while (q->nr) {
3925 struct commit *item = prio_queue_peek(q);
3926 struct commit_list *p = *list;
3927
3928 if (p && p->item->date >= item->date)
3929 list = &p->next;
3930 else {
3931 p = commit_list_insert(item, list);
3932 list = &p->next; /* skip newly added item */
3933 prio_queue_get(q); /* pop item */
3934 }
3935 }
3936}
3937
3938static enum rewrite_result rewrite_one(struct rev_info *revs, struct commit **pp)
3939{
3940 struct prio_queue queue = { compare_commits_by_commit_date };
3941 enum rewrite_result ret = rewrite_one_1(revs, pp, &queue);
3942 merge_queue_into_list(&queue, &revs->commits);
3943 clear_prio_queue(&queue);
3944 return ret;
3945}
3946
Bo Yangc7edcae2013-03-28 16:47:313947int rewrite_parents(struct rev_info *revs, struct commit *commit,
3948 rewrite_parent_fn_t rewrite_parent)
Linus Torvalds765ac8e2006-02-28 23:07:203949{
3950 struct commit_list **pp = &commit->parents;
3951 while (*pp) {
3952 struct commit_list *parent = *pp;
Bo Yangc7edcae2013-03-28 16:47:313953 switch (rewrite_parent(revs, &parent->item)) {
Alex Riesencc0e6c52007-05-04 21:54:573954 case rewrite_one_ok:
3955 break;
3956 case rewrite_one_noparents:
Linus Torvalds765ac8e2006-02-28 23:07:203957 *pp = parent->next;
3958 continue;
Alex Riesencc0e6c52007-05-04 21:54:573959 case rewrite_one_error:
3960 return -1;
Linus Torvalds765ac8e2006-02-28 23:07:203961 }
3962 pp = &parent->next;
3963 }
Kevin Braceyd0af6632013-05-16 15:32:343964 remove_duplicate_parents(revs, commit);
Alex Riesencc0e6c52007-05-04 21:54:573965 return 0;
Linus Torvalds765ac8e2006-02-28 23:07:203966}
Linus Torvaldsa4a88b22006-02-28 19:24:003967
Junio C Hamano8ecae9b2006-09-17 22:43:403968static int commit_match(struct commit *commit, struct rev_info *opt)
3969{
Nguyễn Thái Ngọc Duy72fd13f2012-09-29 04:41:283970 int retval;
Jeff King04deccd2013-02-11 20:59:583971 const char *encoding;
Jeff Kingb000c592014-06-10 21:39:303972 const char *message;
Nguyễn Thái Ngọc Duy72fd13f2012-09-29 04:41:283973 struct strbuf buf = STRBUF_INIT;
Jeff King04deccd2013-02-11 20:59:583974
Junio C Hamano80235ba2010-01-18 04:09:063975 if (!opt->grep_filter.pattern_list && !opt->grep_filter.header_list)
Junio C Hamano8ecae9b2006-09-17 22:43:403976 return 1;
Junio C Hamanobaa63782012-09-29 18:59:523977
3978 /* Prepend "fake" headers as needed */
3979 if (opt->grep_filter.use_reflog_filter) {
Nguyễn Thái Ngọc Duy72fd13f2012-09-29 04:41:283980 strbuf_addstr(&buf, "reflog ");
3981 get_reflog_message(&buf, opt->reflog_info);
3982 strbuf_addch(&buf, '\n');
Nguyễn Thái Ngọc Duy72fd13f2012-09-29 04:41:283983 }
Junio C Hamanobaa63782012-09-29 18:59:523984
Jeff King04deccd2013-02-11 20:59:583985 /*
3986 * We grep in the user's output encoding, under the assumption that it
3987 * is the encoding they are most likely to write their grep pattern
3988 * for. In addition, it means we will match the "notes" encoding below,
3989 * so we will not end up with a buffer that has two different encodings
3990 * in it.
3991 */
3992 encoding = get_log_output_encoding();
Ævar Arnfjörð Bjarmasonecb50912023-03-28 13:58:483993 message = repo_logmsg_reencode(the_repository, commit, NULL, encoding);
Jeff King04deccd2013-02-11 20:59:583994
Junio C Hamanobaa63782012-09-29 18:59:523995 /* Copy the commit to temporary if we are using "fake" headers */
3996 if (buf.len)
Jeff King04deccd2013-02-11 20:59:583997 strbuf_addstr(&buf, message);
Junio C Hamanobaa63782012-09-29 18:59:523998
Junio C Hamanodf874fa2013-01-08 08:02:493999 if (opt->grep_filter.header_list && opt->mailmap) {
Siddharth Asthanae9c1b0e2022-07-18 19:50:594000 const char *commit_headers[] = { "author ", "committer ", NULL };
4001
Antoine Pelissed72fbe82013-01-05 21:26:454002 if (!buf.len)
Jeff King04deccd2013-02-11 20:59:584003 strbuf_addstr(&buf, message);
Antoine Pelissed72fbe82013-01-05 21:26:454004
Siddharth Asthana66a8a952022-07-18 19:51:014005 apply_mailmap_to_header(&buf, commit_headers, opt->mailmap);
Antoine Pelissed72fbe82013-01-05 21:26:454006 }
4007
Nguyễn Thái Ngọc Duy38cfe912012-09-29 04:41:294008 /* Append "fake" message parts as needed */
4009 if (opt->show_notes) {
4010 if (!buf.len)
Jeff King04deccd2013-02-11 20:59:584011 strbuf_addstr(&buf, message);
brian m. carlsonfb61e4d2017-05-30 17:30:414012 format_display_notes(&commit->object.oid, &buf, encoding, 1);
Nguyễn Thái Ngọc Duy38cfe912012-09-29 04:41:294013 }
4014
Jeff Kingb000c592014-06-10 21:39:304015 /*
4016 * Find either in the original commit message, or in the temporary.
4017 * Note that we cast away the constness of "message" here. It is
4018 * const because it may come from the cached commit buffer. That's OK,
4019 * because we know that it is modifiable heap memory, and that while
4020 * grep_buffer may modify it for speed, it will restore any
4021 * changes before returning.
4022 */
Nguyễn Thái Ngọc Duy72fd13f2012-09-29 04:41:284023 if (buf.len)
4024 retval = grep_buffer(&opt->grep_filter, buf.buf, buf.len);
4025 else
4026 retval = grep_buffer(&opt->grep_filter,
Jeff Kingb000c592014-06-10 21:39:304027 (char *)message, strlen(message));
Nguyễn Thái Ngọc Duy72fd13f2012-09-29 04:41:284028 strbuf_release(&buf);
Ævar Arnfjörð Bjarmasonecb50912023-03-28 13:58:484029 repo_unuse_commit_buffer(the_repository, commit, message);
René Scharfe794c0002021-12-17 16:48:494030 return retval;
Junio C Hamano8ecae9b2006-09-17 22:43:404031}
4032
Thomas Rast53d00b32013-07-31 20:13:204033static inline int want_ancestry(const struct rev_info *revs)
Junio C Hamanof35f5602008-04-03 09:12:064034{
Junio C Hamano8bb65882008-07-08 22:25:444035 return (revs->rewrite_parents || revs->children.name);
Junio C Hamanof35f5602008-04-03 09:12:064036}
4037
Jeff Kingde239442017-07-07 09:16:214038/*
4039 * Return a timestamp to be used for --since/--until comparisons for this
4040 * commit, based on the revision options.
4041 */
4042static timestamp_t comparison_date(const struct rev_info *revs,
4043 struct commit *commit)
4044{
4045 return revs->reflog_info ?
4046 get_reflog_timestamp(revs->reflog_info) :
4047 commit->date;
4048}
4049
Adam Simpkinsbeb5af42009-08-19 02:34:334050enum commit_action get_commit_action(struct rev_info *revs, struct commit *commit)
Linus Torvalds252a7c02007-11-04 20:12:054051{
4052 if (commit->object.flags & SHOWN)
4053 return commit_ignore;
brian m. carlson14c3c802018-05-02 00:25:334054 if (revs->unpacked && has_object_pack(&commit->object.oid))
Linus Torvalds252a7c02007-11-04 20:12:054055 return commit_ignore;
Taylor Blauc9fff002021-02-23 02:25:074056 if (revs->no_kept_objects) {
4057 if (has_object_kept_pack(&commit->object.oid,
4058 revs->keep_pack_cache_flags))
4059 return commit_ignore;
4060 }
Linus Torvalds252a7c02007-11-04 20:12:054061 if (commit->object.flags & UNINTERESTING)
4062 return commit_ignore;
SZEDER Gábor3cb9d2b2020-05-11 11:56:174063 if (revs->line_level_traverse && !want_ancestry(revs)) {
4064 /*
4065 * In case of line-level log with parent rewriting
4066 * prepare_revision_walk() already took care of all line-level
4067 * log filtering, and there is nothing left to do here.
4068 *
4069 * If parent rewriting was not requested, then this is the
4070 * place to perform the line-level log filtering. Notably,
4071 * this check, though expensive, must come before the other,
4072 * cheaper filtering conditions, because the tracked line
4073 * ranges must be adjusted even when the commit will end up
4074 * being ignored based on other conditions.
4075 */
4076 if (!line_log_process_ranges_arbitrary_commit(revs, commit))
4077 return commit_ignore;
4078 }
Jeff Kingde239442017-07-07 09:16:214079 if (revs->min_age != -1 &&
4080 comparison_date(revs, commit) > revs->min_age)
4081 return commit_ignore;
Miklos Vajna96697782022-04-23 12:59:574082 if (revs->max_age_as_filter != -1 &&
4083 comparison_date(revs, commit) < revs->max_age_as_filter)
4084 return commit_ignore;
Michael J Gruberad5aeed2011-03-21 10:14:064085 if (revs->min_parents || (revs->max_parents >= 0)) {
Kevin Braceybf3418b2013-05-16 15:32:404086 int n = commit_list_count(commit->parents);
Michael J Gruberad5aeed2011-03-21 10:14:064087 if ((n < revs->min_parents) ||
4088 ((revs->max_parents >= 0) && (n > revs->max_parents)))
4089 return commit_ignore;
4090 }
Linus Torvalds252a7c02007-11-04 20:12:054091 if (!commit_match(commit, revs))
4092 return commit_ignore;
Linus Torvalds53b2c822007-11-05 21:22:344093 if (revs->prune && revs->dense) {
Linus Torvalds252a7c02007-11-04 20:12:054094 /* Commit without changes? */
Linus Torvalds7dc0fe32007-11-13 07:16:084095 if (commit->object.flags & TREESAME) {
Kevin Braceybf3418b2013-05-16 15:32:404096 int n;
4097 struct commit_list *p;
Linus Torvalds252a7c02007-11-04 20:12:054098 /* drop merges unless we want parenthood */
Junio C Hamanof35f5602008-04-03 09:12:064099 if (!want_ancestry(revs))
Linus Torvalds252a7c02007-11-04 20:12:054100 return commit_ignore;
Derrick Stolee8d049e12020-04-10 12:19:434101
4102 if (revs->show_pulls && (commit->object.flags & PULL_MERGE))
4103 return commit_show;
4104
Kevin Braceybf3418b2013-05-16 15:32:404105 /*
4106 * If we want ancestry, then need to keep any merges
4107 * between relevant commits to tie together topology.
4108 * For consistency with TREESAME and simplification
4109 * use "relevant" here rather than just INTERESTING,
4110 * to treat bottom commit(s) as part of the topology.
4111 */
4112 for (n = 0, p = commit->parents; p; p = p->next)
4113 if (relevant_commit(p->item))
4114 if (++n >= 2)
4115 return commit_show;
4116 return commit_ignore;
Linus Torvalds252a7c02007-11-04 20:12:054117 }
Linus Torvalds252a7c02007-11-04 20:12:054118 }
4119 return commit_show;
4120}
4121
Junio C Hamano0131c492015-01-14 22:49:244122define_commit_slab(saved_parents, struct commit_list *);
4123
4124#define EMPTY_PARENT_LIST ((struct commit_list *)-1)
4125
4126/*
4127 * You may only call save_parents() once per commit (this is checked
4128 * for non-root commits).
4129 */
4130static void save_parents(struct rev_info *revs, struct commit *commit)
4131{
4132 struct commit_list **pp;
4133
4134 if (!revs->saved_parents_slab) {
4135 revs->saved_parents_slab = xmalloc(sizeof(struct saved_parents));
4136 init_saved_parents(revs->saved_parents_slab);
4137 }
4138
4139 pp = saved_parents_at(revs->saved_parents_slab, commit);
4140
4141 /*
4142 * When walking with reflogs, we may visit the same commit
4143 * several times: once for each appearance in the reflog.
4144 *
4145 * In this case, save_parents() will be called multiple times.
4146 * We want to keep only the first set of parents. We need to
4147 * store a sentinel value for an empty (i.e., NULL) parent
4148 * list to distinguish it from a not-yet-saved list, however.
4149 */
4150 if (*pp)
4151 return;
4152 if (commit->parents)
4153 *pp = copy_commit_list(commit->parents);
4154 else
4155 *pp = EMPTY_PARENT_LIST;
4156}
4157
4158static void free_saved_parents(struct rev_info *revs)
4159{
4160 if (revs->saved_parents_slab)
4161 clear_saved_parents(revs->saved_parents_slab);
4162}
4163
4164struct commit_list *get_saved_parents(struct rev_info *revs, const struct commit *commit)
4165{
4166 struct commit_list *parents;
4167
4168 if (!revs->saved_parents_slab)
4169 return commit->parents;
4170
4171 parents = *saved_parents_at(revs->saved_parents_slab, commit);
4172 if (parents == EMPTY_PARENT_LIST)
4173 return NULL;
4174 return parents;
4175}
4176
Adam Simpkinsbeb5af42009-08-19 02:34:334177enum commit_action simplify_commit(struct rev_info *revs, struct commit *commit)
4178{
4179 enum commit_action action = get_commit_action(revs, commit);
4180
4181 if (action == commit_show &&
Adam Simpkinsbeb5af42009-08-19 02:34:334182 revs->prune && revs->dense && want_ancestry(revs)) {
Thomas Rast53d00b32013-07-31 20:13:204183 /*
4184 * --full-diff on simplified parents is no good: it
4185 * will show spurious changes from the commits that
4186 * were elided. So we save the parents on the side
4187 * when --full-diff is in effect.
4188 */
4189 if (revs->full_diff)
4190 save_parents(revs, commit);
Bo Yangc7edcae2013-03-28 16:47:314191 if (rewrite_parents(revs, commit, rewrite_one) < 0)
Adam Simpkinsbeb5af42009-08-19 02:34:334192 return commit_error;
4193 }
4194 return action;
4195}
4196
Nguyễn Thái Ngọc Duy1b32dec2014-03-25 13:23:274197static void track_linear(struct rev_info *revs, struct commit *commit)
4198{
4199 if (revs->track_first_time) {
4200 revs->linear = 1;
4201 revs->track_first_time = 0;
4202 } else {
4203 struct commit_list *p;
4204 for (p = revs->previous_parents; p; p = p->next)
4205 if (p->item == NULL || /* first commit */
Jeff King4a7e27e2018-08-28 21:22:404206 oideq(&p->item->object.oid, &commit->object.oid))
Nguyễn Thái Ngọc Duy1b32dec2014-03-25 13:23:274207 break;
4208 revs->linear = p != NULL;
4209 }
4210 if (revs->reverse) {
4211 if (revs->linear)
4212 commit->object.flags |= TRACK_LINEAR;
4213 }
4214 free_commit_list(revs->previous_parents);
4215 revs->previous_parents = copy_commit_list(commit->parents);
4216}
4217
Junio C Hamanod5db6c92006-12-20 02:25:324218static struct commit *get_revision_1(struct rev_info *revs)
Linus Torvalds765ac8e2006-02-28 23:07:204219{
Jeff King7c2f08a2017-07-07 09:07:584220 while (1) {
Jeff Kingd08565b2017-07-07 09:14:074221 struct commit *commit;
Linus Torvalds765ac8e2006-02-28 23:07:204222
Jeff Kingd08565b2017-07-07 09:14:074223 if (revs->reflog_info)
4224 commit = next_reflog_entry(revs->reflog_info);
Derrick Stoleef0d9cc42018-11-01 13:46:204225 else if (revs->topo_walk_info)
4226 commit = next_topo_commit(revs);
Jeff Kingd08565b2017-07-07 09:14:074227 else
4228 commit = pop_commit(&revs->commits);
Linus Torvalds2a0925b2006-03-31 01:05:254229
Jeff King7c2f08a2017-07-07 09:07:584230 if (!commit)
4231 return NULL;
4232
Jeff Kingd08565b2017-07-07 09:14:074233 if (revs->reflog_info)
Jeff Kingffa1eea2010-11-22 04:42:534234 commit->object.flags &= ~(ADDED | SEEN | SHOWN);
Johannes Schindelin8860fd42007-01-11 10:47:484235
Linus Torvalds2a0925b2006-03-31 01:05:254236 /*
4237 * If we haven't done the list limiting, we need to look at
Linus Torvaldsbe7db6e2006-04-02 00:35:064238 * the parents here. We also need to do the date-based limiting
4239 * that we'd otherwise have done in limit_list().
Linus Torvalds2a0925b2006-03-31 01:05:254240 */
Linus Torvaldsbe7db6e2006-04-02 00:35:064241 if (!revs->limited) {
Jan Harkes744f4982006-10-31 01:37:494242 if (revs->max_age != -1 &&
Jeff Kingde239442017-07-07 09:16:214243 comparison_date(revs, commit) < revs->max_age)
Junio C Hamano86ab4902007-03-05 21:10:064244 continue;
Jeff Kingd08565b2017-07-07 09:14:074245
4246 if (revs->reflog_info)
4247 try_to_simplify_commit(revs, commit);
Derrick Stoleef0d9cc42018-11-01 13:46:204248 else if (revs->topo_walk_info)
4249 expand_topo_walk(revs, commit);
Derrick Stolee5284fc52018-11-01 13:46:214250 else if (process_parents(revs, commit, &revs->commits, NULL) < 0) {
Vicent Marti2db1a432014-03-28 10:00:434251 if (!revs->ignore_missing_links)
4252 die("Failed to traverse parents of commit %s",
brian m. carlsonf2fd0762015-11-10 02:22:284253 oid_to_hex(&commit->object.oid));
Vicent Marti2db1a432014-03-28 10:00:434254 }
Linus Torvaldsbe7db6e2006-04-02 00:35:064255 }
Junio C Hamano1b65a5a2006-04-17 01:12:494256
Linus Torvalds252a7c02007-11-04 20:12:054257 switch (simplify_commit(revs, commit)) {
4258 case commit_ignore:
Linus Torvalds2a0925b2006-03-31 01:05:254259 continue;
Linus Torvalds252a7c02007-11-04 20:12:054260 case commit_error:
Junio C Hamanoed620892009-02-11 09:27:434261 die("Failed to simplify parents of commit %s",
brian m. carlsonf2fd0762015-11-10 02:22:284262 oid_to_hex(&commit->object.oid));
Linus Torvalds252a7c02007-11-04 20:12:054263 default:
Nguyễn Thái Ngọc Duy1b32dec2014-03-25 13:23:274264 if (revs->track_linear)
4265 track_linear(revs, commit);
Linus Torvalds252a7c02007-11-04 20:12:054266 return commit;
Junio C Hamano384e99a2006-03-28 07:58:344267 }
Jeff King7c2f08a2017-07-07 09:07:584268 }
Linus Torvalds765ac8e2006-02-28 23:07:204269}
Junio C Hamanod5db6c92006-12-20 02:25:324270
Michael Haggertybe6754c2013-05-25 09:08:094271/*
4272 * Return true for entries that have not yet been shown. (This is an
4273 * object_array_each_func_t.)
4274 */
Jeff Kingd3dcfa02023-02-24 06:39:154275static int entry_unshown(struct object_array_entry *entry, void *cb_data UNUSED)
Michael Haggertybe6754c2013-05-25 09:08:094276{
4277 return !(entry->item->flags & SHOWN);
4278}
4279
4280/*
4281 * If array is on the verge of a realloc, garbage-collect any entries
4282 * that have already been shown to try to free up some space.
4283 */
Junio C Hamano86ab4902007-03-05 21:10:064284static void gc_boundary(struct object_array *array)
4285{
Michael Haggertybe6754c2013-05-25 09:08:094286 if (array->nr == array->alloc)
4287 object_array_filter(array, entry_unshown, NULL);
Junio C Hamano86ab4902007-03-05 21:10:064288}
4289
Adam Simpkins4603ec02008-05-24 23:02:054290static void create_boundary_commit_list(struct rev_info *revs)
4291{
4292 unsigned i;
4293 struct commit *c;
4294 struct object_array *array = &revs->boundary_commits;
4295 struct object_array_entry *objects = array->objects;
4296
4297 /*
4298 * If revs->commits is non-NULL at this point, an error occurred in
4299 * get_revision_1(). Ignore the error and continue printing the
4300 * boundary commits anyway. (This is what the code has always
4301 * done.)
4302 */
Ævar Arnfj��rð Bjarmasonbf20fe42022-04-13 20:01:344303 free_commit_list(revs->commits);
4304 revs->commits = NULL;
Adam Simpkins4603ec02008-05-24 23:02:054305
4306 /*
4307 * Put all of the actual boundary commits from revs->boundary_commits
4308 * into revs->commits
4309 */
4310 for (i = 0; i < array->nr; i++) {
4311 c = (struct commit *)(objects[i].item);
4312 if (!c)
4313 continue;
4314 if (!(c->object.flags & CHILD_SHOWN))
4315 continue;
4316 if (c->object.flags & (SHOWN | BOUNDARY))
4317 continue;
4318 c->object.flags |= BOUNDARY;
4319 commit_list_insert(c, &revs->commits);
4320 }
4321
4322 /*
4323 * If revs->topo_order is set, sort the boundary commits
4324 * in topological order
4325 */
Junio C Hamano08f704f2013-06-06 23:07:144326 sort_in_topological_order(&revs->commits, revs->sort_order);
Adam Simpkins4603ec02008-05-24 23:02:054327}
4328
Adam Simpkins7fefda52008-05-04 10:36:544329static struct commit *get_revision_internal(struct rev_info *revs)
Junio C Hamanod5db6c92006-12-20 02:25:324330{
4331 struct commit *c = NULL;
Junio C Hamano86ab4902007-03-05 21:10:064332 struct commit_list *l;
Junio C Hamanod5db6c92006-12-20 02:25:324333
Junio C Hamano86ab4902007-03-05 21:10:064334 if (revs->boundary == 2) {
Adam Simpkins4603ec02008-05-24 23:02:054335 /*
4336 * All of the normal commits have already been returned,
4337 * and we are now returning boundary commits.
4338 * create_boundary_commit_list() has populated
4339 * revs->commits with the remaining commits to return.
4340 */
4341 c = pop_commit(&revs->commits);
4342 if (c)
4343 c->object.flags |= SHOWN;
Johannes Schindelin9c5e66e2007-01-20 22:04:024344 return c;
4345 }
4346
Junio C Hamano86ab4902007-03-05 21:10:064347 /*
Jeff Kingb72a1902012-07-13 07:50:234348 * If our max_count counter has reached zero, then we are done. We
4349 * don't simply return NULL because we still might need to show
4350 * boundary commits. But we want to avoid calling get_revision_1, which
4351 * might do a considerable amount of work finding the next commit only
4352 * for us to throw it away.
4353 *
4354 * If it is non-zero, then either we don't have a max_count at all
4355 * (-1), or it is still counting, in which case we decrement.
Junio C Hamano86ab4902007-03-05 21:10:064356 */
Jeff Kingb72a1902012-07-13 07:50:234357 if (revs->max_count) {
4358 c = get_revision_1(revs);
4359 if (c) {
Felipe Contreras9e57ac52013-10-31 09:25:434360 while (revs->skip_count > 0) {
Jeff Kingb72a1902012-07-13 07:50:234361 revs->skip_count--;
4362 c = get_revision_1(revs);
4363 if (!c)
4364 break;
4365 }
Junio C Hamano8839ac92007-03-06 11:20:554366 }
Junio C Hamano86ab4902007-03-05 21:10:064367
Jeff Kingb72a1902012-07-13 07:50:234368 if (revs->max_count > 0)
4369 revs->max_count--;
Junio C Hamanod5db6c92006-12-20 02:25:324370 }
Junio C Hamano86ab4902007-03-05 21:10:064371
Junio C Hamanoc33d8592007-03-06 02:23:574372 if (c)
4373 c->object.flags |= SHOWN;
4374
Felipe Contreras9e57ac52013-10-31 09:25:434375 if (!revs->boundary)
Junio C Hamanod5db6c92006-12-20 02:25:324376 return c;
Junio C Hamano86ab4902007-03-05 21:10:064377
4378 if (!c) {
4379 /*
4380 * get_revision_1() runs out the commits, and
4381 * we are done computing the boundaries.
4382 * switch to boundary commits output mode.
4383 */
4384 revs->boundary = 2;
Adam Simpkins4603ec02008-05-24 23:02:054385
4386 /*
4387 * Update revs->commits to contain the list of
4388 * boundary commits.
4389 */
4390 create_boundary_commit_list(revs);
4391
Adam Simpkins3c68d672008-05-24 23:02:044392 return get_revision_internal(revs);
Junio C Hamano86ab4902007-03-05 21:10:064393 }
4394
4395 /*
4396 * boundary commits are the commits that are parents of the
4397 * ones we got from get_revision_1() but they themselves are
4398 * not returned from get_revision_1(). Before returning
4399 * 'c', we need to mark its parents that they could be boundaries.
4400 */
4401
4402 for (l = c->parents; l; l = l->next) {
4403 struct object *p;
4404 p = &(l->item->object);
Junio C Hamanoc33d8592007-03-06 02:23:574405 if (p->flags & (CHILD_SHOWN | SHOWN))
Junio C Hamano86ab4902007-03-05 21:10:064406 continue;
4407 p->flags |= CHILD_SHOWN;
4408 gc_boundary(&revs->boundary_commits);
4409 add_object_array(p, NULL, &revs->boundary_commits);
4410 }
4411
4412 return c;
Junio C Hamanod5db6c92006-12-20 02:25:324413}
Adam Simpkins7fefda52008-05-04 10:36:544414
4415struct commit *get_revision(struct rev_info *revs)
4416{
Thomas Rast498bcd32008-08-29 19:18:384417 struct commit *c;
4418 struct commit_list *reversed;
4419
4420 if (revs->reverse) {
4421 reversed = NULL;
Felipe Contreras9e57ac52013-10-31 09:25:434422 while ((c = get_revision_internal(revs)))
Thomas Rast498bcd32008-08-29 19:18:384423 commit_list_insert(c, &reversed);
Thomas Rast498bcd32008-08-29 19:18:384424 revs->commits = reversed;
4425 revs->reverse = 0;
4426 revs->reverse_output_stage = 1;
4427 }
4428
Nguyễn Thái Ngọc Duy1b32dec2014-03-25 13:23:274429 if (revs->reverse_output_stage) {
4430 c = pop_commit(&revs->commits);
4431 if (revs->track_linear)
4432 revs->linear = !!(c && c->object.flags & TRACK_LINEAR);
4433 return c;
4434 }
Thomas Rast498bcd32008-08-29 19:18:384435
4436 c = get_revision_internal(revs);
Adam Simpkins7fefda52008-05-04 10:36:544437 if (c && revs->graph)
4438 graph_update(revs->graph, c);
Nguyễn Thái Ngọc Duy1b32dec2014-03-25 13:23:274439 if (!c) {
Thomas Rast53d00b32013-07-31 20:13:204440 free_saved_parents(revs);
Ævar Arnfjörð Bjarmasonbf20fe42022-04-13 20:01:344441 free_commit_list(revs->previous_parents);
4442 revs->previous_parents = NULL;
Nguyễn Thái Ngọc Duy1b32dec2014-03-25 13:23:274443 }
Adam Simpkins7fefda52008-05-04 10:36:544444 return c;
4445}
Michael J Gruber1df2d652011-03-07 12:31:394446
Denton Liu49825162019-11-20 00:51:134447const char *get_revision_mark(const struct rev_info *revs, const struct commit *commit)
Michael J Gruber1df2d652011-03-07 12:31:394448{
4449 if (commit->object.flags & BOUNDARY)
4450 return "-";
4451 else if (commit->object.flags & UNINTERESTING)
4452 return "^";
Michael J Gruberadbbb312011-03-07 12:31:404453 else if (commit->object.flags & PATCHSAME)
4454 return "=";
Michael J Gruber1df2d652011-03-07 12:31:394455 else if (!revs || revs->left_right) {
4456 if (commit->object.flags & SYMMETRIC_LEFT)
4457 return "<";
4458 else
4459 return ">";
4460 } else if (revs->graph)
4461 return "*";
Michael J Gruberadbbb312011-03-07 12:31:404462 else if (revs->cherry_mark)
4463 return "+";
Michael J Gruber1df2d652011-03-07 12:31:394464 return "";
4465}
Michael J Gruberb1b47552011-03-10 14:45:034466
4467void put_revision_mark(const struct rev_info *revs, const struct commit *commit)
4468{
Denton Liu49825162019-11-20 00:51:134469 const char *mark = get_revision_mark(revs, commit);
Michael J Gruberb1b47552011-03-10 14:45:034470 if (!strlen(mark))
4471 return;
4472 fputs(mark, stdout);
4473 putchar(' ');
4474}