Bloom Filter
Fundamentos de Programação · Fundo
Estrutura de dados probabilística que testa pertinência a um conjunto sem falsos negativos e com taxa configurável de falsos positivos, usando memória mínima. Validadores Solana usam bloom filters para deduplicar transações — verificando rapidamente se uma assinatura de transação já foi vista recentemente sem armazenar todas as assinaturas em memória. Alternativa eficiente em espaço a hash sets.