Class UpdateableBitmapFunction
java.lang.Object
com.googlecode.javaewah.symmetric.UpdateableBitmapFunction
- Direct Known Subclasses:
ThresholdFuncBitmap
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
-
Field Summary
FieldsModifier and TypeFieldDescription(package private) boolean[]
(package private) int
(package private) int
(package private) final BitSet
(package private) EWAHPointer[]
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
clearLiteral
(int pos) abstract void
dispatch
(BitmapStorage out, int runBegin, int runEnd) Writes out the answer.final void
fillWithLiterals
(List<EWAHPointer> container) append to the list the literal words as EWAHPointerfinal Iterable<EWAHPointer>
Goes through the literals.final int
final void
resize
(int newsize) void
setLiteral
(int pos) final void
setOne
(int pos) final void
setZero
(int pos)
-
Field Details
-
rw
EWAHPointer[] rw -
hammingWeight
int hammingWeight -
litWeight
int litWeight -
b
boolean[] b -
litwlist
-
-
Constructor Details
-
UpdateableBitmapFunction
UpdateableBitmapFunction()
-
-
Method Details
-
getNumberOfLiterals
public final int getNumberOfLiterals()- Returns:
- the current number of literal words
-
getLiterals
Goes through the literals.- Returns:
- an iterator
-
fillWithLiterals
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
Writes out the answer.- Parameters:
out
- output bufferrunBegin
- beginning of the runrunEnd
- end of the run
-