org.roaringbitmap.buffer

Class MutableRoaringBitmap

java.lang.Object

org.roaringbitmap.buffer.ImmutableRoaringBitmap

org.roaringbitmap.buffer.MutableRoaringBitmap

All Implemented Interfaces:

Externalizable, Serializable, Cloneable, Iterable<Integer>

public class MutableRoaringBitmap
extends ImmutableRoaringBitmap
implements Cloneable, Serializable, Iterable<Integer>, Externalizable

MutableRoaringBitmap, a compressed alternative to the BitSet. It is similar to org.roaringbitmap.RoaringBitmap, but it differs in that it can interact with ImmutableRoaringBitmap objects.

 
      import org.roaringbitmap.buffer.*;
       
      //...
      
      MutableRoaringBitmap rr = MutableRoaringBitmap.bitmapOf(1,2,3,1000);
      MutableRoaringBitmap rr2 = new MutableRoaringBitmap();
      for(int k = 4000; k<4255;++k) rr2.add(k);
      
      RoaringBitmap rror = RoaringBitmap.or(rr, rr2);
 
 

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
MutableRoaringBitmap() Create an empty bitmap

Method Summary

Modifier and Type	Method and Description
void	add(int x) set the value to "true", whether it already appears or not.
void	and(ImmutableRoaringBitmap array) In-place bitwise AND (intersection) operation.
static MutableRoaringBitmap	and(MutableRoaringBitmap x1, MutableRoaringBitmap x2) Bitwise AND (intersection) operation.
void	andNot(ImmutableRoaringBitmap x2) In-place bitwise ANDNOT (difference) operation.
static MutableRoaringBitmap	andNot(MutableRoaringBitmap x1, MutableRoaringBitmap x2) Bitwise ANDNOT (difference) operation.
static MutableRoaringBitmap	bitmapOf(int... dat) Generate a bitmap with the specified values set to true.
void	clear() reset to an empty bitmap; result occupies as much space a newly created bitmap.
MutableRoaringBitmap	clone()
void	deserialize(DataInput in) Deserialize the bitmap (retrieve from the input stream).
void	flip(int rangeStart, int rangeEnd) Modifies the current bitmap by complementing the bits in the given range, from rangeStart (inclusive) rangeEnd (exclusive).
static MutableRoaringBitmap	flip(MutableRoaringBitmap bm, int rangeStart, int rangeEnd) Complements the bits in the given range, from rangeStart (inclusive) rangeEnd (exclusive).
MutableRoaringArray	getMappeableRoaringArray()
int	hashCode()
Iterator<Integer>	iterator() iterate over the positions of the true values.
void	or(ImmutableRoaringBitmap x2) In-place bitwise OR (union) operation.
static MutableRoaringBitmap	or(MutableRoaringBitmap x1, MutableRoaringBitmap x2) Bitwise OR (union) operation.
void	readExternal(ObjectInput in)
void	remove(int x) If present remove the specified integers (effectively, sets its bit value to false)
String	toString() A string describing the bitmap.
void	trim() Recover allocated but unused memory.
void	writeExternal(ObjectOutput out)
void	xor(ImmutableRoaringBitmap x2) In-place bitwise XOR (symmetric difference) operation.
static MutableRoaringBitmap	xor(MutableRoaringBitmap x1, MutableRoaringBitmap x2) Bitwise XOR (symmetric difference) operation.

Methods inherited from class org.roaringbitmap.buffer.ImmutableRoaringBitmap

and, andNot, contains, equals, flip, getCardinality, getIntIterator, getSizeInBytes, isEmpty, limit, or, rank, select, serialize, serializedSizeInBytes, toArray, toMutableRoaringBitmap, xor

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

MutableRoaringBitmap

public MutableRoaringBitmap()

Create an empty bitmap

Method Detail

and

public static MutableRoaringBitmap and(MutableRoaringBitmap x1,
                                       MutableRoaringBitmap x2)

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:

result of the operation

andNot

public static MutableRoaringBitmap andNot(MutableRoaringBitmap x1,
                                          MutableRoaringBitmap 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 MutableRoaringBitmap bitmapOf(int... dat)

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.

Parameters:

dat - set values

Returns:

a new bitmap

flip

public static MutableRoaringBitmap flip(MutableRoaringBitmap bm,
                                        int rangeStart,
                                        int 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

or

public static MutableRoaringBitmap or(MutableRoaringBitmap x1,
                                      MutableRoaringBitmap x2)

Bitwise OR (union) 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

xor

public static MutableRoaringBitmap xor(MutableRoaringBitmap x1,
                                       MutableRoaringBitmap 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.

Parameters:

x1 - first bitmap

x2 - other bitmap

Returns:

result of the operation

add

public void add(int x)

set the value to "true", whether it already appears or not.

Parameters:

x - integer value

and

public void and(ImmutableRoaringBitmap array)

In-place bitwise AND (intersection) operation. The current bitmap is modified.

Parameters:

array - other bitmap

andNot

public void andNot(ImmutableRoaringBitmap x2)

In-place bitwise ANDNOT (difference) operation. The current bitmap is modified.

Parameters:

x2 - other bitmap

clear

public void clear()

reset to an empty bitmap; result occupies as much space a newly created bitmap.

clone

public MutableRoaringBitmap clone()

Overrides:

clone in class ImmutableRoaringBitmap

deserialize

public void deserialize(DataInput in)
                 throws IOException

Deserialize the bitmap (retrieve from the input stream). The current bitmap is overwritten.

Parameters:

in - the DataInput stream

Throws:

IOException - Signals that an I/O exception has occurred.

flip

public void flip(int rangeStart,
                 int rangeEnd)

Modifies the current bitmap by complementing the bits in the given range, from rangeStart (inclusive) rangeEnd (exclusive).

Parameters:

rangeStart - inclusive beginning of range

rangeEnd - exclusive ending of range

getMappeableRoaringArray

public MutableRoaringArray getMappeableRoaringArray()

Returns:

a mutable copy of this bitmap

hashCode

public int hashCode()

Overrides:

hashCode in class ImmutableRoaringBitmap

iterator

public Iterator<Integer> iterator()

iterate over the positions of the true values.

Specified by:

iterator in interface Iterable<Integer>

Overrides:

iterator in class ImmutableRoaringBitmap

Returns:

the iterator

or

public void or(ImmutableRoaringBitmap x2)

In-place bitwise OR (union) operation. The current bitmap is modified.

Parameters:

x2 - other bitmap

readExternal

public void readExternal(ObjectInput in)
                  throws IOException,
                         ClassNotFoundException

Specified by:

readExternal in interface Externalizable

Throws:

IOException

ClassNotFoundException

remove

public void remove(int x)

If present remove the specified integers (effectively, sets its bit value to false)

Parameters:

x - integer value representing the index in a bitmap

toString

public String toString()

A string describing the bitmap.

Overrides:

toString in class ImmutableRoaringBitmap

Returns:

the string

trim

public void trim()

Recover allocated but unused memory.

writeExternal

public void writeExternal(ObjectOutput out)
                   throws IOException

Specified by:

writeExternal in interface Externalizable

Throws:

IOException

xor

public void xor(ImmutableRoaringBitmap x2)

In-place bitwise XOR (symmetric difference) operation. The current bitmap is modified.

Parameters:

x2 - other bitmap