Изучаем Git. Урок 20.
Как работает git bisect

Видеоурок

Конспект урока

Краткое содержание урока, основные инструкции для командной строки, полезные ссылки и советы.

Слово о багах

Никому не нравятся баги, они мешают, отвлекают и действуют на нервы. Важная задача при поиске баги - локализовать ее место возникновения, то есть найти файл или модуль, в котором эта бага произошла. Это тяжелая и нудная работа

Как работает бинарный поиск

Пример из детства - игра "Угадай число". Один загадывает число от 1 до 100, а второй пытается его угадать, называя любые числа. На каждую попытку первый говорит, больше названное число или меньше задуманного

Как угадать как можно быстрее? Нужно каждой попыткой отметать половину неправильных вариантов. Например, если загадали число от 1 до 100, то сперва называем 50. Допустим, искомое меньше, тогда называем 25. Допустим, оно оказывается больше, тогда называем 37 - и так до тех пор, пока не останется всего одно число

При такой тактике число от 1 до 100 можно угадать всего за 7 попыток, а от 1 до 1000 - всего за 10

Git помогает искать баги точно по такому же принципу

Как работает поиск багов в git

Точно так же, как и в "Угадай число", только вместо чисел - коммиты. Ведь локализовывать баги можно по-разному - можно искать файл, а можно искать коммит с изменениями

Алгоритм поиска с помощью git bisect

Вот и все, подробнее смотрите в видео выше

Спасибо за внимание и до встречи!