S
S
SagePtr2020-06-22 21:03:37
Algorithms
SagePtr, 2020-06-22 21:03:37

Is there an opposite to the Bloom filter?

Which knows exactly what elements are in the set, but does not know what elements are not in the set, and can give a false negative, but not a false positive.

Answer the question

In order to leave comments, you need to log in

1 answer(s)
D
Dimonchik, 2020-06-23
@dimonchik2013

bye, well, of course: a list, some special one
, limit the search time - and here you have false negatives))

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question