Практическое задание

Эта задача — шаг 18 курса «Git: переписываем и спасаем историю»

Найди сломавший коммит через bisect run

сложно~20 мин

В /root/repo ветка main — длинная линейная история с одинаковыми на вид сообщениями (step N). Скрипт sum.sh N должен печатать сумму чисел от 1 до N (bash sum.sh 10 → 55). В самом первом коммите он считает верно, в HEAD — уже неверно. Найди первый коммит, где результат стал неверным, и запиши его полный хеш в файл /root/bad.txt.

Подвох: несколько коммитов в середине истории вообще не запускаются (синтаксическая ошибка) — про них нельзя сказать, хорошие они или плохие. Перебирать коммиты руками долго — пусть git сам делит историю пополам, прогоняя на каждом шаге твою проверку.

Что потренируешь:
  • git bisect
  • bisect run
  • bisect skip
  • двоичный поиск
  • поиск регрессии

Разбор темы

Когда регрессия закралась где-то в длинной линейной истории, перебирать коммиты подряд — это O(n); двоичный поиск делает это за O(log n). git bisect берёт заведомо плохую и заведомо хорошую ревизии (самый первый коммит удобно достать через git rev-list --max-parents=0) и делит диапазон пополам, спрашивая на каждом шаге вердикт. Проверку автоматизируют скриптом для git bisect run: код 0 — хороший коммит, ненулевой — плохой, а особый код 125 значит «этот коммит проверить нельзя» (не собирается, не запускается) — bisect его пропустит и возьмёт соседний. Без этого сломанный по другой причине коммит сочтут плохим, и поиск уйдёт не туда. Итог — ссылка refs/bisect/bad; рабочее дерево возвращают через reset.

Что проверяется

  1. записан полный хеш
  2. это первый плохой коммит

Как это выглядит