Git: Как перечислить все ветви, которые были созданы из определенной ветви?

Имя ветви просто указывает на один коммит. Все более ранние коммиты, которые являются частью этой ветви, находятся путем обхода графика с этой точки. Так работает, например, часть master..develop: она выбирает коммиты, которые являются предками develop, исключая любые коммиты, которые являются предками master.

(Обратите внимание, что, например, в этой ситуации:

          o--o   <-- master
         /
...--o--o
         \
          *--*--*   <-- develop

Синтаксис с двумя точками master..develop включает в себя три отмеченных коммитом.)

Я думаю, что вы просите здесь:

for each branch name $branch:
    if $branch identifies a commit that is a descendant of any
               of the commits in the set `master..develop`:
        print $branch

Но любой коммит, который является потомком, скажем, коммита i по определению является потомком коммита c. Так, как tkruse примечания в комментарии:

git branch --contains <hash-of-c>

Должно хватить. Чтобы найти коммит для использования здесь, вы можете запустить git rev-list --topo-order master..develop | tail -1. (Если вы используете --reverse и head -1, вы можете получить отказ в сломанной трубе, поэтому метод tail -1 лучше. Досадно, вы не можете объединить --reverse с {{X5} } . )

Вы можете беспокоиться о сбое в таком случае:

          o--o   <-- master
         /
...--o--o--1--o--o   <-- branch-X
         \  \
          2--*--*   <-- develop
           \
            o   <-- branch-Y

Возможно, вы захотите включить branch-X и branch-Y, и они не будут найдены с помощью одной операции git branch --contains, поскольку они являются потомками двух разных коммитов в диапазоне master..develop, обозначаемом здесь как 1 и 2. Здесь вам действительно нужно несколько git branch --contains - или, альтернативно:

set -- $(git rev-list master..develop)
git for-each-ref --format='%(refname)' refs/heads | while read ref; do
    branch=${ref#refs/heads/}
    tip=$(git rev-parse $ref)
    take=false
    for i do
        if git merge-base --is-ancestor $i $tip; then
            take=true
            break
        fi
    done
    $take && echo $branch
done

(не проверено и исправлена хотя бы одна ошибка). Но это будет намного медленнее, чем простой git branch --contains тест. Здесь логика заключается в том, чтобы определить, является ли какой-либо из хеш-идентификаторов коммитов в выходных данных списка рев предков рассматриваемой ветви.

(Обратите внимание, что при этом будет напечатано develop - git merge-base --is-ancestor считает коммит своим собственным предком - так что вы можете явно пропустить его.)

(Вы можете значительно ускорить это, найдя just соответствующие базовые коммиты. Например, в приведенном выше примере их всего два. Затем вы можете использовать --contains для них и объединить именованные ветви. Число используемых баз является функцией от числа и структуры любых коммитов слияния в master..develop. Возможно, можно использовать git rev-list --boundary, чтобы найти просто Граница совершает, я не экспериментировал с этим.)

Добавление

Во время обеда я понял, что есть простой способ найти минимальный набор коммитов для --contains или --is-ancestor тестирования. Начните с полного списка коммитов в диапазоне, отсортированного сначала в топологическом порядке с родителями, например:

set -- $(git rev-list --reverse --topo-order master..develop)

Затем начните с пустого списка «коммитов, которые мы должны проверить»:

hashes=

Теперь для каждого идентификатора хэша в списке всех возможных хэшей проверьте каждый, например:

if ! is_descendant $i $hashes; then
    hashes="$hashes $i"
fi

Где is_descendant это:

# return true (i.e., 0) if $1 is a descendant of any of
# $2, $3, ..., $n
is_descendant() {
    local i c=$1
    shift
    for i do
        # $i \ancestor $c => $c \descendant $i
        git merge-base --is-ancestor $i $commit_to_test && return 0
    done
    return 1
}

После завершения цикла $hashes содержит минимальный набор коммитов, который можно использовать для тестирования --contains или --is-ancestor.