Programma Les 89 van 148 · Maak de bug luider
Maak de bug luider

Verklein de input

Waarom dit ertoe doet Een crash op een bestand van 200 rijen is een raadsel. Dezelfde crash op een bestand van 2 rijen noemt meestal zelf de oorzaak. Verkleinen is saai, mechanisch werk, dus laat code het doen.

Je hebt een lijst die wat code laat falen, en een functie fails(xs) die zegt of een lijst nog steeds de fout veroorzaakt. Je wilt de kleinste lijst die je kunt krijgen door items te verwijderen.

1-minimal: een falende input waarbij het verwijderen van elk enkel item ervoor zorgt dat het stopt met falen. Het is niet altijd de kleinste mogelijke input, maar het is klein genoeg om te lezen, en het kan snel worden gevonden.

Probeer elk item één voor één te verwijderen en behoud de verwijdering als de lijst nog steeds faalt. Dat alleen is al een goede shrinker. Grote stukken eerst verwijderen (helften, dan kwarten) is sneller bij lange inputs: dit is het idee achter delta debugging, en property-testing tools zoals Hypothesis shrink falende inputs op dezelfde manier.

fails = lambda xs: 13 in xs and 42 in xs
shrink([5, 13, 8, 42, 9], fails)   # -> [13, 42]
Jij bent aan de beurt

Schrijf shrink(xs, fails). Geef een lijst terug bestaande uit items uit xs in hun oorspronkelijke volgorde, waarvoor fails waar is, en waarvan het verwijderen van elk enkel item fails onwaar maakt (1-minimaal). Je mag ervan uitgaan dat het verwijderen van items een geslaagde lijst nooit opnieuw laat falen. Budget: elke aanroep van fails voert een trage test uit, dus voor 200 items mag je het maximaal 3.000 keer aanroepen.

Een probleem ontdekt in deze les? Meld het · Vraag naar deze les

Deze oefening opent binnenkort

Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.