Package com.googlecode.javaewah
Class IteratorAggregation
- java.lang.Object
-
- com.googlecode.javaewah.IteratorAggregation
-
public final class IteratorAggregation extends Object
Set of helper functions to aggregate bitmaps.
-
-
Field Summary
Fields Modifier and Type Field Description static int
DEFAULT_MAX_BUF_SIZE
An optimization option.
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static IteratingRLW
bufferedand(int bufSize, IteratingRLW... al)
Aggregate the iterators using a bitmap buffer.static IteratingRLW
bufferedand(IteratingRLW... al)
Aggregate the iterators using a bitmap buffer.static IteratingRLW
bufferedor(int bufSize, IteratingRLW... al)
Aggregate the iterators using a bitmap buffer.static IteratingRLW
bufferedor(IteratingRLW... al)
Aggregate the iterators using a bitmap buffer.static IteratingRLW
bufferedxor(int bufSize, IteratingRLW... al)
Aggregate the iterators using a bitmap buffer.static IteratingRLW
bufferedxor(IteratingRLW... al)
Aggregate the iterators using a bitmap buffer.protected static long
discharge(BitmapStorage container, IteratingRLW i, long max)
Write out up to max words, returns how many were writtenprotected static void
dischargeAsEmpty(BitmapStorage container, IteratingRLW i)
Write out the content of the iterator, but as if it were all zeros.protected static long
dischargeNegated(BitmapStorage container, IteratingRLW i, long max)
Write out up to max negated words, returns how many were writtenprotected static int
inplaceand(long[] bitmap, IteratingRLW i)
protected static int
inplaceor(long[] bitmap, IteratingRLW i)
protected static int
inplacexor(long[] bitmap, IteratingRLW i)
static IteratingRLW
not(IteratingRLW x)
static void
xorToContainer(BitmapStorage container, int desiredrlwcount, IteratingRLW rlwi, IteratingRLW rlwj)
Compute the first few words of the XOR aggregate between two iterators.
-
-
-
Field Detail
-
DEFAULT_MAX_BUF_SIZE
public static final int DEFAULT_MAX_BUF_SIZE
An optimization option. Larger values may improve speed, but at the expense of memory.- See Also:
- Constant Field Values
-
-
Method Detail
-
not
public static IteratingRLW not(IteratingRLW x)
- Parameters:
x
- iterator to negate- Returns:
- negated version of the iterator
-
bufferedand
public static IteratingRLW bufferedand(IteratingRLW... al)
Aggregate the iterators using a bitmap buffer.- Parameters:
al
- set of iterators to aggregate- Returns:
- and aggregate
-
bufferedand
public static IteratingRLW bufferedand(int bufSize, IteratingRLW... al)
Aggregate the iterators using a bitmap buffer.- Parameters:
al
- set of iterators to aggregatebufSize
- size of the internal buffer used by the iterator in 64-bit words (per input iterator)- Returns:
- and aggregate
-
bufferedor
public static IteratingRLW bufferedor(IteratingRLW... al)
Aggregate the iterators using a bitmap buffer.- Parameters:
al
- set of iterators to aggregate- Returns:
- or aggregate
-
bufferedor
public static IteratingRLW bufferedor(int bufSize, IteratingRLW... al)
Aggregate the iterators using a bitmap buffer.- Parameters:
al
- iterators to aggregatebufSize
- size of the internal buffer used by the iterator in 64-bit words- Returns:
- or aggregate
-
bufferedxor
public static IteratingRLW bufferedxor(IteratingRLW... al)
Aggregate the iterators using a bitmap buffer.- Parameters:
al
- set of iterators to aggregate- Returns:
- xor aggregate
-
bufferedxor
public static IteratingRLW bufferedxor(int bufSize, IteratingRLW... al)
Aggregate the iterators using a bitmap buffer.- Parameters:
al
- iterators to aggregatebufSize
- size of the internal buffer used by the iterator in 64-bit words- Returns:
- xor aggregate
-
dischargeAsEmpty
protected static void dischargeAsEmpty(BitmapStorage container, IteratingRLW i)
Write out the content of the iterator, but as if it were all zeros.- Parameters:
container
- where we writei
- the iterator
-
discharge
protected static long discharge(BitmapStorage container, IteratingRLW i, long max)
Write out up to max words, returns how many were written- Parameters:
container
- target for writesi
- source of datamax
- maximal number of writes- Returns:
- how many written
-
dischargeNegated
protected static long dischargeNegated(BitmapStorage container, IteratingRLW i, long max)
Write out up to max negated words, returns how many were written- Parameters:
container
- target for writesi
- source of datamax
- maximal number of writes- Returns:
- how many written
-
xorToContainer
public static void xorToContainer(BitmapStorage container, int desiredrlwcount, IteratingRLW rlwi, IteratingRLW rlwj)
Compute the first few words of the XOR aggregate between two iterators.- Parameters:
container
- where to writedesiredrlwcount
- number of words to be written (max)rlwi
- first iterator to aggregaterlwj
- second iterator to aggregate
-
inplaceor
protected static int inplaceor(long[] bitmap, IteratingRLW i)
-
inplacexor
protected static int inplacexor(long[] bitmap, IteratingRLW i)
-
inplaceand
protected static int inplaceand(long[] bitmap, IteratingRLW i)
-
-