Chia đôi lịch sử
Vì sao điều này quan trọng "Tháng trước nó còn chạy" là thông tin quý giá. Nếu bạn kiểm tra được bất kỳ phiên bản cũ nào, thay đổi làm hỏng mọi thứ có thể được tìm ra trong một nắm lần kiểm tra, trước khi bất kỳ ai đọc một dòng của bản diff.
Một lịch sử triển khai giữ 64 phiên bản, cũ nhất trước. Phiên bản 0 hoạt động; phiên bản 63, bản hiện tại, bị hỏng. Ở đâu đó một thay đổi duy nhất đã làm hỏng nó, và mọi phiên bản sau đó cũng hỏng. Kiểm tra một phiên bản nghĩa là build nó và chạy một bộ kiểm thử mất mười phút.
Kiểm tra lần lượt từng phiên bản tốn tới 62 lần kiểm tra: gần hết một ngày. Kiểm tra phiên bản ở giữa giảm một nửa số nghi phạm mỗi lần. Đây là điều git bisect làm cho bạn.
is_bad(31) # True: the break is at 31 or earlier
is_bad(15) # False: it is after 15Viết find_first_bad(n, is_bad). Các phiên bản được đánh số từ 0 tới n-1; phiên bản 0 được biết là tốt và phiên bản n-1 được biết là hỏng (n ít nhất là 2); một khi một phiên bản hỏng, mọi phiên bản sau nó đều hỏng. is_bad(v) kiểm tra một phiên bản. Trả về phiên bản hỏng đầu tiên. Ngân sách: nhiều nhất 6 lần kiểm tra cho 64 phiên bản, và nhiều nhất 10 lần kiểm tra cho 1.000 phiên bản.
Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này
Bài tập này sẽ sớm mở.
Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.
Trình duyệt này đang chặn cookie cho learn.floati.life, nên các bài học bạn đã hoàn thành tại đây không thể mở theo thứ tự. Hãy cho phép cookie cho trang web này và tải lại trang.