シラバス レッスン 148 中 90 · バグの声を大きくする
バグの声を大きくする

履歴を二分探索する

なぜ大切か 「先月は動いていた」は価値のある情報です。どの古い版も試せるなら、物事を壊した変更は、誰かが差分を 1 行読む前に、ひと握りの確認で見つかります。

デプロイの履歴に、古い順に 64 の版があります。版 0 は動き、今の版 63 は壊れています。どこかでひとつの変更がそれを壊し、そのあとのどの版も壊れています。版を確かめるとは、それをビルドし、10 分のテスト一式を動かすことです。

それぞれの版を順に確かめると最大 62 回の確認、1 日のほとんどがかかります。真ん中の版を確かめれば、そのたびに容疑者が半分になります。これが 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) はひとつの版を確かめます。最初の悪い版を返します。予算:64 の版で最大 6 回、1,000 の版で最大 10 回の確認。

このレッスンに問題を見つけましたか?報告する · このレッスンについて質問する

この演習はまもなく開きます

その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。