Package | Description |
---|---|
com.googlecode.javaewah | |
com.googlecode.javaewah.symmetric |
Modifier and Type | Class and Description |
---|---|
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...
|
Modifier and Type | Method and Description |
---|---|
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.
|
Modifier and Type | Method and Description |
---|---|
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.
|
Copyright © 2015. All Rights Reserved.