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

Fai la bisezione della cronologia

Perché è importante "Il mese scorso funzionava" è un'informazione preziosa. Se puoi provare qualsiasi versione vecchia, la modifica che ha rotto tutto si trova in una manciata di controlli, prima che qualcuno legga una riga del diff.

Una cronologia dei deploy contiene 64 versioni, dalla più vecchia. La versione 0 funzionava; la versione 63, quella attuale, è rotta. Da qualche parte una singola modifica l'ha rotta, e ogni versione successiva è rotta anche lei. Controllare una versione significa compilarla ed eseguire una suite di test da dieci minuti.

Controllare ogni versione a turno costa fino a 62 controlli: gran parte di una giornata. Controllare la versione a metà dimezza ogni volta i sospetti. È ciò che git bisect fa per te.

is_bad(31)   # True: the break is at 31 or earlier
is_bad(15)   # False: it is after 15
Tocca a te

Scrivi find_first_bad(n, is_bad). Le versioni sono numerate da 0 a n-1; la versione 0 è nota come buona e la versione n-1 è nota come rotta (n vale almeno 2); una volta che una versione è rotta, lo sono anche tutte le successive. is_bad(v) controlla una versione. Restituisci la prima versione rotta. Budget: al massimo 6 controlli per 64 versioni, e al massimo 10 controlli per 1,000 versioni.

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.