Top Description Fields Constructors Methods
com.googlecode.javaewah.symmetric

public abstract Class UpdateableBitmapFunction

extends Object
Class Inheritance
Known Direct Subclasses
com.googlecode.javaewah.symmetric.ThresholdFuncBitmap
Imports
com.googlecode.javaewah.BitmapStorage, com.googlecode.javaewah.datastructure.BitSet, java.util.Iterator, .List
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.
Author
Daniel Lemire
Since
0.8.0

Field Summary

Modifier and TypeField and Description
pack-priv boolean[]
b

pack-priv int
hammingWeight

pack-priv int
litWeight

pack-priv final BitSet
litwlist

pack-priv EWAHPointer[]
rw

Constructor Summary

AccessConstructor and Description
pack-priv
UpdateableBitmapFunction()

Method Summary

Modifier and TypeMethod and Description
public void
clearLiteral(final int
position where a literal was removed
pos)

public abstract void
dispatch(BitmapStorage
output buffer
out, int
beginning of the run
runBegin, int
end of the run
runEnd)

Writes out the answer.

public final void
fillWithLiterals(final List<EWAHPointer>
where we write
container)

append to the list the literal words as EWAHPointer

public final Iterable<EWAHPointer>

Returns:

an iterator
getLiterals()

Goes through the literals.

public final int

Returns:

the current number of literal words
getNumberOfLiterals()

public final void
resize(final int
the number of inputs
newsize)

public void
setLiteral(final int
position of a literal
pos)

public final void
setOne(final int
position were a 11...1 word was added
pos)

public final void
setZero(final int
position where a zero word was added
pos)

Inherited from java.lang.Object:
cloneequalsfinalizegetClasshashCodenotifynotifyAlltoStringwaitwaitwait

Field Detail

bback to summary
pack-priv boolean[] b
hammingWeightback to summary
pack-priv int hammingWeight
litWeightback to summary
pack-priv int litWeight
litwlistback to summary
pack-priv final BitSet litwlist
rwback to summary
pack-priv EWAHPointer[] rw

Constructor Detail

UpdateableBitmapFunctionback to summary
pack-priv UpdateableBitmapFunction()

Method Detail

clearLiteralback to summary
public void clearLiteral(final int pos)
Parameters
pos:int

position where a literal was removed

dispatchback to summary
public abstract void dispatch(BitmapStorage out, int runBegin, int runEnd)

Writes out the answer.

Parameters
out:BitmapStorage

output buffer

runBegin:int

beginning of the run

runEnd:int

end of the run

fillWithLiteralsback to summary
public final void fillWithLiterals(final List<EWAHPointer> container)

append to the list the literal words as EWAHPointer

Parameters
container:List<EWAHPointer>

where we write

getLiteralsback to summary
public final Iterable<EWAHPointer> getLiterals()

Goes through the literals.

Returns:Iterable<EWAHPointer>

an iterator

getNumberOfLiteralsback to summary
public final int getNumberOfLiterals()
Returns:int

the current number of literal words

resizeback to summary
public final void resize(final int newsize)
Parameters
newsize:int

the number of inputs

setLiteralback to summary
public void setLiteral(final int pos)
Parameters
pos:int

position of a literal

setOneback to summary
public final void setOne(final int pos)
Parameters
pos:int

position were a 11...1 word was added

setZeroback to summary
public final void setZero(final int pos)
Parameters
pos:int

position where a zero word was added