It allows you to test if an element
most likely belongs to a set, or if it absolutely doesn’t.
A Probability method with FP possible, FN never.
For a event
E, there is a method
T try to
assert E whether happen or not(T or F), and we got the final result
R(T or F).
false stand for a state that a result is corresponding the test or not.
P/N is meaning the test
|TP||Test ; Result|
|TN||Test ; Result|
|FP||Test ; Result|
|FN||Test ; Result|
The worst type is
FN because the result just happened as test refer no.
- an array
arrwith structure ,
nis the size;
- hash function to get
for i in indices: if arr[i] == 0: return false; // element not the part of arr return true; // most likely the part of arr
- space efficient;
- can't remove element downgrade by the age;
Distribute(multi-files) the bloom filter files can reduce the effect of cons.1.