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]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.
Deze browser blokkeert cookies voor learn.floati.life, dus lessen die je hier hebt afgerond kunnen niet in de juiste volgorde worden geopend. Sta cookies toe voor deze site en laad de pagina opnieuw.