public interface IBloomFilter
Bloom filters give a 100% guarantee when reporting that a key was NOT found
but only a statistical guarantee when reporting that a key was found.
Therefore if either
true then you MUST also test the data into order to determine
whether the response is a false positive.
|Modifier and Type||Method and Description|
Adds the key to the filter.
Test the filter for the key a
Notify the bloom filter that a false positive was observed for a key that for which
boolean add(byte key)
boolean contains(byte key)
truereturn DOES NOT guarantee that the key has been added to the filter while a
falsereturn guarantees that the key HAS NOT been added to the filter.
key- The key.
trueif the filter has either that key or some key that is hash equivalent to that key using the hashing function imposed by the filter;
falseiff the filter can guarantee that the key has not been added to the filter.
IllegalArgumentException- if key is
true(the key was in fact not in the index). This method exists solely for reporting and tracking the actual error rate of the bloom filter.
Copyright © 2006–2019 SYSTAP, LLC DBA Blazegraph. All rights reserved.