Package 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 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 Description BufferParallelAggregation()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static SortedMap<Short,List<MappeableContainer>>
groupByKey(ImmutableRoaringBitmap... bitmaps)
Groups the containers by their keysstatic MutableRoaringBitmap
or(ImmutableRoaringBitmap... bitmaps)
Computes the bitwise union of the input bitmapsstatic MutableRoaringBitmap
xor(ImmutableRoaringBitmap... bitmaps)
Computes the bitwise symmetric difference of the input bitmaps
-
-
-
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
-
-