Git commitの祖先・merge-base分析

匿名commit親子関係から到達可能集合・全merge-base・Fast-forward可否・branch集合差と欠損を調べる。

入力した匿名のcommit graphだけを分析します。実リポジトリやブランチは操作しません。親不明の履歴は推定せず、判断不能と表示します。

項目を入力・選択してから「計算する」を押してください。

選択内容に応じて、残りの入力項目を案内します。

計算する内容

例:C3、または@main。@を付けた場合はref表から検索します。

例:C5、または@feature。AがBの祖先ならA→BのFast-forwardが可能です。

ref表(任意)任意
行ref名対象commit ID操作
1

2列を左端の欄へタブ区切りで貼り付けられます。256行まで。

同じref名は重複できません。比較対象をIDで直接入力する場合は空欄で構いません。

commit表(1〜1000件)任意
行commit IDparent ID(半角空白区切り) 任意操作
1
2
3

2列を左端の欄へタブ区切りで貼り付けられます。1000行まで。

各行はcommit IDとparent ID一覧。parentは半角空白で区切り、空欄はroot。例:C2のparentはC1。

結果表は各最大100行です。0で先頭から、100で101件目から表示します。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

R(x) = {x} ∪ 親辺を再帰的にたどれるcommit集合。共通祖先 C = R(A) ∩ R(B)。merge-baseはCのうち、C内の他のcommitの祖先ではない極大要素の全件です。A→BのFast-forwardはA∈R(B)の場合のみ可能です。branch差はR(A)\R(B)およびR(B)\R(A)の集合差です。

双方向Fast-forward、merge-base集合、祖先集合、branch差、欠損parent参照と件数。

計算例(架空の数値)

例:C1(親なし)、C2(親C1)、C3(親C2)。A=C2、B=C3ならmerge-base=C2、A→Bは可能、B→Aは不可、Bのみの履歴はC3の1件です。

適用対象と限界

commit IDと親commit IDを構造化して提供したGit系の履歴グラフ。実リポジトリ読取/変更、reflog fork-point、git replace/grafts、オブジェクト内容・ファイル差分、履歴の欠損部分の補完は対象外。。

採用した方式

  • commit parent closureと全極大共通祖先(v1.0):対象範囲 匿名・immutableなparent DAG。最大10000 commit、60000 parent参照、cycle拒否。日時・実Git repoは不使用。/適用地域 global

方法と出典

方法:E1907 parent-closure/maximal-common v1.0 (2026-11-15)。データ記録日:2026-11-15。