gitの履歴が線形であるかどうかはどのように決定しますか？

Question

2つのgitコミットが与えられた場合、それらの間の履歴が線形であるかどうか、配管コマンドを使用するのが理想です。言い換えれば

は、私がこれを持っているかどうかを知りたい：

A-B-C-D-E-F-G 

ではなく、この：マージ：

/-C-\ 
A-B  -E-F-G 
    \-D-/ 

Answer 1

git log --min-parents=2は表示のみでは、少なくとも2人の親（例えばを持っている人コミットします

あなたが実行することができます）コミット：

# for esthetics : --oneline will output one single line per filtered commit 
git log --oneline --min-parents=2 A..G 

# if output is empty : linear history 

# and : 
git log --oneline --min-parents=2 A..G | wc -l 

# should give you the number of merge commits between A and G 

Answer 2

磁器よりも高いレベルで妥協するのであれば、gitpythonを使用して、1人以上の親とのコミットを探すことができます。

import git 


def is_linear(commit): 
    ncommits = len(commit.parents) 
    if ncommits == 0: 
     return True 
    elif ncommits == 1: 
     return is_linear(commit.parents[0]) 
    else: 
     return False 

repo = git.Repo('.') 
print is_linear(repo.commit()) 

Answer 3

git rev-list --min-parents=2 --count A..G 

複数の親を持つコミットの数を与えます。 Count '0'は線形履歴を示します。

Answer 4

「Between」はグラフの滑りやすい概念です。

例のようなものをお持ちの場合は、LeGEC's answerは問題ありません（ただし、少し簡略化してgit rev-list --count --min-parents=2 A..Gにして、0以外の結果を確認します）。

しかし、グラフフラグメントは次のようになりますとします

A--B--C 
     \ 
     G 
    /
D--E--F 

が線形考慮すべきA..Gですか？ここでAはルートコミットですが、実際には問題ありません。B..GまたはC..Gを使用することもできます。ここでの問題は、別のルートコミットDがあり、これはGから到達可能ですが、Aの子孫ではありません。 「Aから到達可能なコミットを除き、Gから到達可能なコミットのセットにあるマージコミットであるコミットは、Gです。または：

A--B--C--G 
    /
D--F 
/
    E 

ここでは3つのルートのコミット、A、D、およびEがあります。セットはGから到達可能なコミットマイナスAから到達可能なセットがB、C、D、E、F、およびGのすべてを残し、そしてCとF両方がコミットをマージします。

あなたがマージのチェックに--ancestry-pathを追加し、「G含むがA自体を除くGのAの子孫と先祖は、あるコミット」にテストを制限したい場合：

git rev-list --count --min-parents=2 --ancestry-path A..G 

これはカウントされますあなたの例の埋め込みループは非線形ですが、私の2番目の断片は線形としてカウントします（例えば、CとFは最後のグラフのAの子孫ではありません）。コミットGが選択され、マージコミットであるため、私の最初のケースはここでは線形とはみなされません。この特定のケースでは、範囲としてA..G^@を使用する必要があります。 （これは以前からわずかな補正である：我々はGのすべて親を、望んでいないだけで最初の1、我々は右のいずれか（複数可）を選択する--ancestry-pathに依存します。）