]> git.ipfire.org Git - thirdparty/git.git/commit
merge: use repo_in_merge_bases for octopus up-to-date check
authorKristofer Karlsson <krka@spotify.com>
Tue, 12 May 2026 06:11:26 +0000 (06:11 +0000)
committerJunio C Hamano <gitster@pobox.com>
Tue, 12 May 2026 15:43:39 +0000 (00:43 +0900)
commit0acbaf9000bd50bfbec24e5c40ab96bbd5e79281
tree0b25f266ea7c8fe085df581c622070bda9a975ae
parent29bd7ed5127255713c1ac2f43b7c6f257d7b4594
merge: use repo_in_merge_bases for octopus up-to-date check

The octopus merge path checks whether each remote head is already
an ancestor of HEAD by computing all merge-bases via
repo_get_merge_bases() and comparing the first result's OID to
the remote head.  This is more expensive than necessary:
repo_get_merge_bases() calls paint_down_to_common() with
min_generation=0, performs the full STALE drain, and may run
remove_redundant(), when all we need is a yes/no reachability
answer.

Replace this with repo_in_merge_bases(), which answers the
is-ancestor question directly.  When generation numbers are
available, repo_in_merge_bases() uses can_all_from_reach() -- a
DFS bounded by generation number that stops as soon as the target
is found or ruled out, without entering paint_down_to_common() at
all.  Without generation numbers, it still benefits from a tighter
min_generation floor.

Signed-off-by: Kristofer Karlsson <krka@spotify.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
builtin/merge.c
t/t6408-merge-up-to-date.sh