org.roaringbitmap

Class FastAggregation

java.lang.Object

org.roaringbitmap.FastAggregation

public final class FastAggregation
extends Object

Fast algorithms to aggregate many bitmaps.

Author:

Daniel Lemire

Method Summary

Modifier and Type	Method and Description
static RoaringBitmap	and(Iterator<RoaringBitmap> bitmaps) Sort the bitmap prior to using the and aggregate.
static RoaringBitmap	and(RoaringBitmap... bitmaps) Sort the bitmap prior to using the and aggregate.
static RoaringBitmap	horizontal_or(Iterator<RoaringBitmap> bitmaps) Minimizes memory usage while computing the or aggregate.
static RoaringBitmap	horizontal_or(RoaringBitmap... bitmaps) Minimizes memory usage while computing the or aggregate.
static RoaringBitmap	horizontal_xor(RoaringBitmap... bitmaps) Minimizes memory usage while computing the xor aggregate.
static RoaringBitmap	or(RoaringBitmap... bitmaps) Uses a priority queue to compute the or aggregate.
static RoaringBitmap	xor(RoaringBitmap... 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 RoaringBitmap and(RoaringBitmap... bitmaps)

Sort the bitmap prior to using the and aggregate.

Parameters:

bitmaps - input bitmaps

Returns:

aggregated bitmap

and

public static RoaringBitmap and(Iterator<RoaringBitmap> bitmaps)

Sort the bitmap prior to using the and aggregate.

Parameters:

bitmaps - input bitmaps

Returns:

aggregated bitmap

horizontal_or

public static RoaringBitmap horizontal_or(Iterator<RoaringBitmap> bitmaps)

Minimizes memory usage while computing the or aggregate.

Parameters:

bitmaps - input bitmaps

Returns:

aggregated bitmap

or

public static RoaringBitmap or(RoaringBitmap... bitmaps)

Uses a priority queue to compute the or aggregate.

Parameters:

bitmaps - input bitmaps

Returns:

aggregated bitmap

See Also:

horizontal_or(RoaringBitmap...)

horizontal_or

public static RoaringBitmap horizontal_or(RoaringBitmap... bitmaps)

Minimizes memory usage while computing the or aggregate.

Parameters:

bitmaps - input bitmaps

Returns:

aggregated bitmap

See Also:

or(RoaringBitmap...)

xor

public static RoaringBitmap xor(RoaringBitmap... bitmaps)

Uses a priority queue to compute the xor aggregate.

Parameters:

bitmaps - input bitmaps

Returns:

aggregated bitmap

See Also:

horizontal_xor(RoaringBitmap...)

horizontal_xor

public static RoaringBitmap horizontal_xor(RoaringBitmap... bitmaps)

Minimizes memory usage while computing the xor aggregate.

Parameters:

bitmaps - input bitmaps

Returns:

aggregated bitmap

See Also:

xor(RoaringBitmap...)