课程大纲 第 90 课,共 148 课 · 让缺陷更响亮
让缺陷更响亮

对历史记录做二分查找

为什么重要 “上个月它还是好的”是很有价值的信息。如果你能测试任何一个旧版本,那么在任何人读差异中的哪怕一行之前,几次检查就能找到弄坏东西的那次改动。

一份部署历史记录保存着 64 个版本,最旧的在前。第 0 版是好的;第 63 版,也就是当前版本,是坏的。在某个地方,一次改动弄坏了它,而之后的每一个版本也都是坏的。检查一个版本意味着构建它,并运行一个十分钟的测试套件。

依次检查每个版本,最多要 62 次检查:几乎一整天。每次检查中间的版本,就能每次把嫌疑版本减半。这就是 git bisect 替你做的事。

is_bad(31)   # True: the break is at 31 or earlier
is_bad(15)   # False: it is after 15
轮到你了

编写 find_first_bad(n, is_bad)。版本编号为 0 到 n-1;已知第 0 版是好的,第 n-1 版是坏的(n 至少为 2);一旦某个版本是坏的,之后的每一个版本都是坏的。is_bad(v) 检查一个版本。返回第一个坏版本。预算:对于 64 个版本最多 6 次检查,对于 1,000 个版本最多 10 次检查。

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。