Programme Leçon 4 sur 148 · Le départ à l'aveugle
Le départ à l'aveugle

Référence 3 : un limiteur de débit sur une petite machine

IA éteinte C'est un examen de référence. Le tuteur est éteint et il n'y a pas d'indices. Travaille seul, comme tu le ferais sans assistant ouvert. Rien ici n'est une ruse : chaque règle est écrite dans l'exercice. Ton résultat n'est comparé qu'avec ton propre examen final à la fin du cours.

Accorde-lui à peu près le temps indiqué. Ne pas réussir est un bon résultat pour une référence : après une vérification, Enregistrer cette tentative et continuer ouvre la leçon suivante, et une référence n'est pas nécessaire pour le certificat.

Une petite API publique a besoin d'un limiteur de débit. Elle tourne pendant des mois sur une toute petite machine, et son trafic vient de milliers de clients qui envoient quelques requêtes et ne reviennent jamais.

L'exemple travaillé

s = new_state(2, 10)       # 2 requests per 10 seconds
allow(s, 'a', 0)    # True
allow(s, 'a', 3)    # True
allow(s, 'a', 9)    # False: 0 and 3 are in (-1, 9]
allow(s, 'b', 9)    # True: b is separate
allow(s, 'a', 10)   # True: 0 has left the window (0, 10]
allow(s, 'a', 13)   # True: 3 has left (3, 13]
allow(s, 'a', 14)   # False
allow(s, 'a', 23)   # True
À ton tour

Écris new_state(limit, window) et allow(state, client, t). allow renvoie True si le client a eu moins de limit requêtes autorisées dans les window dernières secondes, c'est-à-dire avec des moments dans (t - window, t], puis compte celle-ci ; sinon il renvoie False (les requêtes refusées ne comptent pas). t est un nombre entier de secondes et ne diminue jamais d'un appel au suivant. Garde tout dans state : pas de variables globales.
Mémoire : sur 20 000 appels, plus de 5 000 clients différents passent, la plupart envoient quelques requêtes et ne reviennent jamais. Avec limit=3, window=60, ton état peut contenir au plus 2 500 éléments à tout moment, comptés comme kept() (les deques et les OrderedDict comptent aussi chaque élément), vérifié tous les 100 appels.

IA désactivée : pas de tuteur, d'indices ou de solution détaillée pour celui-ci. Ta propre réflexion uniquement.

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.