Aprofundando o uso de Reservoir Sampling para seleção de N itens únicos em sequências de tamanho desconhecido
Ana Vieiraaham ótimo ponto sobre eficiência. Já passei por isso em processamento de logs, onde não dava pra carregar tudo na memória. Essa abordagem salva demais o sistema.
Leandro SantanaNo meu time, usamos isso pra amostrar eventos de um fluxo contínuo. Funciona lindamente, mas às vezes dá uma dor de cabeça pra ajustar o N de acordo com o tamanho esperado.
Ver todos os 4 comentários →