FA-75619 / Text diff and three-way merge / Member archive

Merge base selection: a commit is not treated as its own ancestor · case 04

When one branch contains the other, the merge base is reported as an older commit instead of the branch tip.

Member previewVariant 4 · 3 implementations · 10 checks per implementation

Case contract

Given a commit graph (commit -> parent list) and two commits, ancestors include the commit itself and all commits reachable through any parent. The merge bases are the common ancestors that are not ancestors of another common ancestor. Return them sorted.

Why this case matters

A three-way merge is only as good as its base; criss-cross histories legitimately have several best common ancestors.

One recorded failure

Sample boundary fixture

This sample comes from the broken implementation of a controlled reproducer.

Boundary fixture	Actual	Expected	Outcome
fast-forward: one side is an ancestor	`["A"]`	`["B"]`	Failed

MEMBER ARCHIVE

The complete case is available to members.

This record includes three runnable implementations, regression fixtures, execution results, and source hashes.

Member access is invitation-based. Sign in with your invited account to inspect the sources.