org.openimaj.ml.sketch.bloom

Class Bloom

java.lang.Object

org.openimaj.ml.sketch.bloom.Bloom

All Implemented Interfaces:

SummarySketcher<String,Boolean>

public class Bloom
extends Object
implements SummarySketcher<String,Boolean>

The bloom sketch as described by http://lkozma.net/blog/sketching-data-structures/

Author:

Sina Samangooei (ss@ecs.soton.ac.uk)

Constructor Summary

Constructors

Constructor and Description
Bloom(int ntables, int nwords)

Method Summary

Modifier and Type	Method and Description
Boolean	query(String data)
void	update(String data, Boolean value)

Methods inherited from class java.lang.Object

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

Constructor Detail

Bloom

public Bloom(int ntables,
             int nwords)

Parameters:

ntables - the number of hash functions

nwords - the range of the hash functions

Method Detail

update

public void update(String data,
                   Boolean value)

Specified by:

update in interface SummarySketcher<String,Boolean>

Parameters:

data - update the sketch with this data

value - the value to update with

query

public Boolean query(String data)

Specified by:

query in interface SummarySketcher<String,Boolean>

Parameters:

data - the data to query with

Returns:

the value to return