git - 查找包含多个特定提交的 Git 提交

Question

一般问题:给定一组提交，我如何找到将所有这些提交作为祖先的提交列表，或者相关地，包含所有这些提交的第一个提交。

我可以通过查找 git branch --contains <commit> 返回的分支来找到包含提交的分支(类似标签)对于集合中的所有提交，但 git rev-list没有 --contains选项。实际上，我正在寻找一种结合常规 --contains 的方法参数 git rev-list ，并将输出限制为包含所有列出的提交的提交，而不是其中任何一个(这就是 --contains 的正常工作方式)。

具体示例:给定提交 a , b , c ，我如何找到第一个在其祖先中具有所有三个提交的提交？

例如，给定下面的树，我如何找到标记为 X 的提交？

* (master)
|
X
|\
a *
| |
b c
|/
*
|
*

我想我可以用 git rev-list 做一些魔法，并且可能涉及 <commit1>...<commit2>表示法，但我无法进一步计算。

Answer 1

我想这个问题的答案是 git 不是为此而生的。 Git 真的不喜欢“提交的子项”的想法，并且有一个很好的理由:它没有很好地定义。因为提交不知道其子项的信息，所以这是一个非常模糊的集合。您的存储库中实际上可能没有所有分支，因此缺少一些子项。

Gits 内部存储结构也使得查找提交的子项成为一项相当昂贵的操作，因为您必须遍历所有头的修订图到它们相应的根，或者直到您看到所有您想了解其子项的提交.

git 唯一支持的那种概念是一个提交包含另一个提交的想法。但是只有极少数的 git 命令支持此功能(git branch 就是其中之一)。而git支持的地方，不支持任意提交，只支持分支头。

这一切看起来像是 git 的一个相当苛刻的限制，但实际上你不需要提交的“ child ”，而通常只需要知道哪些分支包含特定的提交。

---

综上所述:如果您真的想获得问题的答案，则必须编写自己的脚本来找到它。最简单的方法是从 git rev-list --parents --reverse --all 的输出开始。逐行解析，您将构建一棵树，并为每个节点标记它是否是您要查找的提交的子节点。您可以通过在遇到提交时自己标记提交，然后将该属性传递给他们的所有子级等来实现这一点。

一旦你有一个标记为包含所有提交的提交，你将它添加到你的“解决方案列表”并将其所有子项标记为dead - 它们不能再包含任何第一次提交.然后，此属性也将传递给它的所有后代。

如果您不存储不包含您要求的任何提交的树的任何部分，您可以在此处节省一些内存。

---

编辑 破解了一些 python 代码

#!/usr/bin/python -O
import os
import sys

if len(sys.argv) < 2:
    print ("USAGE: {0} <list-of-revs>".format([sys.argv[0]]))
    exit(1)

rev_list = os.popen('git rev-list --parents --reverse --all')

looking_for = os.popen('git rev-parse {0}'
                       .format(" ".join(sys.argv[1:]))).read().splitlines()
solutions = set()
commits = {}

for line in rev_list:
    line = line.strip().split(" ")
    commit = set()
    sha = line[0]
    for parent in line[1:]:
        if not parent in commits:
            continue
        commit.update(commits[parent])
        if parent in solutions:
            commit.add("dead")
    if sha in looking_for:
        commit.add(sha)
    if not "dead" in commit and commit.issuperset(looking_for):
        solutions.add(sha)
    # only keep commit if it's a child of looking_for
    if len(commit) > 0:
        commits[sha] = commit

print "\n".join(solutions)