Programme Leçon 13 sur 148 · Les règles du duel
Les règles du duel

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.

À ton tour

É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.