Come testare un filtro Bloom?

Question

Come testare un filtro Bloom?

#1 da (1 voti)

2

Attualmente sto lavorando a un'implementazione del filtro Bloom. Mi chiedevo come posso testare una tale struttura dati dal momento che un filtro Bloom è di natura probabilistica, immagino. Voglio test unitario e anche testare i falsi positivi. in particolare, come posso testare unitamente i metodi di filtro (aggiungi / contiene) e come posso verificare che i falsi positivi siano inferiori ad una certa percentuale?

testing unit-testing

posta SoloNasus 01.06.2017 - 03:34

fonte

1 risposta

Leggi altre domande sui tag testing unit-testing

Modello multilingue in DDD Architetture di un DAM con framework MVC

score 1 · Answer 1

I falsi positivi sono possibili in un filtro di fioritura. Quindi averne uno non è un fallimento. Puoi testare per molte altre cose ma questo è chiedere l'impossibile.

È possibile impostare una soglia in base alla quale ci si aspetta che i falsi positivi siano sotto, ma ciò richiede un numero sufficiente di tentativi che il test smette di essere veloce.