Uses of Interface
com.googlecode.javaewah.BitmapStorage
Packages that use BitmapStorage
-
Uses of BitmapStorage in com.googlecode.javaewah
Classes in com.googlecode.javaewah that implement BitmapStorageModifier and TypeClassDescriptionclass
BitCounter is a fake bitset data structure.class
This implements the patent-free(1) EWAH scheme.class
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 BitmapStorageModifier and TypeMethodDescriptionvoid
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 wordslong
IteratingBufferedRunningLengthWord.discharge(BitmapStorage container, long max)
Write out up to max words, returns how many were writtenprotected static long
IteratorAggregation.discharge(BitmapStorage container, IteratingRLW i, long max)
Write out up to max words, returns how many were writtenvoid
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.long
IteratingBufferedRunningLengthWord.dischargeNegated(BitmapStorage container, long max)
Write out up to max words (negated), returns how many were writtenprotected static long
IteratorAggregation.dischargeNegated(BitmapStorage container, IteratingRLW i, long max)
Write out up to max negated words, returns how many were writtenstatic 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.void
EWAHCompressedBitmap.orToContainer(EWAHCompressedBitmap a, BitmapStorage container)
Computes the bitwise or between the current bitmap and the bitmap "a".static void
FastAggregation.orToContainer(BitmapStorage container, EWAHCompressedBitmap... bitmaps)
Uses a priority queue to compute the or aggregate.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.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
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.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 BitmapStorageModifier and TypeMethodDescriptionvoid
ThresholdFuncBitmap.dispatch(BitmapStorage out, int runBegin, int runEnd)
abstract void
UpdateableBitmapFunction.dispatch(BitmapStorage out, int runBegin, int runEnd)
Writes out the answer.void
BitmapSymmetricAlgorithm.symmetric(UpdateableBitmapFunction f, BitmapStorage out, EWAHCompressedBitmap... set)
Compute a Boolean symmetric query.void
RunningBitmapMerge.symmetric(UpdateableBitmapFunction f, BitmapStorage out, EWAHCompressedBitmap... set)