Делите историю пополам
Почему это важно "В прошлом месяце работало" - ценная информация. Если можно проверить любую старую версию, изменение, которое всё сломало, находится за несколько проверок, прежде чем кто-то прочитает хоть строку 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 версий.
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.