Bloom Filter
Fundamentos de Programación · Fondo
Estructura de datos probabilistica que prueba la pertenencia a un conjunto sin falsos negativos y con una tasa configurable de falsos positivos, usando memoria mínima. Los validadores de Solana usan filtros bloom para deduplicar transacciones, verificando rapidamente si una firma de transacción ha sido vista recientemente sin almacenar todas las firmas en memoria. Alternativa eficiente en espacio a los conjuntos hash.