Package 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

Field Summary

Fields

Modifier and Type	Field	Description
(package private) boolean[]	b
(package private) int	hammingWeight
(package private) int	litWeight
(package private) final BitSet	litwlist
(package private) EWAHPointer32[]	rw

Constructor Summary

Constructors

Constructor	Description
UpdateableBitmapFunction32()

Method Summary

Modifier and Type	Method	Description
void	clearLiteral(int pos)
abstract void	dispatch(BitmapStorage32 out, int runBegin, int runend)	Writes out the answer.
final void	fillWithLiterals(List<EWAHPointer32> container)	append to the list the literal words as EWAHPointer
final Iterable<EWAHPointer32>	getLiterals()	Goes through the literals.
final int	getNumberOfLiterals()
final void	resize(int newsize)
void	setLiteral(int pos)
final void	setOne(int pos)
final void	setZero(int pos)

Methods inherited from class java.lang.Object

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

Field Details

rw

EWAHPointer32[] rw

hammingWeight

int hammingWeight

litWeight

int litWeight

b

boolean[] b

litwlist

final BitSet litwlist

Constructor Details

UpdateableBitmapFunction32

UpdateableBitmapFunction32()

Method Details

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