Sto cercando una struttura dati specifica, ma ho dimenticato il suo nome. se conoscessi il nome sarebbe banale, lo guarderei su in wikipedia :)struttura dati compatti come il set
fondamentalmente, è come un set - eccetto che non puoi iterarlo.
inserisci alcuni valori, diciamo codici postali 80k.
quindi è possibile verificare se una determinata stringa è sicuramente NON un codice di avviamento postale, ma alla fine si otterranno dei falsi positivi se si inseriscono troppi codici postali.
il consumo di memoria di questa struttura è piuttosto ridotto.
qual è il suo nome e c'è un'implementazione in java?
Wow, quattro upvotes. Tutti amano il filtro Bloom. :) –