git bisect

git bisect 是 Git 内置的一个非常强大的命令，它使用二分查找算法来帮助你在项目的提交历史中快速定位引入错误的（或者说改变了某个属性的）那一个提交（commit）。

核心原理

git bisect 的工作方式类似于“猜数字”游戏，它基于你提供的两个已知信息，不断将搜索范围缩小，直到找到目标提交：

1. 一个“坏”提交 (bad): 一个你知道其中包含 bug 或具有某个新属性的提交。通常是 HEAD（当前提交）。
2. 一个“好”提交 (good): 一个你知道在 bug 出现之前或不具有该属性的提交。

---

如何使用

1. 开始二分查找：

   git bisect start
   

2. 标记“坏”和“好”的提交：

   git bisect bad <坏的提交>
   git bisect good <好的提交>
   # 示例：
   # git bisect bad HEAD
   # git bisect good v1.0 
   

3. 开始测试：
   Git 会自动切换到“好”和“坏”提交之间的一个中间提交。

4. 标记当前提交：
   在你测试完当前这个中间提交后，告诉 Git 它的状态：

   • 如果它有那个 bug：

     git bisect bad
     

   • 如果它没有那个 bug：

     git bisect good
     

5. 重复：
   Git 会根据你的标记，继续缩小搜索范围，并自动切换到下一个中间提交，让你继续测试，直到找到第一个引入错误的那个提交。

6. 结束：
   找到目标提交后，Git 会报告结果。

7. 重置：
   完成查找后，记得重置回原来的分支：

   git bisect reset
   

强大的自动化功能

如果你的项目有自动化测试脚本可以判断一个提交是否“好”或“坏”，你甚至可以使用 git bisect run 来全自动地完成查找过程，省去人工测试的步骤。

见：https://kevin3010.github.io/git/2025/11/02/At-the-end-you-use-git-bisect.html

总结

git bisect 是一个强大的调试工具，它能将查找一个 bug 引入提交的时间复杂度从线性的 $O(n)$ 降低到对数级别的 $O(\log_2 n)$，极大地提高了效率。