org.roaringbitmap.buffer

Class BufferFastAggregation

java.lang.Object

org.roaringbitmap.buffer.BufferFastAggregation

public final class BufferFastAggregation
extends Object

Fast algorithms to aggregate many bitmaps.

Author:

Daniel Lemire

Method Summary

Modifier and Type	Method and Description
static MutableRoaringBitmap	and(ImmutableRoaringBitmap... bitmaps) Sort the bitmap prior to using the and aggregate.
static MutableRoaringBitmap	and(Iterator<ImmutableRoaringBitmap> bitmaps) Sort the bitmap prior to using the and aggregate.
static MutableRoaringBitmap	horizontal_or(ImmutableRoaringBitmap... bitmaps) Minimizes memory usage while computing the or aggregate.
static MutableRoaringBitmap	horizontal_or(Iterator<ImmutableRoaringBitmap> bitmaps) Minimizes memory usage while computing the or aggregate.
static MutableRoaringBitmap	horizontal_xor(ImmutableRoaringBitmap... bitmaps) Minimizes memory usage while computing the xor aggregate.
static MutableRoaringBitmap	or(ImmutableRoaringBitmap... bitmaps) Uses a priority queue to compute the or aggregate.
static MutableRoaringBitmap	xor(ImmutableRoaringBitmap... bitmaps) Uses a priority queue to compute the xor aggregate.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

and

public static MutableRoaringBitmap and(ImmutableRoaringBitmap... bitmaps)

Sort the bitmap prior to using the and aggregate.

Parameters:

bitmaps - input bitmaps

Returns:

aggregated bitmap

and

public static MutableRoaringBitmap and(Iterator<ImmutableRoaringBitmap> bitmaps)

Sort the bitmap prior to using the and aggregate.

Parameters:

bitmaps - input bitmaps

Returns:

aggregated bitmap

horizontal_or

public static MutableRoaringBitmap horizontal_or(Iterator<ImmutableRoaringBitmap> bitmaps)

Minimizes memory usage while computing the or aggregate.

Parameters:

bitmaps - input bitmaps

Returns:

aggregated bitmap

horizontal_or

public static MutableRoaringBitmap horizontal_or(ImmutableRoaringBitmap... bitmaps)

Minimizes memory usage while computing the or aggregate.

Parameters:

bitmaps - input bitmaps

Returns:

aggregated bitmap

See Also:

or(ImmutableRoaringBitmap...)

horizontal_xor

public static MutableRoaringBitmap horizontal_xor(ImmutableRoaringBitmap... bitmaps)

Minimizes memory usage while computing the xor aggregate.

Parameters:

bitmaps - input bitmaps

Returns:

aggregated bitmap

See Also:

xor(ImmutableRoaringBitmap...)

or

public static MutableRoaringBitmap or(ImmutableRoaringBitmap... bitmaps)

Uses a priority queue to compute the or aggregate.

Parameters:

bitmaps - input bitmaps

Returns:

aggregated bitmap

See Also:

horizontal_or(ImmutableRoaringBitmap...)

xor

public static MutableRoaringBitmap xor(ImmutableRoaringBitmap... bitmaps)

Uses a priority queue to compute the xor aggregate.

Parameters:

bitmaps - input bitmaps

Returns:

aggregated bitmap

See Also:

horizontal_xor(ImmutableRoaringBitmap...)