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

入力を縮める

なぜ大切か 200 行のファイルでのクラッシュはパズルです。2 行のファイルでの同じクラッシュは、たいてい自分で原因を名乗ります。縮めるのは退屈で機械的な作業なので、コードにさせましょう。

あるコードを失敗させるリストと、リストがまだ失敗を引き起こすかを言う関数 fails(xs) があります。項目を取り除いて得られる、最も小さなリストが欲しいのです。

1-最小:どの項目をひとつ取り除いても失敗しなくなる、失敗する入力です。いつもありうる最小の入力とは限りませんが、読めるほど小さく、すばやく見つけられます。

それぞれの項目を順に取り除いてみて、リストがまだ失敗するなら取り除いたままにします。それだけで良い縮め方です。長い入力では、大きなかたまり(半分、それから 4 分の 1)を先に取り除くほうが速く、これがデルタデバッグの裏の考えで、Hypothesis のような性質のテストの道具も同じやり方で失敗する入力を縮めます。

fails = lambda xs: 13 in xs and 42 in xs
shrink([5, 13, 8, 42, 9], fails)   # -> [13, 42]
あなたの番

shrink(xs, fails) を書いてください。xs の項目を元の順番で並べたリストで、fails が真であり、どの項目をひとつ取り除いても fails が偽になる(1-最小)ものを返します。項目を取り除くと通るリストがまた失敗するようになることは決してないと考えて構いません。予算:fails の呼び出しはどれも遅いテストを動かすので、200 の項目で呼べるのは最大 3,000 回です。

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

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

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