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

Bif die geskiedenis

Waarom dit saak maak "Dit het verlede maand gewerk" is waardevolle inligting. As jy enige ou weergawe kan toets, kan die verandering wat dinge breek in 'n handvol kontroles gevind word, voordat iemand 'n reël van die diff lees.

A se deploy-geskiedenis hou 64 weersinne, oudste eerste. Weergawe 0 het gewerk; weergawe 63, die huidige een, is gebreek. Op een plek het 'n enkele verandering dit gebreek, en elke weergawe daarna is ook gebreek. Om 'n weergawe te kontroleer beteken jy bou dit en hardloop 'n tien-minuut test suite.

Om elke weergawe een na een te kontroleer kos tot 62 kontroles: die meeste van 'n dag. Om die middelste weergawe te kontroleer, halveer dit die verdagtes elke keer. Dit is wat git bisect vir jou doen.

is_bad(31)   # True: the break is at 31 or earlier
is_bad(15)   # False: it is after 15
Jou beurt

Skryf find_first_bad(n, is_bad). Weergawes word genommer van 0 tot n-1; weergave 0 is bekend goed en weergave n-1 is bekend sleg (n is ten minste 2); sodat 'n weergave sleg is, is elke latere weergave ook sleg. is_bad(v) kontroleer een weergave. Gee die eerste slegte weergave terug. Budget: maksimum 6 kontroles vir 64 weergawes, en maksimum 10 kontroles vir 1,000 weergawes.

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.