Программа курса Урок 90 из 148 · Сделайте баг громче
Сделайте баг громче

Делите историю пополам

Почему это важно "В прошлом месяце работало" - ценная информация. Если можно проверить любую старую версию, изменение, которое всё сломало, находится за несколько проверок, прежде чем кто-то прочитает хоть строку diff.

В истории деплоев 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) проверяет одну версию. Верните первую плохую версию. Бюджет: не больше 6 проверок для 64 версий и не больше 10 проверок для 1 000 версий.

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.