Git commitの祖先・merge-base分析
バグ・不具合を報告
匿名commit親子関係から到達可能集合・全merge-base・Fast-forward可否・branch集合差と欠損を調べる。
入力した匿名のcommit graphだけを分析します。実リポジトリやブランチは操作しません。親不明の履歴は推定せず、判断不能と表示します。
項目を入力・選択してから「計算する」を押してください。
選択内容に応じて、残りの入力項目を案内します。
計算結果
—
- merge-base数
- —
- A→BのFast-forward
- —
- B→AのFast-forward
- —
- Aの祖先(自身を含む)
- —
- Bの祖先(自身を含む)
- —
- Aのみのcommit
- —
- Bのみのcommit
- —
- 欠損parent参照数
- —
- 入力グラフ規模
- —
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
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。