Programma Lezione 13 di 148 · Le regole del duello
Le regole del duello

Budget senza orologi

Perché è importante Incontrerai questi strumenti di misura in ogni problema. Cinque minuti con loro ora ti risparmiano confusione dopo.

Il kit del laboratorio sta in creative.budget. Ha quattro modi per contare il costo.

Letture: Tape

Un Tape è una lista di sola lettura che conta ogni elemento che leggi. Cicli, indici, in e copie contano tutti. len() è 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

Passi: steps()

steps(fn, *args) esegue fn e conta le righe del tuo codice che sono state eseguite. Il lavoro fatto dentro le funzioni integrate (come sum() o x in some_list) non viene contato, ed è per questo che i problemi sulla velocità ti danno invece un Tape.

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

Memoria: kept()

kept(obj) conta gli elementi che una struttura contiene, fino in fondo. Una lista di 3 numeri fa 4 (la lista, più 3).

Dimensione del codice: code_size()

code_size(source) conta i nodi di sintassi. Commenti e righe vuote sono gratis, quindi premia meno logica, non nomi più corti.

Riepilogo Tape per le letture, steps() per le tue righe, kept() per la memoria, code_size() per la semplicità. La stessa risposta ottiene lo stesso conteggio su ogni macchina.

Tocca a te

Scrivi due funzioni di supporto che riutilizzerai: reads_used(fn, items) avvolge items in un Tape, chiama fn(tape) e restituisce quante letture ha fatto; steps_used(fn, *args) restituisce solo il conteggio dei passi di steps(). Poi imposta cheaper su "first" o "last": quale delle due funzioni del codice di partenza legge meno elementi sulla lista range(1000)?

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.