|
||||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use BitmapStorage | |
---|---|
com.googlecode.javaewah | |
com.googlecode.javaewah.symmetric |
Uses of BitmapStorage in com.googlecode.javaewah |
---|
Classes in com.googlecode.javaewah that implement BitmapStorage | |
---|---|
class |
BitCounter
BitCounter is a fake bitset data structure. |
class |
EWAHCompressedBitmap
This implements the patent-free(1) EWAH scheme. |
class |
NonEmptyVirtualStorage
This is a BitmapStorage that can be used to determine quickly if the result of an operation is non-trivial... |
Methods in com.googlecode.javaewah with parameters of type BitmapStorage | |
---|---|
void |
EWAHCompressedBitmap.andNotToContainer(EWAHCompressedBitmap a,
BitmapStorage container)
Returns a new compressed bitmap containing the bitwise AND NOT values of the current bitmap with some other bitmap. |
void |
EWAHCompressedBitmap.andToContainer(EWAHCompressedBitmap a,
BitmapStorage container)
Computes new compressed bitmap containing the bitwise AND values of the current bitmap with some other bitmap. |
static void |
EWAHCompressedBitmap.andWithContainer(BitmapStorage container,
EWAHCompressedBitmap... bitmaps)
For internal use. |
static void |
FastAggregation.bufferedandWithContainer(BitmapStorage container,
int bufsize,
EWAHCompressedBitmap... bitmaps)
Compute the and aggregate using a temporary uncompressed bitmap. |
static void |
FastAggregation.bufferedorWithContainer(BitmapStorage container,
int bufsize,
EWAHCompressedBitmap... bitmaps)
Compute the or aggregate using a temporary uncompressed bitmap. |
static void |
FastAggregation.bufferedxorWithContainer(BitmapStorage container,
int bufsize,
EWAHCompressedBitmap... bitmaps)
Compute the xor aggregate using a temporary uncompressed bitmap. |
void |
IteratingBufferedRunningLengthWord.discharge(BitmapStorage container)
Write out the remaining words |
protected static long |
IteratorAggregation.discharge(BitmapStorage container,
IteratingRLW i,
long max)
Write out up to max words, returns how many were written |
long |
IteratingBufferedRunningLengthWord.discharge(BitmapStorage container,
long max)
Write out up to max words, returns how many were written |
void |
IteratingBufferedRunningLengthWord.dischargeAsEmpty(BitmapStorage container)
Write out the remain words, transforming them to zeroes. |
protected static void |
IteratorAggregation.dischargeAsEmpty(BitmapStorage container,
IteratingRLW i)
Write out the content of the iterator, but as if it were all zeros. |
protected static long |
IteratorAggregation.dischargeNegated(BitmapStorage container,
IteratingRLW i,
long max)
Write out up to max negated words, returns how many were written |
long |
IteratingBufferedRunningLengthWord.dischargeNegated(BitmapStorage container,
long max)
Write out up to max words (negated), returns how many were written |
static void |
FastAggregation.legacy_orWithContainer(BitmapStorage container,
EWAHCompressedBitmap... bitmaps)
Deprecated. use EWAHCompressedBitmap.or instead |
static void |
IteratorUtil.materialize(IteratingRLW i,
BitmapStorage c)
Generate a bitmap from an iterator |
static long |
IteratorUtil.materialize(IteratingRLW i,
BitmapStorage c,
long Max)
Turn an iterator into a bitmap. |
static void |
FastAggregation.orToContainer(BitmapStorage container,
EWAHCompressedBitmap... bitmaps)
Uses a priority queue to compute the or aggregate. |
void |
EWAHCompressedBitmap.orToContainer(EWAHCompressedBitmap a,
BitmapStorage container)
Computes the bitwise or between the current bitmap and the bitmap "a". |
static void |
EWAHCompressedBitmap.orWithContainer(BitmapStorage container,
EWAHCompressedBitmap... bitmaps)
Uses an adaptive technique to compute the logical OR. |
static void |
EWAHCompressedBitmap.thresholdWithContainer(BitmapStorage container,
int T,
EWAHCompressedBitmap... bitmaps)
Compute a Boolean threshold function: bits are true where at least T bitmaps have a true bit. |
void |
IteratingBufferedRunningLengthWord.writeLiteralWords(int numWords,
BitmapStorage container)
write the first N literal words to the target bitmap. |
void |
IteratingBufferedRunningLengthWord.writeNegatedLiteralWords(int numWords,
BitmapStorage container)
write the first N literal words (negated) to the target bitmap. |
static void |
FastAggregation.xorToContainer(BitmapStorage container,
EWAHCompressedBitmap... bitmaps)
Uses a priority queue to compute the xor aggregate. |
static void |
IteratorAggregation.xorToContainer(BitmapStorage container,
int desiredrlwcount,
IteratingRLW rlwi,
IteratingRLW rlwj)
Compute the first few words of the XOR aggregate between two iterators. |
void |
EWAHCompressedBitmap.xorToContainer(EWAHCompressedBitmap a,
BitmapStorage container)
Computes a new compressed bitmap containing the bitwise XOR values of the current bitmap with some other bitmap. |
static void |
EWAHCompressedBitmap.xorWithContainer(BitmapStorage container,
EWAHCompressedBitmap... bitmaps)
Uses an adaptive technique to compute the logical XOR. |
Uses of BitmapStorage in com.googlecode.javaewah.symmetric |
---|
Methods in com.googlecode.javaewah.symmetric with parameters of type BitmapStorage | |
---|---|
abstract void |
UpdateableBitmapFunction.dispatch(BitmapStorage out,
int runbegin,
int runend)
Writes out the answer. |
void |
ThresholdFuncBitmap.dispatch(BitmapStorage out,
int runbegin,
int runend)
|
void |
RunningBitmapMerge.symmetric(UpdateableBitmapFunction f,
BitmapStorage out,
EWAHCompressedBitmap... set)
|
void |
BitmapSymmetricAlgorithm.symmetric(UpdateableBitmapFunction f,
BitmapStorage out,
EWAHCompressedBitmap... set)
Compute a Boolean symmetric query. |
|
||||||||||
PREV NEXT | FRAMES NO FRAMES |