Memória fixa
Por que isso importa "Conte quantas vezes cada coisa acontece" é um dicionário, até que o número de coisas seja ilimitado e a memória não. Uma contagem aproximada com um limite garantido geralmente vale muito mais do que uma contagem exata que você não pode pagar.
Um API gateway sinaliza usuários pesados. Ele vê cada request, pode haver qualquer número de usuários, e cada processo do gateway recebe uma fatia fixa de memória para esse trabalho. A sinalização é apenas um alerta para um humano olhar, então um pequeno excesso de contagem está tudo bem; uma subcontagem poderia esconder um usuário pesado, então não está.
Sketch: um resumo de tamanho fixo de um fluxo que responde perguntas aproximadamente, com um limite de erro conhecido. Um count-min sketch, por exemplo, mantém algumas linhas de contadores e faz o hash de cada item para um contador por linha; o menor desses contadores nunca fica abaixo da contagem real.
import zlib
row_index = zlib.crc32(f"{row}:{item}".encode()) % width # same on every runEscreva class ApproxCounter com add(item) (itens são strings) e estimate(item) (um número inteiro).
Limits. Após 30.000 eventos de até 10.000 usuários diferentes, o contador pode conter no máximo 3.500 itens (kept() no contador). As estimativas nunca devem estar abaixo da contagem real, e para pelo menos 95% dos usuários (incluindo usuários nunca vistos) devem ser no máximo a contagem real mais 300 (1% dos eventos). Os resultados devem ser repetíveis em cada execução e dispositivo: não use hash() (ele muda por execução) ou números aleatórios; zlib.crc32 ou hashlib com sementes fixas estão liberados.
Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição
Este exercício abre em breve
Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.
Este navegador está bloqueando cookies para learn.floati.life, então as lições que você terminou aqui não podem abrir em ordem. Permita cookies para este site e recarregue.