Programma Les 13 van 148 · Regels van het duel
Regels van het duel

Budgets zonder klokken

Waarom dit ertoe doet Je zult deze meetinstrumenten in elk probleem tegenkomen. Vijf minuten nu bespaart verwarring later.

Het lab kit bevindt zich in creative.budget. Het heeft vier manieren om kosten te tellen.

Leest: Tape

A Tape is een read-only lijst die elk item dat je leest telt. Looping, indexing, in en kopiëren tellen allemaal mee. len() is gratis.

from creative.budget import Tape
t = Tape([5, 3, 8, 1])
print(8 in t, t.reads)     # True 3  (it stopped at the 8)
print(t[0], t.reads)       # 5 4

Stappen: steps()

steps(fn, *args) voert fn uit en telt de regels van je eigen code die zijn uitgevoerd. Werk dat binnen built-ins (zoals sum() of x in some_list) gebeurt wordt niet meegeteld, dat is waarom problemen over snelheid je een Tape geven in plaats van iets anders.

from creative.budget import steps
result, n = steps(my_function, data)

Memory: kept()

kept(obj) telt de items die een structuur bevat, helemaal tot onderaan. Een lijst van 3 getallen is 4 (de lijst, plus 3).

Codegrootte: code_size()

code_size(source) telt syntax nodes. Commentaren en lege regels zijn gratis, dus het beloont minder logica, niet kortere namen.

Samenvatting Tape voor reads, steps() voor je eigen regels, kept() voor geheugen, code_size() voor eenvoud. Hetzelfde antwoord krijgt op elke machine dezelfde telling.

Jij bent aan de beurt

Schrijf twee helpers die je opnieuw zult gebruiken: reads_used(fn, items) omsluit items in een Tape, roept fn(tape) aan en geeft terug hoeveel reads het heeft gemaakt; steps_used(fn, *args) geeft alleen de stap telling van steps() terug. Stel daarna cheaper in op "first" of "last": welke van de twee functies in de starter leest minder items van de lijst range(1000)?

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.