com.googlecode.javaewah32.symmetric

Class UpdateableBitmapFunction32

java.lang.Object

com.googlecode.javaewah32.symmetric.UpdateableBitmapFunction32

Direct Known Subclasses:

ThresholdFuncBitmap32

public abstract class UpdateableBitmapFunction32
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.2

Author:

Daniel Lemire

Method Summary

Modifier and Type	Method and Description
void	clearLiteral(int pos)
abstract void	dispatch(BitmapStorage32 out, int runBegin, int runend) Writes out the answer.
void	fillWithLiterals(List<EWAHPointer32> container) append to the list the literal words as EWAHPointer
Iterable<EWAHPointer32>	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 final int getNumberOfLiterals()

Returns:

the current number of literal words

getLiterals

public final Iterable<EWAHPointer32> getLiterals()

Goes through the literals.

Returns:

an iterator

fillWithLiterals

public final void fillWithLiterals(List<EWAHPointer32> container)

append to the list the literal words as EWAHPointer

Parameters:

container - where we write

resize

public final 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 final void setZero(int pos)

Parameters:

pos - position where a zero word was added

setOne

public final void setOne(int pos)

Parameters:

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

dispatch

public abstract void dispatch(BitmapStorage32 out,
                              int runBegin,
                              int runend)

Writes out the answer.

Parameters:

out - output buffer

runBegin - beginning of the run

runend - end of the run