Lehrplan Lektion 90 von 148 · Mach den Bug lauter
Mach den Bug lauter

Die Historie halbieren

Warum das wichtig ist "Es hat letzten Monat funktioniert" ist eine wertvolle Information. Wenn du jede alte Version testen kannst, kann die Änderung, die Dinge kaputt gemacht hat, in einer Handvoll Prüfungen gefunden werden, bevor jemand eine Zeile des diff liest.

A deploy history enthält 64 Versionen, die älteste zuerst. Version 0 funktionierte; version 63, die aktuelle, ist kaputt. Irgendwo hat eine einzelne Änderung sie kaputt gemacht, und jede Version danach ist auch kaputt. Eine Version zu prüfen bedeutet, sie zu bauen und eine zehnminütige test suite auszuführen.

Jede Version nacheinander zu prüfen kostet bis zu 62 Prüfungen: den Großteil eines Tages. Die Prüfung der mittleren Version halbiert die Verdächtigen jedes Mal. Das ist es, was git bisect für dich tut.

is_bad(31)   # True: the break is at 31 or earlier
is_bad(15)   # False: it is after 15
Du bist dran

Schreibe find_first_bad(n, is_bad). Versionen sind von 0 bis n-1 nummeriert; Version 0 ist bekannt gut und Version n-1 ist bekannt schlecht (n ist mindestens 2); sobald eine Version schlecht ist, ist jede spätere Version auch schlecht. is_bad(v) prüft eine Version. Gib die erste schlechte Version zurück. Budget: maximal 6 Prüfungen für 64 Versionen und maximal 10 Prüfungen für 1.000 Versionen.

Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion

Diese Übung öffnet bald

Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.