سرفصل‌ها درس 90 از 148 · حشره را بلندتر کن
حشره را بلندتر کن

تاریخ را نصف کن

چرا اهمیت دارد: «ماه گذشته کار می‌کرد» اطلاعات ارزشمندی است. اگر بتوانید هر نسخه قدیمی را تست کنید، تغییری که همه چیز را خراب کرد را می‌توان در چند تست پیدا کرد، قبل از اینکه کسی حتی یک خط از فایل diff را بخواند.

تاریخچهٔ استقرار شامل ۶۴ نسخه است، از قدیمی‌ترین به جدیدترین. نسخهٔ ۰ کار می‌کرد؛ نسخهٔ ۶۳، که نسخهٔ فعلی است، خراب است. جایی یک تغییر واحد آن را خراب کرده و هر نسخه‌ای که بعد از آن آمده نیز خراب است. بررسی یک نسخه به معنای ساخت آن و اجرای یک مجموعه تست ده‌دقیقه‌ای است.

بررسی هر نسخه به ترتیب، تا ۶۲ بررسی هزینه دارد: تقریباً نیمی از یک روز کاری. بررسی نسخه میانی، هر بار تعداد نسخه‌های مشکوک را نصف می‌کند. این همان کاری است که git bisect برای شما انجام می‌دهد.

is_bad(31)   # True: the break is at 31 or earlier
is_bad(15)   # False: it is after 15
نوبت شما

نوشتن find_first_bad(n, is_bad)نسخه‌ها با شماره‌های 0 تا n-1 شماره‌گذاری می‌شوند؛ نسخه 0 به‌عنوان خوب شناخته‌شده و نسخه n-1 به‌عنوان بد (n حداقل 2 است)؛ هرگاه یک نسخه بد باشد، نسخه‌های بعدی نیز بد هستند. is_bad(v) یک نسخه را بررسی می‌کند. اولین نسخه بد را بازگردانید. بودجه: حداکثر ۶ بررسی برای ۶۴ نسخه، و حداکثر ۱۰ بررسی برای ۱۰۰۰ نسخه.

مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید

این تمرین به‌زودی باز می‌شود

درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و می‌توانید همین الان این درس را بخوانید.