GIT(GIT BISECT)의 이진 검색

git이 관리하는 코드 저장소에서 새로운 버그가 발견되면 "git bisect"를 사용하여 바이너리 검색을 수행하여 버그를 일으킨 커밋을 찾을 수 있습니다. 특히 Linux, KVM, QEMU 등 오픈소스 커뮤니티에서 가장 일반적으로 사용되는 방법입니다.
버그가 수정되면 "git bisect"를 사용하여 버그를 수정한 커밋을 바이너리 검색할 수도 있습니다. 그러나 "git bisect"는 원래 버그를 수정하는 좋은 포인트가 아닌 버그를 유발하는 나쁜 포인트를 찾는 데 사용되었으므로 "git bisect"를 사용하여 버그 수정 포인트를 찾을 때 GIT 도구에서 다음과 같은 오류 메시지가 나타날 수 있습니다.

[root@jay-linux qemu.git]# git bisect start
# commit-4b274b160 is newer than commit-079944e6.
[root@jay-linux qemu.git]# git bisect good 4b274b160
[root@jay-linux qemu.git]# git bisect bad 079944e6
Some good revs are not ancestor of the bad rev.
git bisect cannot work properly in this case.
Maybe you mistake good and bad revs?

이러한 상황이 발생하면 "git bisect"는 새로운 커밋을 나쁜 커밋으로 표시하고 오래된 커밋을 좋은 커밋으로 표시하는 데에만 적합하므로 다른 방법으로 생각할 수 있습니다. 우리는 좋은 것이 나쁜 것이라고 생각하고, 나쁜 점이 좋은 것이라고 생각합니다. 그런 다음 실제로 버그를 수정하는 "첫 번째 좋은 커밋"과 같은 마지막 "첫 번째 나쁜 커밋"을 찾습니다.
사실 이런 문제는 생각의 방식을 조금만 바꾸면 해결될 수 있습니다. '틀에서 벗어나 생각하기'의 중요성을 다시 한 번 깨닫습니다.

다음은 "git bisect"의 사용법을 보여주기 위한 예시로 qemu.git입니다:

[root@jay-linux qemu.git]# git bisect reset
Already on 'master'
[root@jay-linux qemu.git]# git bisect start
[root@jay-linux qemu.git]# git bisect good 079944e6
[root@jay-linux qemu.git]# git bisect bad 4b274b16
Bisecting: 55 revisions left to test after this (roughly 6 steps)
[83f58e570f21c3e7227e7fbef1fc0e18b5ed7ea9] rtl8139: preserve link state across device reset
[root@jay-linux qemu.git]# git bisect good
Bisecting: 27 revisions left to test after this (roughly 5 steps)
[4a4343671e183824a3f5db76ad561ce01e6c6e0a] usb/ehci: Move capsbase and opregbase into SysBus EHCI class
[root@jay-linux qemu.git]# git bisect good
Bisecting: 13 revisions left to test after this (roughly 4 steps)
[507066f8a9610c0088df19ce7b3e436f43165ec1] qdev: Include qdev code into *-user, too
[root@jay-linux qemu.git]# git bisect bad
Bisecting: 8 revisions left to test after this (roughly 3 steps)
[c3dd94b129e222e00a4ed00689e11afdd85c740f] Merge remote-tracking branch 'stefanha/net' into staging
[root@jay-linux qemu.git]# git bisect good
Bisecting: 4 revisions left to test after this (roughly 2 steps)
[89eb147c2cfd2c797d3662aa2f55254441f0595a] uhci: stop using portio lists
[root@jay-linux qemu.git]# git bisect bad
Bisecting: 1 revision left to test after this (roughly 1 step)
[358d615b6908b4916c74819ffad823cb4a74314e] exynos4210: Add EHCI support
[root@jay-linux qemu.git]# git bisect bad
Bisecting: 0 revisions left to test after this (roughly 0 steps)
[aee7499a59d6778c10b018da41db4a22655ef8a8] usb/ehci: Add SysBus EHCI device for Exynos4210
[root@jay-linux qemu.git]# git bisect bad
aee7499a59d6778c10b018da41db4a22655ef8a8 is the first bad commit
commit aee7499a59d6778c10b018da41db4a22655ef8a8
Author: Jay <just for fun>
Date:   Sun Dec 16 04:49:45 2012 +0100
### just for testing.  ###
 
:040000 040000 a9ea5da3b5b85d86701f78608405504e9a4de905 0bb166863c84186202c639aff92dd326f1021d42 M      hw