org.apache.paimon.utils

Class RoaringBitmap32

java.lang.Object

org.apache.paimon.utils.RoaringBitmap32

public class RoaringBitmap32
extends Object

A compressed bitmap for 32-bit integer.

Field Summary

Fields

Modifier and Type	Field and Description
static int	MAX_VALUE

Constructor Summary

Constructors

Constructor and Description
RoaringBitmap32()

Method Summary

Modifier and Type	Method and Description
void	add(int x)
static RoaringBitmap32	and(RoaringBitmap32 x1, RoaringBitmap32 x2)
static RoaringBitmap32	andNot(RoaringBitmap32 x1, RoaringBitmap32 x2)
static RoaringBitmap32	bitmapOf(int... dat)
boolean	checkedAdd(int x)
void	clear()
RoaringBitmap32	clone()
boolean	contains(int x)
void	deserialize(ByteBuffer buffer)
void	deserialize(DataInput in)
boolean	equals(Object o)
int	first()
void	flip(long rangeStart, long rangeEnd)
long	getCardinality()
boolean	intersects(long minimum, long supremum)
boolean	isEmpty()
Iterator<Integer>	iterator()
int	last()
long	nextValue(int fromValue)
static RoaringBitmap32	or(Iterator<RoaringBitmap32> iterator)
void	or(RoaringBitmap32 other)
static RoaringBitmap32	or(RoaringBitmap32 x1, RoaringBitmap32 x2)
long	previousValue(int fromValue)
byte[]	serialize()
void	serialize(DataOutput out)
String	toString()

Methods inherited from class java.lang.Object

finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

MAX_VALUE

public static final int MAX_VALUE

See Also:

Constant Field Values

Constructor Detail

RoaringBitmap32

public RoaringBitmap32()

Method Detail

add

public void add(int x)

or

public void or(RoaringBitmap32 other)

checkedAdd

public boolean checkedAdd(int x)

contains

public boolean contains(int x)

isEmpty

public boolean isEmpty()

getCardinality

public long getCardinality()

first

public int first()

last

public int last()

nextValue

public long nextValue(int fromValue)

previousValue

public long previousValue(int fromValue)

intersects

public boolean intersects(long minimum,
                          long supremum)

clone

public RoaringBitmap32 clone()

Overrides:

clone in class Object

serialize

public void serialize(DataOutput out)
               throws IOException

Throws:

IOException

serialize

public byte[] serialize()

deserialize

public void deserialize(DataInput in)
                 throws IOException

Throws:

IOException

deserialize

public void deserialize(ByteBuffer buffer)
                 throws IOException

Throws:

IOException

equals

public boolean equals(Object o)

Overrides:

equals in class Object

clear

public void clear()

flip

public void flip(long rangeStart,
                 long rangeEnd)

iterator

public Iterator<Integer> iterator()

toString

public String toString()

Overrides:

toString in class Object

bitmapOf

@VisibleForTesting
public static RoaringBitmap32 bitmapOf(int... dat)

and

public static RoaringBitmap32 and(RoaringBitmap32 x1,
                                  RoaringBitmap32 x2)

or

public static RoaringBitmap32 or(RoaringBitmap32 x1,
                                 RoaringBitmap32 x2)

or

public static RoaringBitmap32 or(Iterator<RoaringBitmap32> iterator)

andNot

public static RoaringBitmap32 andNot(RoaringBitmap32 x1,
                                     RoaringBitmap32 x2)