Kurrikulum Leson 89 van 148 · Maak die bug harder.
Maak die bug harder.

Verklein die input

Waarom dit saak maak 'n Crash op 'n 200-ry-lêer is 'n raaisel. Dieselfde crash op 'n 2-ry-lêer noem gewoonlik sy eie oorsaak. Verkleining is vervelige, meganiese werk, so laat kode dit doen.

Jy het 'n lys wat sommige kode laat faal, en 'n funksie fails(xs) wat sê of 'n lys steeds die faal veroorsaak. Jy wil die kleinste lys hê wat jy kan kry deur items te verwyder.

1-minimal: 'n foutele invoer waar die verwydering van enige enkele item dit laat ophou om te faal. Dit is nie altyd die kleinste moontlike invoer nie, maar dit is klein genoeg om te lees, en dit kan vinnig gevind word.

Probeer om elke item een na een te verwyder en hou die verwydering as die lys steeds faal. Dit alleen is 'n goeie shrinker. Verwyder groot dele eerste (helftes, dan kwartes) is vinniger op lang insets: dit is die idee agter delta debugging, en property-testing gereedskap soos Hypothesis shrink faalende insets op dieselfde manier.

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

Skryf shrink(xs, fails). Gee 'n lys terug wat gemaak is van items uit xs in hul oorspronklike volgorde, waarvoor fails waar is, en waarvan die verwydering van enige enkele item fails vals maak (1-minimaal). Jy mag aanvaar dat die verwydering van items nooit 'n suksesvolle lys weer laat faal nie. Budget: elke oproep na fails hardloop 'n stadige toets, so vir 200 items mag jy dit hoogstens 3,000 keer aanroep.

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.