org.roaringbitmap.buffer

Class BufferParallelAggregation

java.lang.Object

org.roaringbitmap.buffer.BufferParallelAggregation

public class BufferParallelAggregation
extends Object

These utility methods provide parallel implementations of logical aggregation operators. AND is not implemented because it is unlikely to be profitable. There is a temporary memory overhead in using these methods, since a materialisation of the rotated containers grouped by key is created in each case. Each method executes on the default fork join pool by default. If this is undesirable (it usually is) wrap the call inside a submission of a runnable to your own thread pool.

 

       //...

       ExecutorService executor = ...
       ImmutableRoaringBitmap[] bitmaps = ...
       // executes on executors threads
       MutableRoaringBitmap result = executor.submit(
            () -> BufferParallelAggregation.or(bitmaps)).get();
 
 

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	BufferParallelAggregation.ContainerCollector Collects containers grouped by their key into a RoaringBitmap, applying the supplied aggregation function to each group.
static class	BufferParallelAggregation.OrCollector Collects a list of containers into a single container.

Constructor Summary

Constructors

Constructor and Description
BufferParallelAggregation()

Method Summary

Modifier and Type	Method and Description
static SortedMap<Short,List<MappeableContainer>>	groupByKey(ImmutableRoaringBitmap... bitmaps) Groups the containers by their keys
static MutableRoaringBitmap	or(ImmutableRoaringBitmap... bitmaps) Computes the bitwise union of the input bitmaps
static MutableRoaringBitmap	xor(ImmutableRoaringBitmap... bitmaps) Computes the bitwise symmetric difference of the input bitmaps

Methods inherited from class java.lang.Object

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

Constructor Detail

BufferParallelAggregation

public BufferParallelAggregation()

Method Detail

groupByKey

public static SortedMap<Short,List<MappeableContainer>> groupByKey(ImmutableRoaringBitmap... bitmaps)

Groups the containers by their keys

Parameters:

bitmaps - input bitmaps

Returns:

The containers from the bitmaps grouped by key

or

public static MutableRoaringBitmap or(ImmutableRoaringBitmap... bitmaps)

Computes the bitwise union of the input bitmaps

Parameters:

bitmaps - the input bitmaps

Returns:

the union of the bitmaps

xor

public static MutableRoaringBitmap xor(ImmutableRoaringBitmap... bitmaps)

Computes the bitwise symmetric difference of the input bitmaps

Parameters:

bitmaps - the input bitmaps

Returns:

the symmetric difference of the bitmaps