org.iq80.leveldb.table

Class BloomFilterPolicy

java.lang.Object

org.iq80.leveldb.table.BloomFilterPolicy

All Implemented Interfaces:

FilterPolicy, XFilterPolicy

public final class BloomFilterPolicy
extends Object
implements FilterPolicy, XFilterPolicy

BloomFilter policy

Author:

Honore Vasconcelos

Constructor Summary

Constructors

Constructor and Description
BloomFilterPolicy(int bitsPerKey)

Method Summary

Modifier and Type	Method and Description
byte[]	createFilter(List<Slice> keys) Append a filter that summarizes keys[0,n-1] to *dst.
boolean	keyMayMatch(Slice key, Slice bloomFilter1) "filter" contains the data appended by a preceding call to CreateFilter() on this class.
String	name()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BloomFilterPolicy

public BloomFilterPolicy(int bitsPerKey)

Method Detail

name

public String name()

Specified by:

name in interface FilterPolicy

createFilter

public byte[] createFilter(List<Slice> keys)

Description copied from interface: FilterPolicy

Append a filter that summarizes keys[0,n-1] to *dst.

Specified by:

createFilter in interface FilterPolicy

Parameters:

keys - keys[0,n-1] contains a list of keys (potentially with duplicates) that are ordered according to the user supplied comparator.

keyMayMatch

public boolean keyMayMatch(Slice key,
                           Slice bloomFilter1)

Description copied from interface: FilterPolicy

"filter" contains the data appended by a preceding call to CreateFilter() on this class. This method must return true if the key was in the list of keys passed to CreateFilter(). This method may return true or false if the key was not on the list, but it should aim to return false with a high probability.

Specified by:

keyMayMatch in interface FilterPolicy