기록 이분 탐색하기
왜 중요한가 "지난달엔 됐는데"는 가치 있는 정보예요. 어떤 옛 버전이든 테스트할 수 있다면, 망가뜨린 변경은 누구든 diff 한 줄을 읽기 전에 몇 번의 확인으로 찾을 수 있어요.
배포 기록에 버전 64개가 오래된 것부터 있어요. 버전 0은 작동했고, 지금의 버전 63은 망가졌어요. 어딘가에서 변경 하나가 망가뜨렸고, 그 뒤의 모든 버전도 망가졌어요. 버전을 확인하려면 빌드하고 10분짜리 테스트 모음을 돌려야 해요.
버전을 차례로 확인하면 최대 62번 확인이 들어요: 하루의 대부분이에요. 가운데 버전을 확인하면 매번 용의자가 절반으로 줄어요. 이게 git bisect가 해 주는 일이에요.
is_bad(31) # True: the break is at 31 or earlier
is_bad(15) # False: it is after 15find_first_bad(n, is_bad)를 쓰세요. 버전은 0부터 n-1까지 번호가 붙고, 버전 0은 좋은 걸로, 버전 n-1은 나쁜 걸로 알려져 있어요(n은 적어도 2). 한 버전이 나쁘면 그 뒤의 모든 것도 나빠요. is_bad(v)는 버전 하나를 확인해요. 첫 나쁜 버전을 반환하세요. 예산: 버전 64개에 최대 6번 확인, 버전 1,000개에 최대 10번 확인.
이 연습은 곧 열려요
앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.
이 브라우저가 learn.floati.life의 쿠키를 막고 있어서, 여기서 마친 레슨들이 순서대로 열리지 않아요. 이 사이트의 쿠키를 허용하고 새로고침하세요.