git/list[1] front-page[2] threads[3] people[4] search[5] about
 

Re: [PATCH] merge: use repo_in_merge_bases for octopus up-to-date check

From
Derrick Stolee <stolee@gmail.com>
Date
May 18, 2026, 12:20 UTC
Message-ID
<c5b333f1-0db6-4aec-a369-6503cb924e7f@gmail.com>
In-Reply-To
<pull.2110.git.1778566286543.gitgitgadget@gmail.com>
On 5/12/2026 2:11 AM, Kristofer Karlsson via GitGitGadget wrote:
Show 39 quoted lines
> From: Kristofer Karlsson <krka@spotify.com>
> 
> 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>
> ---
>     merge: use repo_in_merge_bases for octopus up-to-date check
>     
>     While reviewing callers of repo_get_merge_bases() for a different patch,
>     I noticed the octopus up-to-date loop in builtin/merge.c computes full
>     merge-bases only to check whether each remote head is an ancestor of
>     HEAD.
>     
>     The existing code calls repo_get_merge_bases(), takes the first result,
>     frees the list, and compares the OID to the remote head. This is
>     equivalent to an is-ancestor check, which repo_in_merge_bases() answers
>     directly.
>     
>     Using repo_in_merge_bases() simplifies the code (-14/+4 lines) and
>     avoids unnecessary work: with generation numbers it uses
>     can_all_from_reach() instead of paint_down_to_common(), and without
>     generation numbers it still benefits from a tighter min_generation
>     floor. In practice this only matters for octopus merges on repos with
>     deep history, so the main value here is the simplification.

The code change looks right to me. Do you have any performance numbers to share? Or was this motivated mostly as an opportunity for code cleanup?

Thanks, -Stolee

Previous: Kristofer Karlsson via GitGitGadgetNext: Kristofer Karlsson
Message 2 of 3 in “merge: use repo_in_merge_bases for octopus up-to-date check”
  1. merge: use repo_in_merge_bases for octopus up-to-date checkKristofer Karlsson via GitGitGadget, May 12, 2026
  2. Derrick StoleeMay 18, 2026
  3. Kristofer KarlssonMay 18, 2026

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.