Programma Les 90 van 148 · Maak de bug luider
Maak de bug luider

Splits de geschiedenis

Waarom dit ertoe doet "Het werkte vorige maand" is waardevolle informatie. Als je elke oude versie kunt testen, kan de wijziging die dingen kapot maakte worden gevonden in een handvol controles, voordat iemand een regel van de diff leest.

A deploy history bevat 64 versies, oudste eerst. Versie 0 werkte; versie 63, de huidige, is kapot. Op een gegeven plek heeft een enkele wijziging het kapot gemaakt, en elke versie daarna is ook kapot. Een versie controleren betekent hem bouwen en een testsuite van tien minuten draaien.

Het controleren van elke versie één voor één kost tot 62 checks: het grootste deel van een dag. Het controleren van de middelste versie halveert de verdachten elke keer. Dit is wat git bisect voor je doet.

is_bad(31)   # True: the break is at 31 or earlier
is_bad(15)   # False: it is after 15
Jij bent aan de beurt

Schrijf find_first_bad(n, is_bad). Versies zijn genummerd van 0 tot n-1; versie 0 is bekend als goed en versie n-1 is bekend als slecht (n is ten minste 2); zodra een versie slecht is, is elke latere versie ook slecht. is_bad(v) controleert één versie. Geef de eerste slechte versie terug. Budget: maximaal 6 controles voor 64 versies, en maximaal 10 controles voor 1.000 versies.

Een probleem ontdekt in deze les? Meld het · Vraag naar deze les

Deze oefening opent binnenkort

Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.