Des budgets sans horloge
Pourquoi c'est important Tu retrouveras ces outils de mesure dans chaque problème. Cinq minutes avec eux maintenant évitent la confusion plus tard.
La boîte à outils se trouve dans creative.budget. Elle a quatre façons de compter le coût.
Lectures : Tape
Une Tape est une liste en lecture seule qui compte chaque élément que tu lis. Les boucles, l'indexation, in et la copie comptent tous. len() est gratuit.
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Étapes : steps()
steps(fn, *args) exécute fn et compte les lignes de ton propre code qui ont été exécutées. Le travail fait à l'intérieur des fonctions natives (comme sum() ou x in some_list) n'est pas compté, c'est pourquoi les problèmes de vitesse te donnent une Tape à la place.
from creative.budget import steps
result, n = steps(my_function, data)Mémoire : kept()
kept(obj) compte les éléments que contient une structure, jusqu'au fond. Une liste de 3 nombres vaut 4 (la liste, plus 3).
Taille du code : code_size()
code_size(source) compte les nœuds de syntaxe. Les commentaires et les lignes vides sont gratuits, donc il récompense moins de logique, pas des noms plus courts.
Récap Tape pour les lectures, steps() pour tes propres lignes, kept() pour la mémoire, code_size() pour la simplicité. La même réponse obtient le même compte sur chaque machine.
Écris deux fonctions utilitaires que tu réutiliseras : reads_used(fn, items) enveloppe items dans une Tape, appelle fn(tape) et renvoie combien de lectures ont été faites ; steps_used(fn, *args) renvoie seulement le nombre d'étapes de steps(). Puis affecte cheaper à "first" ou "last" : laquelle des deux fonctions du code de départ lit le moins d'éléments sur la liste range(1000) ?
Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon
Cet exercice s'ouvre bientôt
Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.
Ce navigateur bloque les cookies pour learn.floati.life, donc les leçons que tu as terminées ici ne peuvent pas s'ouvrir dans l'ordre. Autorise les cookies pour ce site et recharge la page.