com.googlecode.javaewah.symmetric
Class UpdateableBitmapFunction

java.lang.Object
  com.googlecode.javaewah.symmetric.UpdateableBitmapFunction

Direct Known Subclasses:

ThresholdFuncBitmap

public abstract class UpdateableBitmapFunction
extends Object

This is a Java specification for an "updatable" Boolean function meant to run over EWAH bitmaps. Reference: Daniel Lemire, Owen Kaser, Kamel Aouiche, Sorting improves word-aligned bitmap indexes. Data & Knowledge Engineering 69 (1), pages 3-28, 2010.

Since:

0.8.0

Author:

Daniel Lemire

Method Summary

void	clearLiteral(int pos)
abstract void	dispatch(BitmapStorage out, int runbegin, int runend) Writes out the answer.
Iterable<EWAHPointer>	getLiterals() Goes through the literals.
int	getNumberOfLiterals()
void	resize(int newsize)
void	setLiteral(int pos)
void	setOne(int pos)
void	setZero(int pos)

Methods inherited from class java.lang.Object

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

Method Detail

getNumberOfLiterals

public int getNumberOfLiterals()

Returns:

the current number of literal words

getLiterals

public Iterable<EWAHPointer> getLiterals()

Goes through the literals.

Returns:

an iterator

resize

public void resize(int newsize)

Parameters:

newsize - the number of inputs

setLiteral

public void setLiteral(int pos)

Parameters:

pos - position of a literal

clearLiteral

public void clearLiteral(int pos)

Parameters:

pos - position where a literal was removed

setZero

public void setZero(int pos)

Parameters:

pos - position where a zero word was added

setOne

public void setOne(int pos)

Parameters:

pos - position were a 11...1 word was added

dispatch

public abstract void dispatch(BitmapStorage out,
                              int runbegin,
                              int runend)

Writes out the answer.

Parameters:

out - output buffer

runbegin - beginning of the run

runend - end of the run