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 TypeClassDescriptionfinal classBitCounter is a fake bitset data structure.final classThis implements the patent-free(1) EWAH scheme.classThis 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 TypeMethodDescriptionvoidEWAHCompressedBitmap.andNotToContainer(EWAHCompressedBitmap a, BitmapStorage container) Returns a new compressed bitmap containing the bitwise AND NOT values of the current bitmap with some other bitmap.voidEWAHCompressedBitmap.andToContainer(EWAHCompressedBitmap a, BitmapStorage container) Computes new compressed bitmap containing the bitwise AND values of the current bitmap with some other bitmap.(package private) static voidIteratorAggregation.andToContainer(BitmapStorage container, int desiredrlwcount, IteratingRLW rlwi, IteratingRLW rlwj) (package private) static voidIteratorAggregation.andToContainer(BitmapStorage container, IteratingRLW rlwi, IteratingRLW rlwj) static voidEWAHCompressedBitmap.andWithContainer(BitmapStorage container, EWAHCompressedBitmap... bitmaps) For internal use.static voidFastAggregation.bufferedandWithContainer(BitmapStorage container, int bufSize, EWAHCompressedBitmap... bitmaps) Compute the and aggregate using a temporary uncompressed bitmap.static voidFastAggregation.bufferedorWithContainer(BitmapStorage container, int bufSize, EWAHCompressedBitmap... bitmaps) Compute the or aggregate using a temporary uncompressed bitmap.static voidFastAggregation.bufferedxorWithContainer(BitmapStorage container, int bufSize, EWAHCompressedBitmap... bitmaps) Compute the xor aggregate using a temporary uncompressed bitmap.voidIteratingBufferedRunningLengthWord.discharge(BitmapStorage container) Write out the remaining wordslongIteratingBufferedRunningLengthWord.discharge(BitmapStorage container, long max) Write out up to max words, returns how many were writtenprivate static voidIteratingBufferedRunningLengthWord.discharge(BufferedRunningLengthWord initialWord, EWAHIterator iterator, BitmapStorage container) For internal use.protected static longIteratorAggregation.discharge(BitmapStorage container, IteratingRLW i, long max) Write out up to max words, returns how many were writtenvoidIteratingBufferedRunningLengthWord.dischargeAsEmpty(BitmapStorage container) Write out the remain words, transforming them to zeroes.protected static voidIteratorAggregation.dischargeAsEmpty(BitmapStorage container, IteratingRLW i) Write out the content of the iterator, but as if it were all zeros.longIteratingBufferedRunningLengthWord.dischargeNegated(BitmapStorage container, long max) Write out up to max words (negated), returns how many were writtenprotected static longIteratorAggregation.dischargeNegated(BitmapStorage container, IteratingRLW i, long max) Write out up to max negated words, returns how many were writtenstatic voidIteratorUtil.materialize(IteratingRLW i, BitmapStorage c) Generate a bitmap from an iterator.static longIteratorUtil.materialize(IteratingRLW i, BitmapStorage c, long max) Turn an iterator into a bitmap.voidEWAHCompressedBitmap.orToContainer(EWAHCompressedBitmap a, BitmapStorage container) Computes the bitwise or between the current bitmap and the bitmap "a".static voidFastAggregation.orToContainer(BitmapStorage container, EWAHCompressedBitmap... bitmaps) Uses a priority queue to compute the or aggregate.static voidEWAHCompressedBitmap.orWithContainer(BitmapStorage container, EWAHCompressedBitmap... bitmaps) Uses an adaptive technique to compute the logical OR.static voidEWAHCompressedBitmap.thresholdWithContainer(BitmapStorage container, int t, EWAHCompressedBitmap... bitmaps) Compute a Boolean threshold function: bits are true where at least T bitmaps have a true bit.voidIteratingBufferedRunningLengthWord.writeLiteralWords(int numWords, BitmapStorage container) write the first N literal words to the target bitmap.voidIteratingBufferedRunningLengthWord.writeNegatedLiteralWords(int numWords, BitmapStorage container) write the first N literal words (negated) to the target bitmap.voidEWAHCompressedBitmap.xorToContainer(EWAHCompressedBitmap a, BitmapStorage container) Computes a new compressed bitmap containing the bitwise XOR values of the current bitmap with some other bitmap.static voidFastAggregation.xorToContainer(BitmapStorage container, EWAHCompressedBitmap... bitmaps) Uses a priority queue to compute the xor aggregate.static voidIteratorAggregation.xorToContainer(BitmapStorage container, int desiredrlwcount, IteratingRLW rlwi, IteratingRLW rlwj) Compute the first few words of the XOR aggregate between two iterators.static voidEWAHCompressedBitmap.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 TypeMethodDescriptionprivate voidThresholdFuncBitmap.andLiterals(BitmapStorage out, int runBegin, int runLength) voidThresholdFuncBitmap.dispatch(BitmapStorage out, int runBegin, int runEnd) abstract voidUpdateableBitmapFunction.dispatch(BitmapStorage out, int runBegin, int runEnd) Writes out the answer.private voidThresholdFuncBitmap.generalLiterals(int deficit, BitmapStorage out, int runBegin, int runLength) private voidThresholdFuncBitmap.orLiterals(BitmapStorage out, int runBegin, int runLength) voidBitmapSymmetricAlgorithm.symmetric(UpdateableBitmapFunction f, BitmapStorage out, EWAHCompressedBitmap... set) Compute a Boolean symmetric query.voidRunningBitmapMerge.symmetric(UpdateableBitmapFunction f, BitmapStorage out, EWAHCompressedBitmap... set)