git bisect 二分查找

git bisect 使用二分搜索算法快速定位引入问题的提交。

什么是 git bisect

bisect 在提交历史中进行二分查找：

• 指定一个好提交（无 bug）
• 指定一个坏提交（有 bug）
• Git 自动二分定位
• 快速找到引入问题的提交

bisect 原理

提交历史：
A → B → C → D → E → F → G → H
↑                       ↑
好                      坏（有 bug）

二分过程：
第一次：检查 E（中间）
  - E 好：问题在 F-G-H
  - E 坏：问题在 B-C-D-E

继续二分直到找到引入问题的提交

基本用法

# 开始 bisect
git bisect start

# 标记坏提交（当前有 bug）
git bisect bad

# 标记好提交（已知无 bug）
git bisect good <good-commit>

# Git 会自动跳转到中间提交
# 测试当前版本

# 标记当前版本
git bisect good  # 当前版本无 bug
git bisect bad   # 当前版本有 bug

# 找到后结束
git bisect reset

bisect 示例

# 场景：v1.0 正常，当前版本有 bug

$ git bisect start
$ git bisect bad          # 当前版本有 bug
$ git bisect good v1.0    # v1.0 正常

Bisecting: 3 revisions left to test after this
[abc123] 提交信息

# 测试 abc123 版本
$ npm run test

# 标记结果
$ git bisect good  # abc123 正常

Bisecting: 1 revision left to test after this
[def456] 提交信息

# 测试 def456 版本
$ git bisect bad   # def456 有 bug

Bisecting: 0 revisions left to test after this
[ghi789] 提交信息

# ghi789 是第一个坏提交！
$ git bisect reset
# 回到原始状态

使用自动化脚本

# 自动运行测试脚本
git bisect start
git bisect bad
git bisect good v1.0
git bisect run npm test

# 或指定脚本
git bisect run ./test-script.sh

# 自动完成所有测试

自动化脚本示例

#!/bin/bash
# test-script.sh

npm run build
if npm run test; then
    exit 0  # 好：测试通过
else
    exit 1  # 坏：测试失败
fi

# 运行 bisect
git bisect start HEAD v1.0
git bisect run ./test-script.sh

# 输出
abc123 is the first bad commit
commit abc123
Author: Developer
Date: Mon May 11

    引入 bug 的提交信息

bisect 常用命令

跳过无法判断的提交

# 某些提交无法判断（如构建失败）
git bisect skip

# Git 会选择其他提交继续

查看 bisect 进度

# 查看当前状态
git bisect log

# 图形化查看
git bisect visualize
git bisect view

快速开始 bisect

# 简化启动
git bisect start HEAD v1.0
# HEAD 是坏，v1.0 是好

# 一行命令
git bisect start HEAD v1.0 --first-parent

bisect 结束后

# 查看找到的提交
git show <bad-commit>

# 分析问题原因
git diff <bad-commit>^ <bad-commit>

# 修复问题
# 创建修复提交

# 结束 bisect
git bisect reset

bisect 效率

假设 1000 个提交：
线性查找：需要测试 ~1000 次
二分查找：需要测试 ~10 次（log2(1000)）

效率提升：~100倍

bisect 是定位历史 bug 的利器，配合自动化测试效率极高。

要点总结

1. 指定好提交和坏提交开始 bisect
2. Git 自动跳转到中间提交
3. 测试后标记 good 或 bad
4. bisect run 可自动化测试
5. 找到后用 bisect reset 返回