Programma Lezione 89 di 148 · Fai urlare il bug
Fai urlare il bug

Riduci l'input

Perché è importante Un crash su un file di 200 righe è un rompicapo. Lo stesso crash su un file di 2 righe di solito nomina da solo la propria causa. Ridurre è un lavoro noioso e meccanico, quindi lascialo fare al codice.

Hai una lista che fa fallire un certo codice, e una funzione fails(xs) che dice se una lista provoca ancora il fallimento. Vuoi la lista più piccola che puoi ottenere togliendo elementi.

1-minimale: un input che fallisce da cui togliere un qualsiasi singolo elemento lo fa smettere di fallire. Non è sempre l'input più piccolo possibile, ma è abbastanza piccolo da leggere, e si trova in fretta.

Prova a togliere ogni elemento a turno e tieni la rimozione se la lista fallisce ancora. Già questo è un buon riduttore. Togliere prima grandi pezzi (metà, poi quarti) è più veloce sugli input lunghi: è l'idea dietro il delta debugging, e gli strumenti di property testing come Hypothesis riducono gli input che falliscono allo stesso modo.

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

Scrivi shrink(xs, fails). Restituisci una lista fatta di elementi di xs nel loro ordine originale, per cui fails è vero, e da cui togliere un qualsiasi singolo elemento rende fails falso (1-minimale). Puoi supporre che togliere elementi non faccia mai tornare a fallire una lista che passa. Budget: ogni chiamata a fails esegue un test lento, quindi per 200 elementi puoi chiamarla al massimo 3,000 volte.

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.