ImmutableRoaringBitmap (RoaringBitmap 0.6.23 API)

java.lang.Object
- org.roaringbitmap.buffer.ImmutableRoaringBitmap

All Implemented Interfaces:: Cloneable, Iterable<Integer>, ImmutableBitmapDataProvider

Direct Known Subclasses:: MutableRoaringBitmap

public class ImmutableRoaringBitmap
extends Object
implements Iterable<Integer>, Cloneable, ImmutableBitmapDataProvider

ImmutableRoaringBitmap provides a compressed immutable (cannot be modified) bitmap. It is meant to be used with org.roaringbitmap.buffer.MutableRoaringBitmap, a derived class that adds methods to modify the bitmap.

 
       import org.roaringbitmap.buffer.*;
       
       //...
       
       MutableRoaringBitmap rr1 = MutableRoaringBitmap.bitmapOf(1, 2, 3, 1000);
       MutableRoaringBitmap rr2 = MutableRoaringBitmap.bitmapOf( 2, 3, 1010);
       ByteArrayOutputStream bos = new ByteArrayOutputStream();
       DataOutputStream dos = new DataOutputStream(bos);
       // could call "rr1.runOptimize()" and "rr2.runOptimize" if there 
       // there were runs to compress
       rr1.serialize(dos);
       rr2.serialize(dos);
       dos.close();
       ByteBuffer bb = ByteBuffer.wrap(bos.toByteArray());
       ImmutableRoaringBitmap rrback1 = new ImmutableRoaringBitmap(bb);
       bb.position(bb.position() + rrback1.serializedSizeInBytes());
       ImmutableRoaringBitmap rrback2 = new ImmutableRoaringBitmap(bb);

It can also be constructed from a ByteBuffer (useful for memory mapping). Objects of this class may reside almost entirely in memory-map files.

See Also:: MutableRoaringBitmap

Constructor Summary

Constructors
Modifier	Constructor and Description
`protected`	`ImmutableRoaringBitmap()`
	`ImmutableRoaringBitmap(ByteBuffer b)` Constructs a new ImmutableRoaringBitmap starting at this ByteBuffer's position().

Method Summary

All Methods Static Methods Instance Methods Concrete Methods Deprecated Methods
Modifier and Type	Method and Description
`static MutableRoaringBitmap`	`and(ImmutableRoaringBitmap x1, ImmutableRoaringBitmap x2)` Bitwise AND (intersection) operation.
`static MutableRoaringBitmap`	`and(Iterator bitmaps, int rangeStart, int rangeEnd)` Deprecated. use the version where longs specify the range. Negative range end are illegal.
`static MutableRoaringBitmap`	`and(Iterator bitmaps, long rangeStart, long rangeEnd)` Computes AND between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)
`static int`	`andCardinality(ImmutableRoaringBitmap x1, ImmutableRoaringBitmap x2)` Cardinality of Bitwise AND (intersection) operation.
`static MutableRoaringBitmap`	`andNot(ImmutableRoaringBitmap x1, ImmutableRoaringBitmap x2)` Bitwise ANDNOT (difference) operation.
`static MutableRoaringBitmap`	`andNot(ImmutableRoaringBitmap x1, ImmutableRoaringBitmap x2, int rangeStart, int rangeEnd)` Deprecated. use the version where longs specify the range. Negative values for range endpoints are not allowed.
`static MutableRoaringBitmap`	`andNot(ImmutableRoaringBitmap x1, ImmutableRoaringBitmap x2, long rangeStart, long rangeEnd)` Bitwise ANDNOT (difference) operation for the given range, rangeStart (inclusive) and rangeEnd (exclusive).
`static ImmutableRoaringBitmap`	`bitmapOf(int... data)` Generate a bitmap with the specified values set to true.
`ImmutableRoaringBitmap`	`clone()`
`boolean`	`contains(int x)` Checks whether the value in included, which is equivalent to checking if the corresponding bit is set (get in BitSet class).
`boolean`	`equals(Object o)`
`static MutableRoaringBitmap`	`flip(ImmutableRoaringBitmap bm, int rangeStart, int rangeEnd)` Deprecated. use the version where longs specify the range
`static MutableRoaringBitmap`	`flip(ImmutableRoaringBitmap bm, long rangeStart, long rangeEnd)` Complements the bits in the given range, from rangeStart (inclusive) rangeEnd (exclusive).
`void`	`forEach(IntConsumer ic)` Visit all values in the bitmap and pass them to the consumer.
`int`	`getCardinality()` Returns the number of distinct integers added to the bitmap (e.g., number of bits set).
`MappeableContainerPointer`	`getContainerPointer()` Return a low-level container pointer that can be used to access the underlying data structure.
`PeekableIntIterator`	`getIntIterator()` For better performance, consider the Use the `forEach` method.
`long`	`getLongCardinality()` Returns the number of distinct integers added to the bitmap (e.g., number of bits set).
`long`	`getLongSizeInBytes()` Estimate of the memory usage of this data structure.
`IntIterator`	`getReverseIntIterator()`
`int`	`getSizeInBytes()` Estimate of the memory usage of this data structure.
`int`	`hashCode()`
`boolean`	`hasRunCompression()` Check whether this bitmap has had its runs compressed.
`static boolean`	`intersects(ImmutableRoaringBitmap x1, ImmutableRoaringBitmap x2)` Checks whether the two bitmaps intersect.
`boolean`	`isEmpty()` Checks whether the bitmap is empty.
`Iterator<Integer>`	`iterator()` iterate over the positions of the true values.
`protected static MutableRoaringBitmap`	`lazyor(ImmutableRoaringBitmap x1, ImmutableRoaringBitmap x2)`
`MutableRoaringBitmap`	`limit(int maxcardinality)` Create a new Roaring bitmap containing at most maxcardinality integers.
`static MutableRoaringBitmap`	`or(ImmutableRoaringBitmap... bitmaps)` Compute overall OR between bitmaps.
`static MutableRoaringBitmap`	`or(ImmutableRoaringBitmap x1, ImmutableRoaringBitmap x2)` Bitwise OR (union) operation.
`static MutableRoaringBitmap`	`or(Iterator bitmaps)` Compute overall OR between bitmaps.
`static MutableRoaringBitmap`	`or(Iterator bitmaps, int rangeStart, int rangeEnd)` Deprecated. use the version where longs specify the range. Negative range points are forbidden.
`static MutableRoaringBitmap`	`or(Iterator bitmaps, long rangeStart, long rangeEnd)` Computes OR between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)
`static int`	`orCardinality(ImmutableRoaringBitmap x1, ImmutableRoaringBitmap x2)` Cardinality of the bitwise OR (union) operation.
`int`	`rank(int x)` Rank returns the number of integers that are smaller or equal to x (Rank(infinity) would be GetCardinality()).
`long`	`rankLong(int x)` Rank returns the number of integers that are smaller or equal to x (Rank(infinity) would be GetCardinality()).
`int`	`select(int j)` Return the jth value stored in this bitmap.
`void`	`serialize(DataOutput out)` Serialize this bitmap.
`int`	`serializedSizeInBytes()` Report the number of bytes required for serialization.
`int[]`	`toArray()` Return the set values as an array if the cardinality is less than 2147483648.
`MutableRoaringBitmap`	`toMutableRoaringBitmap()` Copies the content of this bitmap to a bitmap that can be modified.
`RoaringBitmap`	`toRoaringBitmap()` Copies this bitmap to a mutable RoaringBitmap.
`String`	`toString()` A string describing the bitmap.
`static MutableRoaringBitmap`	`xor(ImmutableRoaringBitmap x1, ImmutableRoaringBitmap x2)` Bitwise XOR (symmetric difference) operation.
`static MutableRoaringBitmap`	`xor(Iterator bitmaps, int rangeStart, int rangeEnd)` Deprecated. use the version where longs specify the range. Negative values not allowed for rangeStart and rangeEnd
`static MutableRoaringBitmap`	`xor(Iterator bitmaps, long rangeStart, long rangeEnd)` Computes XOR between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)

Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable
forEach, spliterator

- Constructor Detail
  - ImmutableRoaringBitmap
```
protected ImmutableRoaringBitmap()
```
  - ImmutableRoaringBitmap
```
public ImmutableRoaringBitmap(ByteBuffer b)
```
    Constructs a new ImmutableRoaringBitmap starting at this ByteBuffer's position(). Only meta-data is loaded to RAM. The rest is mapped to the ByteBuffer. It is not necessary that limit() on the input ByteBuffer indicates the end of the serialized data. After creating this ImmutableRoaringBitmap, you can advance to the rest of the data (if there is more) by setting b.position(b.position() + bitmap.serializedSizeInBytes()); Note that the input ByteBuffer is effectively copied (with the slice operation) so you should expect the provided ByteBuffer to remain unchanged.
    
    Parameters:
    
    b - data source
- Method Detail
  - and
```
public static MutableRoaringBitmap and(Iterator bitmaps,
                                       long rangeStart,
                                       long rangeEnd)
```
    Computes AND between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)
    
    Parameters:
    
    bitmaps - input bitmaps, these are not modified
    
    rangeStart - inclusive beginning of range
    
    rangeEnd - exclusive ending of range
    
    Returns:
    
    new result bitmap
  - and
```
@Deprecated
public static MutableRoaringBitmap and(Iterator bitmaps,
                                                   int rangeStart,
                                                   int rangeEnd)
```
    Deprecated. use the version where longs specify the range. Negative range end are illegal.
    
    Computes AND between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)
    
    Parameters:
    
    bitmaps - input bitmaps, these are not modified
    
    rangeStart - inclusive beginning of range
    
    rangeEnd - exclusive ending of range
    
    Returns:
    
    new result bitmap
  - and
```
public static MutableRoaringBitmap and(ImmutableRoaringBitmap x1,
                                       ImmutableRoaringBitmap x2)
```
    Bitwise AND (intersection) operation. The provided bitmaps are *not* modified. This operation is thread-safe as long as the provided bitmaps remain unchanged. If you have more than 2 bitmaps, consider using the FastAggregation class.
    
    Parameters:
    
    x1 - first bitmap
    
    x2 - other bitmap
    
    Returns:
    
    result of the operation
    
    See Also:
    
    BufferFastAggregation.and(ImmutableRoaringBitmap...)
  - andCardinality
```
public static int andCardinality(ImmutableRoaringBitmap x1,
                                 ImmutableRoaringBitmap x2)
```
    Cardinality of Bitwise AND (intersection) operation. The provided bitmaps are *not* modified. This operation is thread-safe as long as the provided bitmaps remain unchanged.
    
    Parameters:
    
    x1 - first bitmap
    
    x2 - other bitmap
    
    Returns:
    
    as if you did and(x2,x2).getCardinality()
    
    See Also:
    
    BufferFastAggregation.and(ImmutableRoaringBitmap...)
  - andNot
```
public static MutableRoaringBitmap andNot(ImmutableRoaringBitmap x1,
                                          ImmutableRoaringBitmap x2,
                                          long rangeStart,
                                          long rangeEnd)
```
    Bitwise ANDNOT (difference) operation for the given range, rangeStart (inclusive) and rangeEnd (exclusive). The provided bitmaps are *not* modified. This operation is thread-safe as long as the provided bitmaps remain unchanged.
    
    Parameters:
    
    x1 - first bitmap
    
    x2 - other bitmap
    
    rangeStart - beginning of the range (inclusive)
    
    rangeEnd - end of range (exclusive)
    
    Returns:
    
    result of the operation
  - andNot
```
@Deprecated
public static MutableRoaringBitmap andNot(ImmutableRoaringBitmap x1,
                                                      ImmutableRoaringBitmap x2,
                                                      int rangeStart,
                                                      int rangeEnd)
```
    Deprecated. use the version where longs specify the range. Negative values for range endpoints are not allowed.
    
    Bitwise ANDNOT (difference) operation for the given range, rangeStart (inclusive) and rangeEnd (exclusive). The provided bitmaps are *not* modified. This operation is thread-safe as long as the provided bitmaps remain unchanged.
    
    Parameters:
    
    x1 - first bitmap
    
    x2 - other bitmap
    
    rangeStart - beginning of the range (inclusive)
    
    rangeEnd - end of range (exclusive)
    
    Returns:
    
    result of the operation
  - andNot
```
public static MutableRoaringBitmap andNot(ImmutableRoaringBitmap x1,
                                          ImmutableRoaringBitmap x2)
```
    Bitwise ANDNOT (difference) operation. The provided bitmaps are *not* modified. This operation is thread-safe as long as the provided bitmaps remain unchanged.
    
    Parameters:
    
    x1 - first bitmap
    
    x2 - other bitmap
    
    Returns:
    
    result of the operation
  - bitmapOf
```
public static ImmutableRoaringBitmap bitmapOf(int... data)
```
    Generate a bitmap with the specified values set to true. The provided integers values don't have to be in sorted order, but it may be preferable to sort them from a performance point of view. This function is equivalent to :
```
 
       (ImmutableRoaringBitmap) MutableRoaringBitmap.bitmapOf(data)
 
 
```
    Parameters:
    
    data - set values
    
    Returns:
    
    a new bitmap
  - flip
```
public static MutableRoaringBitmap flip(ImmutableRoaringBitmap bm,
                                        long rangeStart,
                                        long rangeEnd)
```
    Complements the bits in the given range, from rangeStart (inclusive) rangeEnd (exclusive). The given bitmap is unchanged.
    
    Parameters:
    
    bm - bitmap being negated
    
    rangeStart - inclusive beginning of range
    
    rangeEnd - exclusive ending of range
    
    Returns:
    
    a new Bitmap
  - flip
```
@Deprecated
public static MutableRoaringBitmap flip(ImmutableRoaringBitmap bm,
                                                    int rangeStart,
                                                    int rangeEnd)
```
    Deprecated. use the version where longs specify the range
    
    Complements the bits in the given range, from rangeStart (inclusive) rangeEnd (exclusive). The given bitmap is unchanged.
    
    Parameters:
    
    bm - bitmap being negated
    
    rangeStart - inclusive beginning of range
    
    rangeEnd - exclusive ending of range
    
    Returns:
    
    a new Bitmap
  - intersects
```
public static boolean intersects(ImmutableRoaringBitmap x1,
                                 ImmutableRoaringBitmap x2)
```
    Checks whether the two bitmaps intersect. This can be much faster than calling "and" and checking the cardinality of the result.
    
    Parameters:
    
    x1 - first bitmap
    
    x2 - other bitmap
    
    Returns:
    
    true if they intersect
  - lazyor
```
protected static MutableRoaringBitmap lazyor(ImmutableRoaringBitmap x1,
                                             ImmutableRoaringBitmap x2)
```
  - or
```
public static MutableRoaringBitmap or(ImmutableRoaringBitmap... bitmaps)
```
    Compute overall OR between bitmaps. (Effectively calls BufferFastAggregation.or(org.roaringbitmap.buffer.ImmutableRoaringBitmap...))
    
    Parameters:
    
    bitmaps - input bitmaps
    
    Returns:
    
    aggregated bitmap
  - or
```
public static MutableRoaringBitmap or(ImmutableRoaringBitmap x1,
                                      ImmutableRoaringBitmap x2)
```
    Bitwise OR (union) operation. The provided bitmaps are *not* modified. This operation is thread-safe as long as the provided bitmaps remain unchanged. If you have more than 2 bitmaps, consider using the FastAggregation class.
    
    Parameters:
    
    x1 - first bitmap
    
    x2 - other bitmap
    
    Returns:
    
    result of the operation
    
    See Also:
    
    BufferFastAggregation.or(ImmutableRoaringBitmap...), BufferFastAggregation.horizontal_or(ImmutableRoaringBitmap...)
  - or
```
public static MutableRoaringBitmap or(Iterator bitmaps)
```
    Compute overall OR between bitmaps. (Effectively calls BufferFastAggregation.or(org.roaringbitmap.buffer.ImmutableRoaringBitmap...))
    
    Parameters:
    
    bitmaps - input bitmaps
    
    Returns:
    
    aggregated bitmap
  - or
```
public static MutableRoaringBitmap or(Iterator bitmaps,
                                      long rangeStart,
                                      long rangeEnd)
```
    Computes OR between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)
    
    Parameters:
    
    bitmaps - input bitmaps, these are not modified
    
    rangeStart - inclusive beginning of range
    
    rangeEnd - exclusive ending of range
    
    Returns:
    
    new result bitmap
  - or
```
@Deprecated
public static MutableRoaringBitmap or(Iterator bitmaps,
                                                  int rangeStart,
                                                  int rangeEnd)
```
    Deprecated. use the version where longs specify the range. Negative range points are forbidden.
    
    Computes OR between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)
    
    Parameters:
    
    bitmaps - input bitmaps, these are not modified
    
    rangeStart - inclusive beginning of range
    
    rangeEnd - exclusive ending of range
    
    Returns:
    
    new result bitmap
  - orCardinality
```
public static int orCardinality(ImmutableRoaringBitmap x1,
                                ImmutableRoaringBitmap x2)
```
    Cardinality of the bitwise OR (union) operation. The provided bitmaps are *not* modified. This operation is thread-safe as long as the provided bitmaps remain unchanged. If you have more than 2 bitmaps, consider using the FastAggregation class.
    
    Parameters:
    
    x1 - first bitmap
    
    x2 - other bitmap
    
    Returns:
    
    cardinality of the union
    
    See Also:
    
    BufferFastAggregation.or(ImmutableRoaringBitmap...), BufferFastAggregation.horizontal_or(ImmutableRoaringBitmap...)
  - xor
```
public static MutableRoaringBitmap xor(Iterator bitmaps,
                                       long rangeStart,
                                       long rangeEnd)
```
    Computes XOR between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)
    
    Parameters:
    
    bitmaps - input bitmaps, these are not modified
    
    rangeStart - inclusive beginning of range
    
    rangeEnd - exclusive ending of range
    
    Returns:
    
    new result bitmap
  - xor
```
@Deprecated
public static MutableRoaringBitmap xor(Iterator bitmaps,
                                                   int rangeStart,
                                                   int rangeEnd)
```
    Deprecated. use the version where longs specify the range. Negative values not allowed for rangeStart and rangeEnd
    
    Computes XOR between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)
    
    Parameters:
    
    bitmaps - input bitmaps, these are not modified
    
    rangeStart - inclusive beginning of range
    
    rangeEnd - exclusive ending of range
    
    Returns:
    
    new result bitmap
  - xor
```
public static MutableRoaringBitmap xor(ImmutableRoaringBitmap x1,
                                       ImmutableRoaringBitmap x2)
```
    Bitwise XOR (symmetric difference) operation. The provided bitmaps are *not* modified. This operation is thread-safe as long as the provided bitmaps remain unchanged. If you have more than 2 bitmaps, consider using the FastAggregation class.
    
    Parameters:
    
    x1 - first bitmap
    
    x2 - other bitmap
    
    Returns:
    
    result of the operation
    
    See Also:
    
    BufferFastAggregation.xor(ImmutableRoaringBitmap...), BufferFastAggregation.horizontal_xor(ImmutableRoaringBitmap...)
  - clone
```
public ImmutableRoaringBitmap clone()
```
    Overrides:
    
    clone in class Object
  - contains
```
public boolean contains(int x)
```
    Checks whether the value in included, which is equivalent to checking if the corresponding bit is set (get in BitSet class).
    
    Specified by:
    
    contains in interface ImmutableBitmapDataProvider
    
    Parameters:
    
    x - integer value
    
    Returns:
    
    whether the integer value is included.
  - equals
```
public boolean equals(Object o)
```
    Overrides:
    
    equals in class Object
  - getLongCardinality
```
public long getLongCardinality()
```
    Returns the number of distinct integers added to the bitmap (e.g., number of bits set).
    
    Specified by:
    
    getLongCardinality in interface ImmutableBitmapDataProvider
    
    Returns:
    
    the cardinality
  - getCardinality
```
public int getCardinality()
```
    Description copied from interface: ImmutableBitmapDataProvider
    
    Returns the number of distinct integers added to the bitmap (e.g., number of bits set). Internally, this is computed as a 64-bit number.
    
    Specified by:
    
    getCardinality in interface ImmutableBitmapDataProvider
    
    Returns:
    
    the cardinality
  - forEach
```
public void forEach(IntConsumer ic)
```
    Description copied from interface: ImmutableBitmapDataProvider
    Visit all values in the bitmap and pass them to the consumer. * Usage:
```
 
  bitmap.forEach(new IntConsumer() {

    {@literal @}Override
    public void accept(int value) {
      // do something here
      
    }});
   
 }
 
```
    Specified by:
    
    forEach in interface ImmutableBitmapDataProvider
    
    Parameters:
    
    ic - the consumer
  - getContainerPointer
```
public MappeableContainerPointer getContainerPointer()
```
    Return a low-level container pointer that can be used to access the underlying data structure.
    
    Returns:
    
    container pointer
  - getIntIterator
```
public PeekableIntIterator getIntIterator()
```
    For better performance, consider the Use the forEach method.
    
    Specified by:
    
    getIntIterator in interface ImmutableBitmapDataProvider
    
    Returns:
    
    a custom iterator over set bits, the bits are traversed in ascending sorted order
  - getReverseIntIterator
```
public IntIterator getReverseIntIterator()
```
    Specified by:
    
    getReverseIntIterator in interface ImmutableBitmapDataProvider
    
    Returns:
    
    a custom iterator over set bits, the bits are traversed in descending sorted order
  - getLongSizeInBytes
```
public long getLongSizeInBytes()
```
    Estimate of the memory usage of this data structure. This can be expected to be within 1% of the true memory usage. If exact measures are needed, we recommend using dedicated libraries such as SizeOf. When the bitmap is constructed from a ByteBuffer from a memory-mapped file, this estimate is invalid: we can expect the actual memory usage to be significantly (e.g., 10x) less.
    
    Specified by:
    
    getLongSizeInBytes in interface ImmutableBitmapDataProvider
    
    Returns:
    
    estimated memory usage.
  - getSizeInBytes
```
public int getSizeInBytes()
```
    Description copied from interface: ImmutableBitmapDataProvider
    
    Estimate of the memory usage of this data structure. Internally, this is computed as a 64-bit counter.
    
    Specified by:
    
    getSizeInBytes in interface ImmutableBitmapDataProvider
    
    Returns:
    
    estimated memory usage.
  - hashCode
```
public int hashCode()
```
    Overrides:
    
    hashCode in class Object
  - hasRunCompression
```
public boolean hasRunCompression()
```
    Check whether this bitmap has had its runs compressed.
    
    Returns:
    
    whether this bitmap has run compression
  - isEmpty
```
public boolean isEmpty()
```
    Checks whether the bitmap is empty.
    
    Specified by:
    
    isEmpty in interface ImmutableBitmapDataProvider
    
    Returns:
    
    true if this bitmap contains no set bit
  - iterator
```
public Iterator<Integer> iterator()
```
    iterate over the positions of the true values.
    
    Specified by:
    
    iterator in interface Iterable<Integer>
    
    Returns:
    
    the iterator
  - limit
```
public MutableRoaringBitmap limit(int maxcardinality)
```
    Create a new Roaring bitmap containing at most maxcardinality integers.
    
    Specified by:
    
    limit in interface ImmutableBitmapDataProvider
    
    Parameters:
    
    maxcardinality - maximal cardinality
    
    Returns:
    
    a new bitmap with cardinality no more than maxcardinality
  - rankLong
```
public long rankLong(int x)
```
    Rank returns the number of integers that are smaller or equal to x (Rank(infinity) would be GetCardinality()).
    
    Specified by:
    
    rankLong in interface ImmutableBitmapDataProvider
    
    Parameters:
    
    x - upper limit
    
    Returns:
    
    the rank
  - rank
```
public int rank(int x)
```
    Description copied from interface: ImmutableBitmapDataProvider
    
    Rank returns the number of integers that are smaller or equal to x (Rank(infinity) would be GetCardinality()). The value is internally computed as a 64-bit number.
    
    Specified by:
    
    rank in interface ImmutableBitmapDataProvider
    
    Parameters:
    
    x - upper limit
    
    Returns:
    
    the rank
  - select
```
public int select(int j)
```
    Return the jth value stored in this bitmap.
    
    Specified by:
    
    select in interface ImmutableBitmapDataProvider
    
    Parameters:
    
    j - index of the value
    
    Returns:
    
    the value
  - serialize
```
public void serialize(DataOutput out)
               throws IOException
```
    Serialize this bitmap. Consider calling MutableRoaringBitmap.runOptimize() before serialization to improve compression if this is a MutableRoaringBitmap instance. The current bitmap is not modified. Advanced example: To serialize your bitmap to a ByteBuffer, you can do the following.
```
 {
   @code
   // r is your bitmap

   // r.runOptimize(); // might improve compression, only if you have a
   // MutableRoaringBitmap instance.
   // next we create the ByteBuffer where the data will be stored
   ByteBuffer outbb = ByteBuffer.allocate(r.serializedSizeInBytes());
   // then we can serialize on a custom OutputStream
   mrb.serialize(new DataOutputStream(new OutputStream() {
     ByteBuffer mBB;
 
     OutputStream init(ByteBuffer mbb) {
       mBB = mbb;
       return this;
     }
 
     public void close() {}
 
     public void flush() {}
 
     public void write(int b) {
       mBB.put((byte) b);
     }
 
     public void write(byte[] b) {
       mBB.put(b);
     }
 
     public void write(byte[] b, int off, int l) {
       mBB.put(b, off, l);
     }
   }.init(outbb)));
   // outbuff will now contain a serialized version of your bitmap
 }
 
```
    Note: Java's data structures are in big endian format. Roaring serializes to a little endian format, so the bytes are flipped by the library during serialization to ensure that what is stored is in little endian---despite Java's big endianness. You can defeat this process by reflipping the bytes again in a custom DataOutput which could lead to serialized Roaring objects with an incorrect byte order.
    Specified by:
    
    serialize in interface ImmutableBitmapDataProvider
    
    Parameters:
    
    out - the DataOutput stream
    
    Throws:
    
    IOException - Signals that an I/O exception has occurred.
  - serializedSizeInBytes
```
public int serializedSizeInBytes()
```
    Report the number of bytes required for serialization. This count will match the bytes written when calling the serialize method.
    
    Specified by:
    
    serializedSizeInBytes in interface ImmutableBitmapDataProvider
    
    Returns:
    
    the size in bytes
  - toArray
```
public int[] toArray()
```
    Return the set values as an array if the cardinality is less than 2147483648. The integer values are in sorted order.
    
    Specified by:
    
    toArray in interface ImmutableBitmapDataProvider
    
    Returns:
    
    array representing the set values.
  - toMutableRoaringBitmap
```
public MutableRoaringBitmap toMutableRoaringBitmap()
```
    Copies the content of this bitmap to a bitmap that can be modified.
    
    Returns:
    
    a mutable bitmap.
  - toRoaringBitmap
```
public RoaringBitmap toRoaringBitmap()
```
    Copies this bitmap to a mutable RoaringBitmap.
    
    Returns:
    
    a copy of this bitmap as a RoaringBitmap.
  - toString
```
public String toString()
```
    A string describing the bitmap.
    
    Overrides:
    
    toString in class Object
    
    Returns:
    
    the string

Class ImmutableRoaringBitmap

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface java.lang.Iterable

Constructor Detail

ImmutableRoaringBitmap

ImmutableRoaringBitmap

Method Detail

and

and

and

andCardinality

andNot

andNot

andNot

bitmapOf

flip

flip

intersects

lazyor

or

or

or

or

or

orCardinality

xor

xor

xor

clone

contains

equals

getLongCardinality

getCardinality

forEach

getContainerPointer

getIntIterator

getReverseIntIterator

getLongSizeInBytes

getSizeInBytes

hashCode

hasRunCompression

isEmpty

iterator

limit

rankLong

rank

select

serialize

serializedSizeInBytes

toArray

toMutableRoaringBitmap

toRoaringBitmap

toString