Memoria fissa
Perché è importante "Conta quante volte succede ogni cosa" è un dizionario, finché il numero di cose non ha limite e la memoria sì. Un conteggio approssimato con un limite garantito spesso vale molto più di un conteggio esatto che non puoi permetterti.
Un gateway API segnala gli utenti più attivi. Vede ogni richiesta, gli utenti possono essere quanti vuoi, e ogni processo del gateway ha una fetta fissa di memoria per questo lavoro. La segnalazione è solo uno spunto perché una persona guardi, quindi un piccolo conteggio in eccesso va bene; un conteggio in difetto potrebbe nascondere un utente molto attivo, quindi non va bene.
Sketch: un riepilogo di dimensione fissa di un flusso che risponde alle domande in modo approssimato, con un limite di errore noto. Un count-min sketch, per esempio, tiene alcune righe di contatori e associa con un hash ogni elemento a un contatore per riga; il più piccolo di quei contatori non è mai sotto il conteggio vero.
import zlib
row_index = zlib.crc32(f"{row}:{item}".encode()) % width # same on every runScrivi class ApproxCounter con add(item) (gli elementi sono stringhe) ed estimate(item) (un numero intero).
Limiti. Dopo 30,000 eventi da fino a 10,000 utenti diversi, il contatore può contenere al massimo 3,500 elementi (kept() sul contatore). Le stime non devono mai essere sotto il conteggio vero, e per almeno il 95% degli utenti (compresi quelli mai visti) devono essere al massimo il conteggio vero più 300 (l'1% degli eventi). I risultati devono essere ripetibili a ogni esecuzione e su ogni dispositivo: non usare hash() (cambia a ogni esecuzione) né numeri casuali; zlib.crc32 o hashlib con semi fissi vanno bene.
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.
Questo browser blocca i cookie per learn.floati.life, quindi le lezioni che hai finito qui non si possono aprire in ordine. Consenti i cookie per questo sito e ricarica.