git bisect skip 如何选择下一个commit 来尝试？

Question

当使用 git bisect 时，可以运行 git bisect skip 将当前提交标记为不可构建/不可测试，尝试让 Git 挑选一些其他提交测试。

Git 如何决定在 git bisect skip 之后尝试哪个提交？实验表明这不仅仅是一个相邻的提交，但我无法计算出模式。

编辑：我知道基本的 git bisect 是二进制搜索，但我对 git bisect skip 很好奇，它显然在做一些事情更复杂。

实验表明它不只是选择相邻的提交；下面创建了 100 个编号为 0-99 的提交，然后开始将它们一分为二。第一个提交 git bisect 选择在中间，但此后每个 git bisect skip 似乎或多或少是随机选择的。

$ git init
Initialized empty Git repository in .git/

$ for (( i=0; i<100; i++ )); do echo $i > file; git add file; git commit -m $i >/dev/null; done  # Create some dummy commits

$ git bisect start HEAD $(git rev-list --max-parents=0 HEAD)  # HEAD is bad, root commit is good.
Bisecting: 49 revisions left to test after this (roughly 6 steps)
[099e5cf2ccde625f92dc369da6cad0bdf2852ce4] 49

$ git bisect skip
Bisecting: 49 revisions left to test after this (roughly 6 steps)
[88c8208a7c4322222124167e49f07c741af7d3d8] 60

$ git bisect skip
Bisecting: 49 revisions left to test after this (roughly 6 steps)
[04695f2e5b2473c3ac72435c0dbfc3ba1375abda] 88

$ git bisect skip
Bisecting: 49 revisions left to test after this (roughly 6 steps)
[1e9bf3d29589bcac2d8c467245ae8d446c195252] 40

$ git bisect skip
Bisecting: 49 revisions left to test after this (roughly 6 steps)
[9459ed79e4112d674681c8f0f921127217c7ebc6] 13

Answer 1

正如名字 Git 所暗示的那样，简短的回答是：这不关你的事。

git bisect 背后的想法是您指定两个端点，Git 认为它是一个提交，在两者之间，它认为 是有用的以减少测试次数为目标。

正如文档所说，这只是一个二进制搜索，但没有指定使用哪种算法

Then git bisect picks a commit between those two endpoints

它可能不是直接的选择中间提交二分搜索，Git可以使用它想要的任何决策算法，但它明确不想要你要知道它，这样你就不会对将要拾取的提交做出假设。

当涉及到更改拾取的提交时，它为您提供了两种可能性：

您手动选择新提交。例如 git reset --hard。
你告诉Git做出新的选择，git bisect skip。

在后一种情况下，当您使用 good 和 bad 更新端点时，决定由 Git 以它想要的方式做出。

出于好奇，我制作了简单的单分支存储库并尝试了 git bisect skip 命令。
我的 Git 版本选择了之前的提交。

Answer 2

我深入研究了 Git 源代码并自己找到了大部分答案...

从 Git v1.6.4 开始（具体来说，从 commit ebc9529f 开始），Git 使用 "a PRNG (pseudo random number generator) with a bias" 来确定在跳过一个提交后接下来要尝试哪个提交。

我不能说我遵循算法本身（从 v2.8.1 开始，它似乎自首次添加以来基本未受影响），但提交消息合理地解释了正在发生的事情：

bisect: use a PRNG with a bias when skipping away from untestable commits

Using a PRNG (pseudo random number generator) with a bias should be better than alternating between 3 fixed ratios.

In repositories with many untestable commits it should prevent alternating between areas where many commits are untestable. The bias should favor commits that can give more information, so that the bisection process should not loose much efficiency.

HPA suggested to use a PRNG and found that the best bias is to raise a ratio between 0 and 1 given by the PRNG to the power 1.5.

所以看起来 Git 随机选择下一个提交进行尝试，但是选择随机分布是为了（希望）选择为二进制搜索提供更多信息的提交并避免提交可能处于无法测试的提交区域。

git bisect skip 如何选择下一个commit 来尝试？

How does git bisect skip choose the next commit to try?

git

git-bisect