ivory.bloomir.data

Class BloomFilterHash

java.lang.Object

ivory.bloomir.data.Signature

ivory.bloomir.data.BloomFilterHash

All Implemented Interfaces:

Writable

public class BloomFilterHash
extends Signature

An implementation of a Bloom filter with simple hash functions.

Author:

Nima Asadi

Constructor Summary

Constructors

Constructor and Description
BloomFilterHash(int vectorSize, int nbHash) Constructor

Method Summary

Methods

Modifier and Type	Method and Description
void	add(int key) Adds a key to this signature.
boolean	equals(Object o)
boolean	membershipTest(int key) Queries the current signature and performs a membership test.
void	readFields(DataInput in)
static BloomFilterHash	readInstance(DataInput in) Reads and returns an instance of this class from the given input
void	write(DataOutput out)

Methods inherited from class java.lang.Object

getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BloomFilterHash

public BloomFilterHash(int vectorSize,
               int nbHash)

Constructor

Parameters:

vectorSize - The vector size of this filter.

nbHash - Number of hash functions.

Method Detail

add

public void add(int key)

Description copied from class: Signature

Adds a key to this signature.

Specified by:

add in class Signature

Parameters:

key - Key to be added.

equals

public boolean equals(Object o)

Overrides:

equals in class Object

membershipTest

public boolean membershipTest(int key)

Description copied from class: Signature

Queries the current signature and performs a membership test.

Specified by:

membershipTest in class Signature

Parameters:

key - Key to be checked.

Returns:

A Boolean value indicating whether the key exists in the signature or not.

readFields

public void readFields(DataInput in)
                throws IOException

Throws:

IOException

readInstance

public static BloomFilterHash readInstance(DataInput in)
                                    throws IOException

Reads and returns an instance of this class from the given input

Parameters:

in - DataInput stream

Returns:

A BloomFilterHash object

Throws:

IOException

write

public void write(DataOutput out)
           throws IOException

Throws:

IOException