Package org.apache.druid.collections.bitmap

Class BitSetBitmapFactory

java.lang.Object

org.apache.druid.collections.bitmap.BitSetBitmapFactory

All Implemented Interfaces:

BitmapFactory

public class BitSetBitmapFactory
extends Object
implements BitmapFactory

BitSetBitmapFactory implements BitmapFactory as a wrapper for java.util.BitSet

Constructor Summary

Constructors

Constructor	Description
BitSetBitmapFactory()

Method Summary

Modifier and Type	Method	Description
ImmutableBitmap	complement(ImmutableBitmap b, int length)
ImmutableBitmap	intersection(Iterable<ImmutableBitmap> b)	Compute the intersection (bitwise-AND) of a set of bitmaps.
ImmutableBitmap	makeEmptyImmutableBitmap()
MutableBitmap	makeEmptyMutableBitmap()	Create a new empty bitmap
ImmutableBitmap	makeImmutableBitmap(MutableBitmap mutableBitmap)
ImmutableBitmap	mapImmutableBitmap(ByteBuffer b)	Given a ByteBuffer pointing at a serialized version of a bitmap, instantiate an immutable mapped bitmap.
ImmutableBitmap	union(Iterable<ImmutableBitmap> b)	Compute the union (bitwise-OR) of a set of bitmaps.

Methods inherited from class java.lang.Object

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

Constructor Detail

BitSetBitmapFactory

public BitSetBitmapFactory()

Method Detail

makeEmptyMutableBitmap

public MutableBitmap makeEmptyMutableBitmap()

Description copied from interface: BitmapFactory

Create a new empty bitmap

Specified by:

makeEmptyMutableBitmap in interface BitmapFactory

Returns:

the new bitmap

makeEmptyImmutableBitmap

public ImmutableBitmap makeEmptyImmutableBitmap()

Specified by:

makeEmptyImmutableBitmap in interface BitmapFactory

makeImmutableBitmap

public ImmutableBitmap makeImmutableBitmap(MutableBitmap mutableBitmap)

Specified by:

makeImmutableBitmap in interface BitmapFactory

mapImmutableBitmap

public ImmutableBitmap mapImmutableBitmap(ByteBuffer b)

Description copied from interface: BitmapFactory

Given a ByteBuffer pointing at a serialized version of a bitmap, instantiate an immutable mapped bitmap. When using RoaringBitmap (with the RoaringBitmapFactory class), it is not necessary for b.limit() to indicate the end of the serialized content whereas it is critical to set b.limit() appropriately with ConciseSet (with the ConciseBitmapFactory).

Specified by:

mapImmutableBitmap in interface BitmapFactory

Parameters:

b - the input byte buffer

Returns:

the new bitmap

union

public ImmutableBitmap union(Iterable<ImmutableBitmap> b)

Description copied from interface: BitmapFactory

Compute the union (bitwise-OR) of a set of bitmaps. They are assumed to be instances of of the proper WrappedConciseBitmap otherwise a ClassCastException is thrown.

Specified by:

union in interface BitmapFactory

Parameters:

b - input ImmutableGenericBitmap objects

Returns:

the union.

intersection

public ImmutableBitmap intersection(Iterable<ImmutableBitmap> b)

Description copied from interface: BitmapFactory

Compute the intersection (bitwise-AND) of a set of bitmaps. They are assumed to be instances of of the proper WrappedConciseBitmap otherwise a ClassCastException is thrown.

Specified by:

intersection in interface BitmapFactory

Parameters:

b - input ImmutableGenericBitmap objects

Returns:

the union.

complement

public ImmutableBitmap complement(ImmutableBitmap b,
                                  int length)

Specified by:

complement in interface BitmapFactory