From: Junio C Hamano <gitster@pobox.com>
To: Miklos Vajna <vmiklos@collabora.com>
Cc: "SZEDER Gábor" <szeder.dev@gmail.com>,
"Patrick Steinhardt" <ps@pks.im>,
git@vger.kernel.org
Subject: Re: [PATCH] log: speed up --follow following renames for non-linear history
Date: Fri, 16 Oct 2026 13:37:28 -0700 [thread overview]
Message-ID: <xmqqy0bxe60n.fsf@gitster.g> (raw)
In-Reply-To: <atDnyzC_2oaLF0Wo@collabora.com> (Miklos Vajna's message of "Thu, 15 Oct 2026 16:48:43 +0200")
Miklos Vajna <vmiklos@collabora.com> writes:
> +/* Compute a path to follow in each parent of a merge */
> +static void propagate_follow_pathspec_to_parents(struct rev_info *opt,
> + struct commit *commit,
> + struct commit_list *parents)
> +{
> + const char *path = pathspec_single_path(&opt->diffopt.pathspec);
> + struct commit_list *p;
> + enum follow_path_change *changes;
> + int nr = commit_list_count(parents), i;
> + int has_same = 0;
> +
> + if (!path)
> + return;
> +
> + ALLOC_ARRAY(changes, nr);
> + for (p = parents, i = 0; p; p = p->next, i++) {
> + changes[i] = get_follow_path_change(opt, commit, p->item);
> + if (changes[i] == FOLLOW_PATH_SAME) {
> + has_same = 1;
> + break;
> + }
> + }
> +
> + for (p = parents, i = 0; p; p = p->next, i++) {
> + if (!has_same && changes[i] == FOLLOW_PATH_ADDED)
> + /* Never the same, added here: expensive rename detection */
> + propagate_follow_pathspec_to_parent(opt, commit, p->item);
> + else
> + remember_follow_pathspec(opt, p->item, path);
> + }
> + free(changes);
> +}
Hmph, so if you have two branches A and B that forked from a common
ancestor that had file F,
- A updates F in place
- B renames F to G in one commit
- B then updates the renamed G on in another commit
- A merges B but decides to keep the original name F and
original content, deleting G.
then because has_same would be the same, you do not call
propagate_follow_pathspec_to_parent() to prepare the traversal into
branch B's history when you cross the merge, even when we are not
simplifying the history?
That somehow sounds broken to me. Am I missing something?
next prev parent reply other threads:[~2026-10-16 20:37 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-10-13 13:55 Performance regression in `git log --follow` Patrick Steinhardt
2026-10-13 21:24 ` SZEDER Gábor
2026-10-15 14:48 ` [PATCH] log: speed up --follow following renames for non-linear history Miklos Vajna
2026-10-15 16:57 ` Junio C Hamano
2026-10-16 20:37 ` Junio C Hamano [this message]
2026-10-14 6:16 ` Performance regression in `git log --follow` Miklos Vajna
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=xmqqy0bxe60n.fsf@gitster.g \
--to=gitster@pobox.com \
--cc=git@vger.kernel.org \
--cc=ps@pks.im \
--cc=szeder.dev@gmail.com \
--cc=vmiklos@collabora.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.