com.jn.langx.util.bloom

类 RetouchedBloomFilter

java.lang.Object

com.jn.langx.util.bloom.Filter

com.jn.langx.util.bloom.BloomFilter

com.jn.langx.util.bloom.RetouchedBloomFilter

所有已实现的接口:

RemoveScheme, Writable

public final class RetouchedBloomFilter
extends BloomFilter
implements RemoveScheme

Implements a retouched Bloom filter, as defined in the CoNEXT 2006 paper.

It allows the removal of selected false positives at the cost of introducing random false negatives, and with the benefit of eliminating some random false positives at the same time.

Originally created by European Commission One-Lab Project 034819.

另请参阅:

The general behavior of a filter, A Bloom filter, The different selective clearing algorithms, Retouched Bloom Filters: Allowing Networked Applications to Trade Off Selected False Positives Against False Negatives

字段概要

从类继承的字段 com.jn.langx.util.bloom.Filter

hash, hashType, nbHash, vectorSize

从接口继承的字段 com.jn.langx.util.bloom.RemoveScheme

MAXIMUM_FP, MINIMUM_FN, RANDOM, RATIO

构造器概要

构造器

构造器和说明
RetouchedBloomFilter() Default constructor - use with readFields
RetouchedBloomFilter(int vectorSize, int nbHash, int hashType) Constructor

方法概要

限定符和类型	方法和说明
void	add(Key key) Adds a key to this filter.
void	addFalsePositive(Collection<Key> coll) Adds a collection of false positive information to this retouched Bloom filter.
void	addFalsePositive(Key key) Adds a false positive information to this retouched Bloom filter.
void	addFalsePositive(Key[] keys) Adds an array of false positive information to this retouched Bloom filter.
void	addFalsePositive(List<Key> keys) Adds a list of false positive information to this retouched Bloom filter.
void	readFields(DataInput in) Deserialize the fields of this object from in.
void	selectiveClearing(Key k, short scheme) Performs the selective clearing for a given key.
void	write(DataOutput out) Serialize the fields of this object to out.

从类继承的方法 com.jn.langx.util.bloom.BloomFilter

and, getVectorSize, membershipTest, not, or, toString, xor

从类继承的方法 com.jn.langx.util.bloom.Filter

add, add, add

从类继承的方法 java.lang.Object

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

构造器详细资料

RetouchedBloomFilter

public RetouchedBloomFilter()

Default constructor - use with readFields

RetouchedBloomFilter

public RetouchedBloomFilter(int vectorSize,
                            int nbHash,
                            int hashType)

Constructor

参数:

vectorSize - The vector size of this filter.

nbHash - The number of hash function to consider.

hashType - type of the hashing function (see Hash).

方法详细资料

add

public void add(@NonNull
                Key key)

从类复制的说明: Filter

Adds a key to this filter.

覆盖:

add 在类中 BloomFilter

参数:

key - The key to add.

addFalsePositive

public void addFalsePositive(@NonNull
                             Key key)

Adds a false positive information to this retouched Bloom filter.

Invariant: if the false positive is null, nothing happens.

参数:

key - The false positive key to add.

addFalsePositive

public void addFalsePositive(@NonNull
                             Collection<Key> coll)

Adds a collection of false positive information to this retouched Bloom filter.

参数:

coll - The collection of false positive.

addFalsePositive

public void addFalsePositive(@NonNull
                             List<Key> keys)

Adds a list of false positive information to this retouched Bloom filter.

参数:

keys - The list of false positive.

addFalsePositive

public void addFalsePositive(@NonNull
                             Key[] keys)

Adds an array of false positive information to this retouched Bloom filter.

参数:

keys - The array of false positive.

selectiveClearing

public void selectiveClearing(@NonNull
                              Key k,
                              short scheme)

Performs the selective clearing for a given key.

参数:

k - The false positive key to remove from this retouched Bloom filter.

scheme - The selective clearing scheme to apply.

write

public void write(DataOutput out)
           throws IOException

从接口复制的说明: Writable

Serialize the fields of this object to out.

指定者:

write 在接口中 Writable

覆盖:

write 在类中 BloomFilter

参数:

out - DataOuput to serialize this object into.

抛出:

IOException

readFields

public void readFields(DataInput in)
                throws IOException

从接口复制的说明: Writable

Deserialize the fields of this object from in.

For efficiency, implementations should attempt to re-use storage in the existing object where possible.

指定者:

readFields 在接口中 Writable

覆盖:

readFields 在类中 BloomFilter

参数:

in - DataInput to deseriablize this object from.

抛出:

IOException