Mémoire fixe
Pourquoi c'est important « Compte combien de fois chaque chose arrive » est un dictionnaire, jusqu'à ce que le nombre de choses soit illimité et la mémoire non. Un comptage approximatif avec une borne garantie vaut souvent bien plus qu'un comptage exact que tu ne peux pas te permettre.
Une passerelle d'API signale les gros utilisateurs. Elle voit chaque requête, il peut y avoir n'importe quel nombre d'utilisateurs, et chaque processus de passerelle reçoit une tranche de mémoire fixe pour ce travail. Le signalement n'est qu'une invitation à ce qu'un humain regarde, donc un petit surcomptage va ; un sous-comptage pourrait cacher un gros utilisateur, donc il ne va pas.
Sketch : un résumé de taille fixe d'un flux qui répond approximativement aux questions, avec une borne d'erreur connue. Un count-min sketch, par exemple, garde quelques rangées de compteurs et hache chaque élément vers un compteur par rangée ; le plus petit de ces compteurs n'est jamais en dessous du vrai compte.
import zlib
row_index = zlib.crc32(f"{row}:{item}".encode()) % width # same on every runÉcris class ApproxCounter avec add(item) (les éléments sont des chaînes) et estimate(item) (un nombre entier).
Limites. Après 30 000 événements venant de jusqu'à 10 000 utilisateurs différents, le compteur peut contenir au plus 3 500 éléments (kept() sur le compteur). Les estimations ne doivent jamais être en dessous du vrai compte, et pour au moins 95 % des utilisateurs (y compris ceux jamais vus) doivent être au plus le vrai compte plus 300 (1 % des événements). Les résultats doivent être reproductibles à chaque exécution et sur chaque appareil : n'utilise pas hash() (il change à chaque exécution) ni de nombres aléatoires ; zlib.crc32 ou hashlib avec des graines fixes conviennent.
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.