如何手动实现 Git 二等分？

Git 二等分（Bisect）的手动实现步骤

Git 的二等分（bisect）功能是一个非常有用的工具，它能帮助我们快速定位引入 bug 的具体提交（commit）。手动实现 Git 二等分的基本步骤如下：

步骤 1: 确定好和坏的版本

首先，你需要明确哪一个版本是好的（没有bug），哪一个是坏的（有bug）。这通常基于你对项目历史的了解。假设你已经知道A版本是好的，B版本是坏的。

bash
git checkout B  # B是坏的版本
git log  # 查看提交历史确定好的版本A的commit ID

步骤 2: 开始二分查找

找到好的（good）和坏的（bad）提交后，你可以开始二分查找。在Git中，这通常通过一系列的checkout来实现，每次选取中间的提交进行测试。

bash
git checkout A  # 先回到已知的好的版本

步骤 3: 二分查找过程

你可以手动通过git log查找到A和B之间的提交列表，然后大致找到中间的提交。

bash
git log --oneline A..B  # 查看A和B之间的提交列表

找到大致的中间提交后，用git checkout <commit-id>切换到该提交。

bash
git checkout <mid-commit-id>  # 切换到中间的提交

步骤 4: 测试当前版本

在当前提交（中间提交）上运行测试，以确认这个版本是好是坏。根据测试结果，你可以更新你的A（好的）或B（坏的）标记。

• 如果测试显示当前版本是好的，那么更新A到当前提交。
• 如果测试显示当前版本是坏的，那么更新B到当前提交。

bash
# 如果当前提交是好的:
git checkout B  # 切换到坏的版本，继续查找
git log --oneline <mid-commit-id>..B

# 如果当前提交是坏的:
git checkout A  # 切换到好的版本，继续查找
git log --oneline A..<mid-commit-id>

步骤 5: 重复步骤 3 和 4

继续重复步骤 3 和 4，每次都缩小查找范围，直到A和B相邻，这时B提交就是最初引入bug的地方。

这个过程虽然是手动的，但它帮助你理解Git二分查找的基本原理。在实际操作中，使用Git的内置bisect命令可以大大简化这一过程。

示例

假设在项目中发现一个bug，你确定在提交abc123（好的）和def456（坏的）之间引入了这个bug。

1. 查看这两个提交之间的提交列表，找到中间的提交git log --oneline abc123..def456。
2. 选择中间的提交进行测试。
3. 根据测试结果更新好或坏的标记。
4. 重复这个过程，直到找到bug的具体引入位置。

通过这种方式，尽管手动操作较为繁琐，但可以在没有自动工具支持的环境中进行有效的bug追踪。