A B C D E F G H I K L M N O P R S T U V W X
All Classes All Packages
All Classes All Packages
All Classes All Packages
A
- accept(int) - Method in interface org.roaringbitmap.IntConsumer
-
Receives the integer
- accept(long) - Method in interface org.roaringbitmap.longlong.LongConsumer
-
Receives the long
- accumulator() - Method in class org.roaringbitmap.buffer.BufferParallelAggregation.ContainerCollector
- accumulator() - Method in class org.roaringbitmap.buffer.BufferParallelAggregation.OrCollector
- accumulator() - Method in class org.roaringbitmap.ParallelAggregation.ContainerCollector
- accumulator() - Method in class org.roaringbitmap.ParallelAggregation.OrCollector
- add(int) - Method in interface org.roaringbitmap.BitmapDataProvider
-
set the value to "true", whether it already appears or not.
- add(int) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Add the value to the container (set the value to "true"), whether it already appears or not.
- add(int) - Method in class org.roaringbitmap.ConstantMemoryContainerAppender
-
Adds the value to the underlying bitmap.
- add(int) - Method in class org.roaringbitmap.ContainerAppender
-
Adds the value to the underlying bitmap.
- add(int) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- add(int) - Method in class org.roaringbitmap.RoaringBitmap
-
Add the value to the container (set the value to "true"), whether it already appears or not.
- add(int) - Method in interface org.roaringbitmap.RoaringBitmapWriter
-
buffers a value to be added to the bitmap.
- add(int...) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Set all the specified values to true.
- add(int...) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- add(int...) - Method in class org.roaringbitmap.RoaringBitmap
-
Set all the specified values to true.
- add(int, int) - Method in class org.roaringbitmap.ArrayContainer
- add(int, int) - Method in class org.roaringbitmap.BitmapContainer
- add(int, int) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- add(int, int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- add(int, int) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Return a new container with all shorts in [begin,end) added using an unsigned interpretation.
- add(int, int) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- add(int, int) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Deprecated.use the version where longs specify the range
- add(int, int) - Method in class org.roaringbitmap.Container
-
Return a new container with all shorts in [begin,end) added using an unsigned interpretation.
- add(int, int) - Method in class org.roaringbitmap.FastRankRoaringBitmap
-
Deprecated.
- add(int, int) - Method in class org.roaringbitmap.RoaringBitmap
-
Deprecated.use the version where longs specify the range
- add(int, int) - Method in class org.roaringbitmap.RunContainer
- add(long...) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
Set all the specified values to true.
- add(long, long) - Method in interface org.roaringbitmap.BitmapDataProvider
-
Add a range of values to the bitmap
- add(long, long) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Add to the current bitmap all integers in [rangeStart,rangeEnd).
- add(long, long) - Method in class org.roaringbitmap.ConstantMemoryContainerAppender
- add(long, long) - Method in class org.roaringbitmap.ContainerAppender
- add(long, long) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- add(long, long) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
Add to the current bitmap all longs in [rangeStart,rangeEnd).
- add(long, long) - Method in class org.roaringbitmap.RoaringBitmap
-
Add to the current bitmap all integers in [rangeStart,rangeEnd).
- add(long, long) - Method in interface org.roaringbitmap.RoaringBitmapWriter
-
Add a range to the bitmap
- add(short) - Method in class org.roaringbitmap.ArrayContainer
-
running time is in O(n) time if insert is not in order.
- add(short) - Method in class org.roaringbitmap.BitmapContainer
- add(short) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
-
running time is in O(n) time if insert is not in order.
- add(short) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- add(short) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Add a short to the container.
- add(short) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- add(short) - Method in class org.roaringbitmap.Container
-
Add a short to the container.
- add(short) - Method in class org.roaringbitmap.RunContainer
- add(short) - Method in interface org.roaringbitmap.WordStorage
- add(MutableRoaringBitmap, int, int) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Deprecated.use the version where longs specify the range
- add(MutableRoaringBitmap, long, long) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Generate a new bitmap with all integers in [rangeStart,rangeEnd) added.
- add(RoaringBitmap, int, int) - Static method in class org.roaringbitmap.RoaringBitmap
-
Deprecated.use the version where longs specify the range
- add(RoaringBitmap, long, long) - Static method in class org.roaringbitmap.RoaringBitmap
-
Generate a new bitmap with all integers in [rangeStart,rangeEnd) added.
- addInt(int) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
Add the integer value to the container (set the value to "true"), whether it already appears or not.
- addLong(long) - Method in interface org.roaringbitmap.longlong.LongBitmapDataProvider
-
set the value to "true", whether it already appears or not.
- addLong(long) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
Add the value to the container (set the value to "true"), whether it already appears or not.
- addMany(int...) - Method in class org.roaringbitmap.ConstantMemoryContainerAppender
- addMany(int...) - Method in class org.roaringbitmap.ContainerAppender
- addMany(int...) - Method in interface org.roaringbitmap.RoaringBitmapWriter
-
Adds many values to the bitmap.
- addN(int[], int, int) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Set the specified values to true, within given boundaries.
- addN(int[], int, int) - Method in class org.roaringbitmap.RoaringBitmap
-
Set the specified values to true, within given boundaries.
- addOffset(ImmutableRoaringBitmap, int) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Generate a new bitmap that has the same cardinality as x, but with all its values incremented by offset.
- addOffset(MappeableContainer, short) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
Add value "offset" to all values in the container, producing two new containers.
- addOffset(Container, short) - Static method in class org.roaringbitmap.Util
-
Add value "offset" to all values in the container, producing two new containers.
- addOffset(RoaringBitmap, int) - Static method in class org.roaringbitmap.RoaringBitmap
-
Generate a new bitmap that has the same cardinality as x, but with all its values incremented by offset.
- advance() - Method in interface org.roaringbitmap.buffer.MappeableContainerPointer
-
Move to the next container
- advance() - Method in interface org.roaringbitmap.ContainerPointer
-
Move to the next container
- advanceIfNeeded(int) - Method in class org.roaringbitmap.buffer.BufferIntIteratorFlyweight
- advanceIfNeeded(int) - Method in class org.roaringbitmap.IntIteratorFlyweight
- advanceIfNeeded(int) - Method in interface org.roaringbitmap.PeekableIntIterator
-
If needed, advance as long as the next value is smaller than minval The advanceIfNeeded method is used for performance reasons, to skip over unnecessary repeated calls to next.
- advanceIfNeeded(long) - Method in interface org.roaringbitmap.longlong.PeekableLongIterator
-
If needed, advance as long as the next value is smaller than minval The advanceIfNeeded method is used for performance reasons, to skip over unnecessary repeated calls to next.
- advanceIfNeeded(short) - Method in interface org.roaringbitmap.PeekableShortIterator
-
If needed, advance as long as the next value is smaller than minval (as an unsigned short)
- advanceUntil(short[], int, int, short) - Static method in class org.roaringbitmap.Util
-
Find the smallest integer larger than pos such that array[pos]>= min.
- advanceUntil(short, int) - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- advanceUntil(short, int) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- advanceUntil(short, int) - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
-
Find the smallest integer index larger than pos such that getKeyAtIndex(index)>=x.
- advanceUntil(short, int) - Method in class org.roaringbitmap.RoaringArray
-
Find the smallest integer index larger than pos such that array[index].key>=x.
- advanceUntil(ShortBuffer, int, int, short) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
Find the smallest integer larger than pos such that array[pos]>= min.
- analyse(Collection<? extends RoaringBitmap>) - Static method in class org.roaringbitmap.insights.BitmapAnalyser
-
Analyse the internal representation of bitmaps
- analyse(RoaringBitmap) - Static method in class org.roaringbitmap.insights.BitmapAnalyser
-
Analyse the internal representation of bitmap
- and(Iterator) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute the AND aggregate.
- and(Iterator<? extends ImmutableRoaringBitmap>, int, int) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Deprecated.use the version where longs specify the range. Negative range end are illegal.
- and(Iterator<? extends ImmutableRoaringBitmap>, long, long) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Computes AND between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)
- and(Iterator<? extends RoaringBitmap>) - Static method in class org.roaringbitmap.FastAggregation
-
Compute the AND aggregate.
- and(Iterator<? extends RoaringBitmap>, int, int) - Static method in class org.roaringbitmap.RoaringBitmap
-
Deprecated.use the version where longs specify the range. Negative range end are illegal.
- and(Iterator<? extends RoaringBitmap>, long, long) - Static method in class org.roaringbitmap.RoaringBitmap
-
Computes AND between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)
- and(ArrayContainer) - Method in class org.roaringbitmap.ArrayContainer
- and(ArrayContainer) - Method in class org.roaringbitmap.BitmapContainer
- and(ArrayContainer) - Method in class org.roaringbitmap.Container
-
Computes the bitwise AND of this container with another (intersection).
- and(ArrayContainer) - Method in class org.roaringbitmap.RunContainer
- and(BitmapContainer) - Method in class org.roaringbitmap.ArrayContainer
- and(BitmapContainer) - Method in class org.roaringbitmap.BitmapContainer
- and(BitmapContainer) - Method in class org.roaringbitmap.Container
-
Computes the bitwise AND of this container with another (intersection).
- and(BitmapContainer) - Method in class org.roaringbitmap.RunContainer
- and(ImmutableRoaringBitmap) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
In-place bitwise AND (intersection) operation.
- and(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute the AND aggregate.
- and(ImmutableRoaringBitmap, ImmutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Bitwise AND (intersection) operation.
- and(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- and(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- and(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise AND of this container with another (intersection).
- and(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- and(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- and(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- and(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise AND of this container with another (intersection).
- and(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- and(MappeableContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
- and(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- and(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- and(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise AND of this container with another (intersection).
- and(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- and(MutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute the AND aggregate.
- and(MutableRoaringBitmap, MutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Bitwise AND (intersection) operation.
- and(Container) - Method in class org.roaringbitmap.Container
-
Computes the bitwise AND of this container with another (intersection).
- and(Roaring64NavigableMap) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
In-place bitwise AND (intersection) operation.
- and(RoaringBitmap) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- and(RoaringBitmap) - Method in class org.roaringbitmap.RoaringBitmap
-
In-place bitwise AND (intersection) operation.
- and(RoaringBitmap...) - Static method in class org.roaringbitmap.FastAggregation
-
Compute the AND aggregate.
- and(RoaringBitmap, RoaringBitmap) - Static method in class org.roaringbitmap.RoaringBitmap
-
Bitwise AND (intersection) operation.
- and(RunContainer) - Method in class org.roaringbitmap.ArrayContainer
- and(RunContainer) - Method in class org.roaringbitmap.BitmapContainer
- and(RunContainer) - Method in class org.roaringbitmap.Container
-
Computes the bitwise AND of this container with another (intersection).
- and(RunContainer) - Method in class org.roaringbitmap.RunContainer
- andCardinality(ArrayContainer) - Method in class org.roaringbitmap.ArrayContainer
- andCardinality(ArrayContainer) - Method in class org.roaringbitmap.BitmapContainer
- andCardinality(ArrayContainer) - Method in class org.roaringbitmap.Container
- andCardinality(ArrayContainer) - Method in class org.roaringbitmap.RunContainer
- andCardinality(BitmapContainer) - Method in class org.roaringbitmap.ArrayContainer
- andCardinality(BitmapContainer) - Method in class org.roaringbitmap.BitmapContainer
- andCardinality(BitmapContainer) - Method in class org.roaringbitmap.Container
- andCardinality(BitmapContainer) - Method in class org.roaringbitmap.RunContainer
- andCardinality(ImmutableRoaringBitmap, ImmutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Cardinality of Bitwise AND (intersection) operation.
- andCardinality(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- andCardinality(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- andCardinality(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
- andCardinality(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- andCardinality(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- andCardinality(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- andCardinality(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
- andCardinality(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- andCardinality(MappeableContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise AND of this container with another (intersection).
- andCardinality(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- andCardinality(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- andCardinality(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
- andCardinality(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- andCardinality(Container) - Method in class org.roaringbitmap.Container
-
Computes the bitwise AND of this container with another (intersection).
- andCardinality(RoaringBitmap, RoaringBitmap) - Static method in class org.roaringbitmap.RoaringBitmap
-
Cardinality of Bitwise AND (intersection) operation.
- andCardinality(RunContainer) - Method in class org.roaringbitmap.ArrayContainer
- andCardinality(RunContainer) - Method in class org.roaringbitmap.BitmapContainer
- andCardinality(RunContainer) - Method in class org.roaringbitmap.Container
- andCardinality(RunContainer) - Method in class org.roaringbitmap.RunContainer
- andNot(ArrayContainer) - Method in class org.roaringbitmap.ArrayContainer
- andNot(ArrayContainer) - Method in class org.roaringbitmap.BitmapContainer
- andNot(ArrayContainer) - Method in class org.roaringbitmap.Container
-
Computes the bitwise ANDNOT of this container with another (difference).
- andNot(ArrayContainer) - Method in class org.roaringbitmap.RunContainer
- andNot(BitmapContainer) - Method in class org.roaringbitmap.ArrayContainer
- andNot(BitmapContainer) - Method in class org.roaringbitmap.BitmapContainer
- andNot(BitmapContainer) - Method in class org.roaringbitmap.Container
-
Computes the bitwise ANDNOT of this container with another (difference).
- andNot(BitmapContainer) - Method in class org.roaringbitmap.RunContainer
- andNot(ImmutableRoaringBitmap) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
In-place bitwise ANDNOT (difference) operation.
- andNot(ImmutableRoaringBitmap, ImmutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Bitwise ANDNOT (difference) operation.
- andNot(ImmutableRoaringBitmap, ImmutableRoaringBitmap, int, int) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Deprecated.use the version where longs specify the range. Negative values for range endpoints are not allowed.
- andNot(ImmutableRoaringBitmap, ImmutableRoaringBitmap, long, long) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Bitwise ANDNOT (difference) operation for the given range, rangeStart (inclusive) and rangeEnd (exclusive).
- andNot(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- andNot(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- andNot(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise ANDNOT of this container with another (difference).
- andNot(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- andNot(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- andNot(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- andNot(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise ANDNOT of this container with another (difference).
- andNot(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- andNot(MappeableContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
- andNot(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- andNot(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- andNot(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise ANDNOT of this container with another (difference).
- andNot(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- andNot(MutableRoaringBitmap, MutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Bitwise ANDNOT (difference) operation.
- andNot(Container) - Method in class org.roaringbitmap.Container
-
Computes the bitwise ANDNOT of this container with another (difference).
- andNot(Roaring64NavigableMap) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
In-place bitwise ANDNOT (difference) operation.
- andNot(RoaringBitmap) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- andNot(RoaringBitmap) - Method in class org.roaringbitmap.RoaringBitmap
-
In-place bitwise ANDNOT (difference) operation.
- andNot(RoaringBitmap, RoaringBitmap) - Static method in class org.roaringbitmap.RoaringBitmap
-
Bitwise ANDNOT (difference) operation.
- andNot(RoaringBitmap, RoaringBitmap, int, int) - Static method in class org.roaringbitmap.RoaringBitmap
-
Deprecated.use the version where longs specify the range. Negative values for range endpoints are not allowed.
- andNot(RoaringBitmap, RoaringBitmap, long, long) - Static method in class org.roaringbitmap.RoaringBitmap
-
Bitwise ANDNOT (difference) operation for the given range, rangeStart (inclusive) and rangeEnd (exclusive).
- andNot(RunContainer) - Method in class org.roaringbitmap.ArrayContainer
- andNot(RunContainer) - Method in class org.roaringbitmap.BitmapContainer
- andNot(RunContainer) - Method in class org.roaringbitmap.Container
-
Computes the bitwise ANDNOT of this container with another (difference).
- andNot(RunContainer) - Method in class org.roaringbitmap.RunContainer
- andNotCardinality(ImmutableRoaringBitmap, ImmutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Cardinality of the bitwise ANDNOT (left difference) operation.
- andNotCardinality(RoaringBitmap, RoaringBitmap) - Static method in class org.roaringbitmap.RoaringBitmap
-
Cardinality of the bitwise ANDNOT (left difference) operation.
- append(short, MappeableContainer) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- append(short, MappeableContainer) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
- append(short, Container) - Method in class org.roaringbitmap.RoaringArray
- append(short, Container) - Method in class org.roaringbitmap.RoaringBitmap
- append(short, T) - Method in interface org.roaringbitmap.AppendableStorage
-
Appends the key and container to the storage, throws if the key is less than the current mark.
- append(RoaringArray, int, int) - Method in class org.roaringbitmap.RoaringArray
-
Append the values from another array, no copy is made (use with care)
- AppendableStorage<T> - Interface in org.roaringbitmap
-
Key-value storage of 16 bit containers
- appendCopiesAfter(PointableRoaringArray, short) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
-
Append copies of the values AFTER a specified key (may or may not be present) to end.
- appendCopiesAfter(RoaringArray, short) - Method in class org.roaringbitmap.RoaringArray
-
Append copies of the values AFTER a specified key (may or may not be present) to end.
- appendCopiesUntil(PointableRoaringArray, short) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
-
Append copies of the values from another array, from the start
- appendCopiesUntil(RoaringArray, short) - Method in class org.roaringbitmap.RoaringArray
-
Append copies of the values from another array, from the start
- appendCopy(short, MappeableContainer) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- appendCopy(PointableRoaringArray, int, int) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
-
Append copies of the values from another array
- appendCopy(RoaringArray, int) - Method in class org.roaringbitmap.RoaringArray
-
Append copy of the one value from another array
- appendCopy(RoaringArray, int, int) - Method in class org.roaringbitmap.RoaringArray
-
Append copies of the values from another array
- ArrayBatchIterator - Class in org.roaringbitmap
- ArrayBatchIterator - Class in org.roaringbitmap.buffer
- ArrayBatchIterator(ArrayContainer) - Constructor for class org.roaringbitmap.ArrayBatchIterator
- ArrayBatchIterator(MappeableArrayContainer) - Constructor for class org.roaringbitmap.buffer.ArrayBatchIterator
- ArrayContainer - Class in org.roaringbitmap
-
Simple container made of an array of 16-bit integers
- ArrayContainer() - Constructor for class org.roaringbitmap.ArrayContainer
-
Create an array container with default capacity
- ArrayContainer(int) - Constructor for class org.roaringbitmap.ArrayContainer
-
Create an array container with specified capacity
- ArrayContainer(int, int) - Constructor for class org.roaringbitmap.ArrayContainer
-
Create an array container with a run of ones from firstOfRun to lastOfRun, inclusive.
- ArrayContainer(int, short[]) - Constructor for class org.roaringbitmap.ArrayContainer
-
Create a new container from existing values array.
- ArrayContainer(short[]) - Constructor for class org.roaringbitmap.ArrayContainer
- ArrayContainer(MappeableArrayContainer) - Constructor for class org.roaringbitmap.ArrayContainer
-
Creates a new non-mappeable container from a mappeable one.
- arraycopy(ShortBuffer, int, ShortBuffer, int, int) - Static method in class org.roaringbitmap.buffer.BufferUtil
- arraySupplier() - Method in class org.roaringbitmap.RoaringBitmapWriter.BufferWizard
- arraySupplier() - Method in class org.roaringbitmap.RoaringBitmapWriter.RoaringWizard
- arraySupplier() - Method in class org.roaringbitmap.RoaringBitmapWriter.Wizard
- asIntIterator(int[]) - Method in interface org.roaringbitmap.BatchIterator
-
Creates a wrapper around the iterator so it behaves like an IntIterator
- assertNonEmpty(boolean) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Throw if the container is empty
- assertNonEmpty(boolean) - Method in class org.roaringbitmap.Container
-
Throw if the container is empty
- averageCardinality() - Method in class org.roaringbitmap.insights.BitmapStatistics.ArrayContainersStats
-
Average cardinality of ArrayContainers
B
- BatchIntIterator - Class in org.roaringbitmap
-
Wraps a batch iterator for use as an IntIterator
- BatchIterator - Interface in org.roaringbitmap
- BitmapAnalyser - Class in org.roaringbitmap.insights
- BitmapAnalyser() - Constructor for class org.roaringbitmap.insights.BitmapAnalyser
- BitmapBatchIterator - Class in org.roaringbitmap
- BitmapBatchIterator - Class in org.roaringbitmap.buffer
- BitmapBatchIterator(BitmapContainer) - Constructor for class org.roaringbitmap.BitmapBatchIterator
- BitmapBatchIterator(MappeableBitmapContainer) - Constructor for class org.roaringbitmap.buffer.BitmapBatchIterator
- BitmapContainer - Class in org.roaringbitmap
-
Simple bitset-like container.
- BitmapContainer() - Constructor for class org.roaringbitmap.BitmapContainer
-
Create a bitmap container with all bits set to false
- BitmapContainer(int, int) - Constructor for class org.roaringbitmap.BitmapContainer
-
Create a bitmap container with a run of ones from firstOfRun to lastOfRun.
- BitmapContainer(long[], int) - Constructor for class org.roaringbitmap.BitmapContainer
-
Create a new container, no copy is made.
- BitmapContainer(MappeableBitmapContainer) - Constructor for class org.roaringbitmap.BitmapContainer
-
Creates a new non-mappeable container from a mappeable one.
- BitmapDataProvider - Interface in org.roaringbitmap
-
Representing a general bitmap interface.
- BitmapDataProviderSupplier - Interface in org.roaringbitmap
-
Enable customizing the
BitmapDataProvider
used byRoaring64NavigableMap
- bitmapOf(int...) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Generate a bitmap with the specified values set to true.
- bitmapOf(int...) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Generate a bitmap with the specified values set to true.
- bitmapOf(int...) - Static method in class org.roaringbitmap.RoaringBitmap
-
Generate a bitmap with the specified values set to true.
- bitmapOf(long[]) - Static method in class org.roaringbitmap.BitSetUtil
-
Generate a RoaringBitmap out of a long[], each long using little-endian representation of its bits
- bitmapOf(long[]) - Static method in class org.roaringbitmap.buffer.BufferBitSetUtil
-
Generate a MutableRoaringBitmap out of a long[], each long using little-endian representation of its bits
- bitmapOf(long...) - Static method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
Generate a bitmap with the specified values set to true.
- bitmapOf(BitSet) - Static method in class org.roaringbitmap.BitSetUtil
-
Generate a RoaringBitmap out of a BitSet
- bitmapOf(BitSet) - Static method in class org.roaringbitmap.buffer.BufferBitSetUtil
-
Generate a MutableRoaringBitmap out of a BitSet
- bitmapOfUnordered(int...) - Static method in class org.roaringbitmap.RoaringBitmap
-
Efficiently builds a RoaringBitmap from unordered data
- BitmapStatistics - Class in org.roaringbitmap.insights
- BitmapStatistics.ArrayContainersStats - Class in org.roaringbitmap.insights
- BitSetUtil - Class in org.roaringbitmap
-
This class provides convenience functions to manipulate BitSet and RoaringBitmap objects.
- BitSetUtil() - Constructor for class org.roaringbitmap.BitSetUtil
- bitValue(short) - Method in class org.roaringbitmap.BitmapContainer
- bitValue(short) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- branchyUnsignedBinarySearch(short[], int, int, short) - Static method in class org.roaringbitmap.Util
- branchyUnsignedBinarySearch(ByteBuffer, int, int, int, short) - Static method in class org.roaringbitmap.buffer.BufferUtil
- branchyUnsignedBinarySearch(ShortBuffer, int, int, short) - Static method in class org.roaringbitmap.buffer.BufferUtil
- BufferBitSetUtil - Class in org.roaringbitmap.buffer
-
This class provides convenience functions to manipulate BitSet and MutableRoaringBitmap objects.
- BufferBitSetUtil() - Constructor for class org.roaringbitmap.buffer.BufferBitSetUtil
- BufferFastAggregation - Class in org.roaringbitmap.buffer
-
Fast algorithms to aggregate many bitmaps.
- BufferIntIteratorFlyweight - Class in org.roaringbitmap.buffer
-
Fast iterator minimizing the stress on the garbage collector.
- BufferIntIteratorFlyweight() - Constructor for class org.roaringbitmap.buffer.BufferIntIteratorFlyweight
-
Creates an instance that is not ready for iteration.
- BufferIntIteratorFlyweight(ImmutableRoaringBitmap) - Constructor for class org.roaringbitmap.buffer.BufferIntIteratorFlyweight
-
Creates an instance that is ready for iteration.
- BufferParallelAggregation - Class in org.roaringbitmap.buffer
-
These utility methods provide parallel implementations of logical aggregation operators.
- BufferParallelAggregation() - Constructor for class org.roaringbitmap.buffer.BufferParallelAggregation
- BufferParallelAggregation.ContainerCollector - Class in org.roaringbitmap.buffer
-
Collects containers grouped by their key into a RoaringBitmap, applying the supplied aggregation function to each group.
- BufferParallelAggregation.OrCollector - Class in org.roaringbitmap.buffer
-
Collects a list of containers into a single container.
- BufferReverseIntIteratorFlyweight - Class in org.roaringbitmap.buffer
-
Fast iterator minimizing the stress on the garbage collector.
- BufferReverseIntIteratorFlyweight() - Constructor for class org.roaringbitmap.buffer.BufferReverseIntIteratorFlyweight
-
Creates an instance that is not ready for iteration.
- BufferReverseIntIteratorFlyweight(ImmutableRoaringBitmap) - Constructor for class org.roaringbitmap.buffer.BufferReverseIntIteratorFlyweight
-
Creates an instance that is ready for iteration.
- BufferUtil - Class in org.roaringbitmap.buffer
-
Various useful methods for roaring bitmaps.
- BufferWizard() - Constructor for class org.roaringbitmap.RoaringBitmapWriter.BufferWizard
- bufferWriter() - Static method in interface org.roaringbitmap.RoaringBitmapWriter
C
- cardinality - Variable in class org.roaringbitmap.ArrayContainer
- cardinality - Variable in class org.roaringbitmap.buffer.MappeableArrayContainer
- cardinalityInBitmapRange(long[], int, int) - Static method in class org.roaringbitmap.Util
-
Hamming weight of the bitset in the range start, start+1,..., end-1
- cardinalityInBitmapRange(LongBuffer, int, int) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
Hamming weight of the bitset in the range start, start+1,..., end-1
- cardinalityInBitmapWordRange(long[], int, int) - Static method in class org.roaringbitmap.Util
-
Deprecated.
- cardinalityInRange(int, int) - Method in class org.roaringbitmap.BitmapContainer
- cardinalityInRange(int, int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- characteristics() - Method in class org.roaringbitmap.buffer.BufferParallelAggregation.ContainerCollector
- characteristics() - Method in class org.roaringbitmap.buffer.BufferParallelAggregation.OrCollector
- characteristics() - Method in class org.roaringbitmap.ParallelAggregation.ContainerCollector
- characteristics() - Method in class org.roaringbitmap.ParallelAggregation.OrCollector
- checkedAdd(int) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Add the value to the container (set the value to "true"), whether it already appears or not.
- checkedAdd(int) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- checkedAdd(int) - Method in class org.roaringbitmap.RoaringBitmap
-
Add the value to the container (set the value to "true"), whether it already appears or not.
- checkedRemove(int) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
If present remove the specified integer (effectively, sets its bit value to false)
- checkedRemove(int) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- checkedRemove(int) - Method in class org.roaringbitmap.RoaringBitmap
-
If present remove the specified integer (effectively, sets its bit value to false)
- clear() - Method in class org.roaringbitmap.ArrayContainer
- clear() - Method in class org.roaringbitmap.BitmapContainer
- clear() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- clear() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- clear() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Empties the container
- clear() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- clear() - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- clear() - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
reset to an empty bitmap; result occupies as much space a newly created bitmap.
- clear() - Method in class org.roaringbitmap.Container
-
Empties the container
- clear() - Method in class org.roaringbitmap.FastRankRoaringBitmap
- clear() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
reset to an empty bitmap; result occupies as much space a newly created bitmap.
- clear() - Method in class org.roaringbitmap.RoaringArray
- clear() - Method in class org.roaringbitmap.RoaringBitmap
-
reset to an empty bitmap; result occupies as much space a newly created bitmap.
- clear() - Method in class org.roaringbitmap.RunContainer
- clone() - Method in class org.roaringbitmap.ArrayBatchIterator
- clone() - Method in class org.roaringbitmap.ArrayContainer
- clone() - Method in class org.roaringbitmap.BatchIntIterator
- clone() - Method in interface org.roaringbitmap.BatchIterator
-
Creates a copy of the iterator.
- clone() - Method in class org.roaringbitmap.BitmapBatchIterator
- clone() - Method in class org.roaringbitmap.BitmapContainer
- clone() - Method in class org.roaringbitmap.buffer.ArrayBatchIterator
- clone() - Method in class org.roaringbitmap.buffer.BitmapBatchIterator
- clone() - Method in class org.roaringbitmap.buffer.BufferIntIteratorFlyweight
- clone() - Method in class org.roaringbitmap.buffer.BufferReverseIntIteratorFlyweight
- clone() - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- clone() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
- clone() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- clone() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- clone() - Method in class org.roaringbitmap.buffer.MappeableContainer
- clone() - Method in interface org.roaringbitmap.buffer.MappeableContainerPointer
-
Create a copy
- clone() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- clone() - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- clone() - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
- clone() - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
-
Create an independent copy of the underlying array
- clone() - Method in class org.roaringbitmap.buffer.RoaringBatchIterator
- clone() - Method in class org.roaringbitmap.buffer.RunBatchIterator
- clone() - Method in class org.roaringbitmap.Container
- clone() - Method in interface org.roaringbitmap.ContainerBatchIterator
-
Creates a copy of the iterator.
- clone() - Method in interface org.roaringbitmap.ContainerPointer
-
Create a copy
- clone() - Method in interface org.roaringbitmap.IntIterator
-
Creates a copy of the iterator.
- clone() - Method in class org.roaringbitmap.IntIteratorFlyweight
- clone() - Method in interface org.roaringbitmap.longlong.LongIterator
-
Creates a copy of the iterator.
- clone() - Method in interface org.roaringbitmap.longlong.PeekableLongIterator
-
Creates a copy of the iterator.
- clone() - Method in interface org.roaringbitmap.PeekableIntIterator
-
Creates a copy of the iterator.
- clone() - Method in interface org.roaringbitmap.PeekableIntRankIterator
- clone() - Method in interface org.roaringbitmap.PeekableShortIterator
-
Creates a copy of the iterator.
- clone() - Method in interface org.roaringbitmap.PeekableShortRankIterator
- clone() - Method in class org.roaringbitmap.ReverseIntIteratorFlyweight
- clone() - Method in class org.roaringbitmap.RoaringArray
- clone() - Method in class org.roaringbitmap.RoaringBatchIterator
- clone() - Method in class org.roaringbitmap.RoaringBitmap
- clone() - Method in class org.roaringbitmap.RunBatchIterator
- clone() - Method in class org.roaringbitmap.RunContainer
- clone() - Method in interface org.roaringbitmap.ShortIterator
-
Creates a copy of the iterator.
- combiner() - Method in class org.roaringbitmap.buffer.BufferParallelAggregation.ContainerCollector
- combiner() - Method in class org.roaringbitmap.buffer.BufferParallelAggregation.OrCollector
- combiner() - Method in class org.roaringbitmap.ParallelAggregation.ContainerCollector
- combiner() - Method in class org.roaringbitmap.ParallelAggregation.OrCollector
- compareUnsigned(short, short) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
Compares the two specified
short
values, treating them as unsigned values between0
and2^16 - 1
inclusive. - compareUnsigned(short, short) - Static method in class org.roaringbitmap.Util
-
Compares the two specified
short
values, treating them as unsigned values between0
and2^16 - 1
inclusive. - computeCardinality() - Method in class org.roaringbitmap.BitmapContainer
-
Recomputes the cardinality of the bitmap.
- computeCardinality() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
-
Recomputes the cardinality of the bitmap.
- constantMemory - Variable in class org.roaringbitmap.RoaringBitmapWriter.Wizard
- constantMemory() - Method in class org.roaringbitmap.RoaringBitmapWriter.Wizard
-
All writes are buffered into the same buffer of 8kB, before converting to the best container representation and appending to the bitmap.
- ConstantMemoryContainerAppender<T extends BitmapDataProvider & AppendableStorage<Container>> - Class in org.roaringbitmap
-
This class can be used to write quickly values to a bitmap.
- Container - Class in org.roaringbitmap
-
Base container class.
- Container() - Constructor for class org.roaringbitmap.Container
- ContainerAppender<C extends WordStorage<C>,T extends BitmapDataProvider & AppendableStorage<C>> - Class in org.roaringbitmap
-
This class can be used to write quickly values to a bitmap.
- ContainerBatchIterator - Interface in org.roaringbitmap
- ContainerCollector(Function<List<MappeableContainer>, MappeableContainer>) - Constructor for class org.roaringbitmap.buffer.BufferParallelAggregation.ContainerCollector
-
Creates a collector with the reducer function.
- ContainerCollector(Function<List<Container>, Container>) - Constructor for class org.roaringbitmap.ParallelAggregation.ContainerCollector
-
Creates a collector with the reducer function.
- containerCount() - Method in class org.roaringbitmap.insights.BitmapStatistics
- containerFraction(long) - Method in class org.roaringbitmap.insights.BitmapStatistics
-
Calculates what fraction of all containers is the `containerTypeCount`
- ContainerNames - Static variable in class org.roaringbitmap.buffer.MappeableContainer
-
Name of the various possible containers
- ContainerNames - Static variable in class org.roaringbitmap.Container
-
Name of the various possible containers
- ContainerPointer - Interface in org.roaringbitmap
-
This interface allows you to iterate over the containers in a roaring bitmap.
- containerSupplier - Variable in class org.roaringbitmap.RoaringBitmapWriter.Wizard
- contains(int) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Checks whether the value in included, which is equivalent to checking if the corresponding bit is set (get in BitSet class).
- contains(int) - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Checks whether the value in included, which is equivalent to checking if the corresponding bit is set (get in BitSet class).
- contains(int) - Method in class org.roaringbitmap.RoaringBitmap
-
Checks whether the value is included, which is equivalent to checking if the corresponding bit is set (get in BitSet class).
- contains(int, int) - Method in class org.roaringbitmap.ArrayContainer
- contains(int, int) - Method in class org.roaringbitmap.BitmapContainer
- contains(int, int) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- contains(int, int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- contains(int, int) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Checks whether the container contains the entire range
- contains(int, int) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- contains(int, int) - Method in class org.roaringbitmap.Container
-
Checks whether the container contains the entire range
- contains(int, int) - Method in class org.roaringbitmap.RunContainer
- contains(long) - Method in interface org.roaringbitmap.longlong.ImmutableLongBitmapDataProvider
-
Checks whether the value in included, which is equivalent to checking if the corresponding bit is set (get in BitSet class).
- contains(long) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- contains(long, long) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Checks if the bitmap contains the range.
- contains(long, long) - Method in class org.roaringbitmap.RoaringBitmap
-
Checks if the bitmap contains the range.
- contains(short) - Method in class org.roaringbitmap.ArrayContainer
- contains(short) - Method in class org.roaringbitmap.BitmapContainer
- contains(short) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- contains(short) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- contains(short) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Checks whether the contain contains the provided value
- contains(short) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- contains(short) - Method in class org.roaringbitmap.Container
-
Checks whether the contain contains the provided value
- contains(short) - Method in class org.roaringbitmap.RunContainer
- contains(ByteBuffer, int, short) - Static method in class org.roaringbitmap.buffer.MappeableBitmapContainer
-
Checks whether the container contains the value i.
- contains(ByteBuffer, int, short, int) - Static method in class org.roaringbitmap.buffer.MappeableArrayContainer
-
Checks whether the container contains the value x.
- contains(ByteBuffer, int, short, int) - Static method in class org.roaringbitmap.buffer.MappeableRunContainer
-
Checks whether the run container contains x.
- contains(ArrayContainer) - Method in class org.roaringbitmap.ArrayContainer
- contains(ArrayContainer) - Method in class org.roaringbitmap.BitmapContainer
- contains(ArrayContainer) - Method in class org.roaringbitmap.Container
- contains(ArrayContainer) - Method in class org.roaringbitmap.RunContainer
- contains(BitmapContainer) - Method in class org.roaringbitmap.ArrayContainer
- contains(BitmapContainer) - Method in class org.roaringbitmap.BitmapContainer
- contains(BitmapContainer) - Method in class org.roaringbitmap.Container
- contains(BitmapContainer) - Method in class org.roaringbitmap.RunContainer
- contains(ImmutableRoaringBitmap) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Checks whether the parameter is a subset of this RoaringBitmap or not
- contains(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- contains(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- contains(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
- contains(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- contains(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- contains(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- contains(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
- contains(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- contains(MappeableContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Checks whether the container is a subset of this container or not
- contains(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- contains(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- contains(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
- contains(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- contains(Container) - Method in class org.roaringbitmap.Container
-
Checks whether the container is a subset of this container or not
- contains(RoaringBitmap) - Method in class org.roaringbitmap.RoaringBitmap
-
Checks whether the parameter is a subset of this RoaringBitmap or not
- contains(RunContainer) - Method in class org.roaringbitmap.ArrayContainer
- contains(RunContainer) - Method in class org.roaringbitmap.BitmapContainer
- contains(RunContainer) - Method in class org.roaringbitmap.Container
- contains(RunContainer) - Method in class org.roaringbitmap.RunContainer
- containsForContainerAtIndex(int, short) - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- containsForContainerAtIndex(int, short) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- containsForContainerAtIndex(int, short) - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
-
This checks whether the container at index i has the value x.
- content - Variable in class org.roaringbitmap.buffer.MappeableArrayContainer
- convertToImmutable(Iterator<MutableRoaringBitmap>) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Convenience method converting one type of iterator into another, to avoid unnecessary warnings.
- copyRange(int, int, int) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- copyRange(int, int, int) - Method in class org.roaringbitmap.RoaringArray
- createUnderlying(int) - Method in class org.roaringbitmap.RoaringBitmapWriter.BufferWizard
- createUnderlying(int) - Method in class org.roaringbitmap.RoaringBitmapWriter.FastRankRoaringBitmapWizard
- createUnderlying(int) - Method in class org.roaringbitmap.RoaringBitmapWriter.RoaringBitmapWizard
- createUnderlying(int) - Method in class org.roaringbitmap.RoaringBitmapWriter.Wizard
D
- DEFAULT_MAX_SIZE - Static variable in class org.roaringbitmap.buffer.MappeableArrayContainer
- deserialize(DataInput) - Method in class org.roaringbitmap.ArrayContainer
- deserialize(DataInput) - Method in class org.roaringbitmap.BitmapContainer
- deserialize(DataInput) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
-
Deserialize.
- deserialize(DataInput) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Deserialize the bitmap (retrieve from the input stream).
- deserialize(DataInput) - Method in class org.roaringbitmap.Container
-
Deserialize (recover) the container.
- deserialize(DataInput) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
Deserialize (retrieve) this bitmap.
- deserialize(DataInput) - Method in class org.roaringbitmap.RoaringArray
-
Deserialize.
- deserialize(DataInput) - Method in class org.roaringbitmap.RoaringBitmap
-
Deserialize (retrieve) this bitmap.
- deserialize(DataInput) - Method in class org.roaringbitmap.RunContainer
- doPartialRadixSort() - Method in class org.roaringbitmap.RoaringBitmapWriter.Wizard
-
Will partially sort values, which can allocate O(n) temporary memory but can significantly speed up adding unsorted values to a bitmap.
E
- empty - Static variable in class org.roaringbitmap.insights.BitmapStatistics.ArrayContainersStats
- empty - Static variable in class org.roaringbitmap.insights.BitmapStatistics
- empty() - Static method in class org.roaringbitmap.ArrayContainer
- empty() - Static method in class org.roaringbitmap.buffer.MappeableArrayContainer
- ensureCapacity(int) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- ensureCapacity(int) - Method in class org.roaringbitmap.RunContainer
- ensureCumulatives(int) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- equals(Object) - Method in class org.roaringbitmap.ArrayContainer
- equals(Object) - Method in class org.roaringbitmap.BitmapContainer
- equals(Object) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
- equals(Object) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- equals(Object) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- equals(Object) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- equals(Object) - Method in class org.roaringbitmap.insights.BitmapStatistics.ArrayContainersStats
- equals(Object) - Method in class org.roaringbitmap.insights.BitmapStatistics
- equals(Object) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- equals(Object) - Method in class org.roaringbitmap.RoaringArray
- equals(Object) - Method in class org.roaringbitmap.RoaringBitmap
- equals(Object) - Method in class org.roaringbitmap.RunContainer
- equals(BitSet, ImmutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.BufferBitSetUtil
-
Compares a RoaringBitmap and a BitSet.
- equals(BitSet, RoaringBitmap) - Static method in class org.roaringbitmap.BitSetUtil
-
Compares a RoaringBitmap and a BitSet.
- expectedContainerSize - Variable in class org.roaringbitmap.RoaringBitmapWriter.Wizard
- expectedDensity(double) - Method in class org.roaringbitmap.RoaringBitmapWriter.Wizard
-
Influence default container choice by how dense the bitmap is expected to be.
- expectedRange(long, long) - Method in class org.roaringbitmap.RoaringBitmapWriter.Wizard
-
Guesses the number of prefices required based on an estimate of the range the bitmap will contain, assumes that all prefices in the range will be required.
- expectedValuesPerContainer(int) - Method in class org.roaringbitmap.RoaringBitmapWriter.Wizard
- extendArray(int) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- extendArray(int) - Method in class org.roaringbitmap.RoaringArray
F
- FastAggregation - Class in org.roaringbitmap
-
Fast algorithms to aggregate many bitmaps.
- fastRank() - Method in class org.roaringbitmap.RoaringBitmapWriter.RoaringWizard
- fastRank() - Method in class org.roaringbitmap.RoaringBitmapWriter.Wizard
- FastRankRoaringBitmap - Class in org.roaringbitmap
-
This extends
RoaringBitmap
to provide better performance for .rank and .select operations, at the cost of maintain a cache of cardinalities. - FastRankRoaringBitmap() - Constructor for class org.roaringbitmap.FastRankRoaringBitmap
- FastRankRoaringBitmap(RoaringArray) - Constructor for class org.roaringbitmap.FastRankRoaringBitmap
- fillArray(short[]) - Method in class org.roaringbitmap.BitmapContainer
-
Fill the array with set bits
- fillArray(short[]) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
-
Fill the array with set bits
- fillArrayAND(short[], long[], long[]) - Static method in class org.roaringbitmap.Util
-
Compute the bitwise AND between two long arrays and write the set bits in the container.
- fillArrayAND(short[], LongBuffer, LongBuffer) - Static method in class org.roaringbitmap.buffer.BufferUtil
- fillArrayANDNOT(short[], long[], long[]) - Static method in class org.roaringbitmap.Util
-
Compute the bitwise ANDNOT between two long arrays and write the set bits in the container.
- fillArrayANDNOT(short[], LongBuffer, LongBuffer) - Static method in class org.roaringbitmap.buffer.BufferUtil
- fillArrayXOR(short[], long[], long[]) - Static method in class org.roaringbitmap.Util
-
Compute the bitwise XOR between two long arrays and write the set bits in the container.
- fillArrayXOR(short[], LongBuffer, LongBuffer) - Static method in class org.roaringbitmap.buffer.BufferUtil
- fillLeastSignificant16bits(int[], int, int) - Method in class org.roaringbitmap.ArrayContainer
- fillLeastSignificant16bits(int[], int, int) - Method in class org.roaringbitmap.BitmapContainer
- fillLeastSignificant16bits(int[], int, int) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- fillLeastSignificant16bits(int[], int, int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- fillLeastSignificant16bits(int[], int, int) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Fill the least significant 16 bits of the integer array, starting at index index, with the short values from this container.
- fillLeastSignificant16bits(int[], int, int) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- fillLeastSignificant16bits(int[], int, int) - Method in class org.roaringbitmap.Container
-
Fill the least significant 16 bits of the integer array, starting at index i, with the short values from this container.
- fillLeastSignificant16bits(int[], int, int) - Method in class org.roaringbitmap.RunContainer
- finisher() - Method in class org.roaringbitmap.buffer.BufferParallelAggregation.ContainerCollector
- finisher() - Method in class org.roaringbitmap.buffer.BufferParallelAggregation.OrCollector
- finisher() - Method in class org.roaringbitmap.ParallelAggregation.ContainerCollector
- finisher() - Method in class org.roaringbitmap.ParallelAggregation.OrCollector
- first() - Method in class org.roaringbitmap.ArrayContainer
- first() - Method in class org.roaringbitmap.BitmapContainer
- first() - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- first() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Get the first (smallest) integer in this RoaringBitmap, that is, returns the minimum of the set.
- first() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- first() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- first() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Get the first integer held in the container
- first() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- first() - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- first() - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
-
Gets the first value in the array
- first() - Method in class org.roaringbitmap.Container
-
Get the first integer held in the container
- first() - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Get the first (smallest) integer in this RoaringBitmap, that is, returns the minimum of the set.
- first() - Method in class org.roaringbitmap.RoaringArray
-
Gets the first value in the array
- first() - Method in class org.roaringbitmap.RoaringBitmap
-
Get the first (smallest) integer in this RoaringBitmap, that is, returns the minimum of the set.
- first() - Method in class org.roaringbitmap.RunContainer
- flip(int) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Add the value if it is not already present, otherwise remove it.
- flip(int) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- flip(int) - Method in class org.roaringbitmap.RoaringBitmap
-
Add the value if it is not already present, otherwise remove it.
- flip(int, int) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Deprecated.use the version where longs specify the range
- flip(int, int) - Method in class org.roaringbitmap.FastRankRoaringBitmap
-
Deprecated.
- flip(int, int) - Method in class org.roaringbitmap.RoaringBitmap
-
Deprecated.use the version where longs specify the range
- flip(long) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
Add the value if it is not already present, otherwise remove it.
- flip(long, long) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Modifies the current bitmap by complementing the bits in the given range, from rangeStart (inclusive) rangeEnd (exclusive).
- flip(long, long) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- flip(long, long) - Method in class org.roaringbitmap.RoaringBitmap
-
Modifies the current bitmap by complementing the bits in the given range, from rangeStart (inclusive) rangeEnd (exclusive).
- flip(short) - Method in class org.roaringbitmap.ArrayContainer
- flip(short) - Method in class org.roaringbitmap.BitmapContainer
- flip(short) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- flip(short) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- flip(short) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Add a short to the container if it is not present, otherwise remove it.
- flip(short) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- flip(short) - Method in class org.roaringbitmap.Container
-
Add a short to the container if it is not present, otherwise remove it.
- flip(short) - Method in class org.roaringbitmap.RunContainer
- flip(ImmutableRoaringBitmap, int, int) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Deprecated.use the version where longs specify the range
- flip(ImmutableRoaringBitmap, long, long) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Complements the bits in the given range, from rangeStart (inclusive) rangeEnd (exclusive).
- flip(MutableRoaringBitmap, int, int) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Deprecated.use the version where longs specify the range
- flip(MutableRoaringBitmap, long, long) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Complements the bits in the given range, from rangeStart (inclusive) rangeEnd (exclusive).
- flip(RoaringBitmap, int, int) - Static method in class org.roaringbitmap.RoaringBitmap
-
Deprecated.use the version where longs specify the range
- flip(RoaringBitmap, long, long) - Static method in class org.roaringbitmap.RoaringBitmap
-
Complements the bits in the given range, from rangeStart (inclusive) rangeEnd (exclusive).
- flipBitmapRange(long[], int, int) - Static method in class org.roaringbitmap.Util
-
flip bits at start, start+1,..., end-1
- flipBitmapRange(LongBuffer, int, int) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
flip bits at start, start+1,..., end-1
- flipBitmapRangeAndCardinalityChange(long[], int, int) - Static method in class org.roaringbitmap.Util
-
Deprecated.
- flipBitmapRangeAndCardinalityChange(LongBuffer, int, int) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
Deprecated.
- flush() - Method in class org.roaringbitmap.ConstantMemoryContainerAppender
-
Ensures that any buffered additions are flushed to the underlying bitmap.
- flush() - Method in class org.roaringbitmap.ContainerAppender
-
Ensures that any buffered additions are flushed to the underlying bitmap.
- flush() - Method in interface org.roaringbitmap.RoaringBitmapWriter
-
Flushes all pending changes to the bitmap.
- forEach(short, IntConsumer) - Method in class org.roaringbitmap.ArrayContainer
- forEach(short, IntConsumer) - Method in class org.roaringbitmap.BitmapContainer
- forEach(short, IntConsumer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- forEach(short, IntConsumer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- forEach(short, IntConsumer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Iterate through the values of this container and pass them along to the IntConsumer, using msb as the 16 most significant bits.
- forEach(short, IntConsumer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- forEach(short, IntConsumer) - Method in class org.roaringbitmap.Container
-
Iterate through the values of this container and pass them along to the IntConsumer, using msb as the 16 most significant bits.
- forEach(short, IntConsumer) - Method in class org.roaringbitmap.RunContainer
- forEach(IntConsumer) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
- forEach(IntConsumer) - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Visit all values in the bitmap and pass them to the consumer.
- forEach(IntConsumer) - Method in class org.roaringbitmap.RoaringBitmap
- forEach(LongConsumer) - Method in interface org.roaringbitmap.longlong.ImmutableLongBitmapDataProvider
-
Visit all values in the bitmap and pass them to the consumer.
- forEach(LongConsumer) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- full() - Static method in class org.roaringbitmap.buffer.MappeableRunContainer
- full() - Static method in class org.roaringbitmap.RunContainer
G
- get() - Method in interface org.roaringbitmap.RoaringBitmapWriter
-
flushes any pending changes to the bitmap and returns the bitmap
- get() - Method in class org.roaringbitmap.RoaringBitmapWriter.RoaringWizard
- get() - Method in class org.roaringbitmap.RoaringBitmapWriter.Wizard
-
Builds a bitmap writer based on the supplied options.
- getArrayContainersStats() - Method in class org.roaringbitmap.insights.BitmapStatistics
- getArraySizeInBytes() - Method in class org.roaringbitmap.ArrayContainer
- getArraySizeInBytes() - Method in class org.roaringbitmap.BitmapContainer
- getArraySizeInBytes() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- getArraySizeInBytes() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- getArraySizeInBytes() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Size of the underlying array
- getArraySizeInBytes() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- getArraySizeInBytes() - Method in class org.roaringbitmap.Container
-
Size of the underlying array
- getArraySizeInBytes() - Method in class org.roaringbitmap.RunContainer
- getArraySizeInBytes(int) - Static method in class org.roaringbitmap.buffer.MappeableArrayContainer
- getArraySizeInBytes(int) - Static method in class org.roaringbitmap.buffer.MappeableRunContainer
- getBatchIterator() - Method in class org.roaringbitmap.ArrayContainer
- getBatchIterator() - Method in class org.roaringbitmap.BitmapContainer
- getBatchIterator() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
- getBatchIterator() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- getBatchIterator() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- getBatchIterator() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Gets an iterator to visit the contents of the container in batches
- getBatchIterator() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- getBatchIterator() - Method in class org.roaringbitmap.Container
-
Gets an iterator to visit the contents of the container in batches
- getBatchIterator() - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
This iterator may be faster than others
- getBatchIterator() - Method in class org.roaringbitmap.RoaringBitmap
- getBatchIterator() - Method in class org.roaringbitmap.RunContainer
- getBitmapContainerCount() - Method in class org.roaringbitmap.insights.BitmapStatistics
- getBitmapsCount() - Method in class org.roaringbitmap.insights.BitmapStatistics
- getCardinality() - Method in class org.roaringbitmap.ArrayContainer
- getCardinality() - Method in class org.roaringbitmap.BitmapContainer
- getCardinality() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
- getCardinality() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- getCardinality() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- getCardinality() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the distinct number of short values in the container.
- getCardinality() - Method in interface org.roaringbitmap.buffer.MappeableContainerPointer
-
Returns the cardinality of the current container.
- getCardinality() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- getCardinality() - Method in class org.roaringbitmap.Container
-
Computes the distinct number of short values in the container.
- getCardinality() - Method in interface org.roaringbitmap.ContainerPointer
-
Return the cardinality of the current container
- getCardinality() - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Returns the number of distinct integers added to the bitmap (e.g., number of bits set).
- getCardinality() - Method in class org.roaringbitmap.RoaringBitmap
- getCardinality() - Method in class org.roaringbitmap.RunContainer
- getCardinality(int) - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- getCardinality(int) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- getCardinality(int) - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
-
Returns the cardinality of the container at the given index.
- getCardinalitySum() - Method in class org.roaringbitmap.insights.BitmapStatistics.ArrayContainersStats
- getContainer() - Method in interface org.roaringbitmap.buffer.MappeableContainerPointer
-
This method can be used to check whether there is current a valid container as it returns null when there is not.
- getContainer() - Method in interface org.roaringbitmap.ContainerPointer
-
This method can be used to check whether there is current a valid container as it returns null when there is not.
- getContainer(short) - Method in class org.roaringbitmap.RoaringArray
- getContainerAtIndex(int) - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- getContainerAtIndex(int) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- getContainerAtIndex(int) - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
- getContainerAtIndex(int) - Method in class org.roaringbitmap.RoaringArray
- getContainerIndex(short) - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- getContainerIndex(short) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- getContainerIndex(short) - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
-
Returns either the index of the container corresponding to key x, or a negative value.
- getContainerName() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Get the name of this container.
- getContainerName() - Method in class org.roaringbitmap.Container
-
Get the name of this container.
- getContainerPointer() - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- getContainerPointer() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Return a low-level container pointer that can be used to access the underlying data structure.
- getContainerPointer() - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- getContainerPointer() - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
- getContainerPointer() - Method in class org.roaringbitmap.RoaringArray
-
Create a ContainerPointer for this RoaringArray
- getContainerPointer() - Method in class org.roaringbitmap.RoaringBitmap
-
Return a low-level container pointer that can be used to access the underlying data structure.
- getContainerPointer(int) - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- getContainerPointer(int) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- getContainerPointer(int) - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
- getContainerPointer(int) - Method in class org.roaringbitmap.RoaringArray
-
Create a ContainerPointer for this RoaringArray
- getContainersCount() - Method in class org.roaringbitmap.insights.BitmapStatistics.ArrayContainersStats
- getIndex(short) - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- getIndex(short) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- getIndex(short) - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
- getIndex(short) - Method in class org.roaringbitmap.RoaringArray
- getIntCardinality() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- getIntIterator() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
For better performance, consider the Use the
forEach
method. - getIntIterator() - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
For better performance, consider the Use the
forEach
method. - getIntIterator() - Method in class org.roaringbitmap.RoaringBitmap
-
For better performance, consider the Use the
forEach
method. - getIntRankIterator() - Method in class org.roaringbitmap.FastRankRoaringBitmap
-
Get a special iterator that allows .peekNextRank efficiently
- getKeyAtIndex(int) - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- getKeyAtIndex(int) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- getKeyAtIndex(int) - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
- getKeyAtIndex(int) - Method in class org.roaringbitmap.RoaringArray
- getLength(int) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
-
Gets the length of the run at the index.
- getLength(int) - Method in class org.roaringbitmap.RunContainer
-
Gets the length of the run at the index.
- getLongCardinality() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Returns the number of distinct integers added to the bitmap (e.g., number of bits set).
- getLongCardinality() - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Returns the number of distinct integers added to the bitmap (e.g., number of bits set).
- getLongCardinality() - Method in interface org.roaringbitmap.longlong.ImmutableLongBitmapDataProvider
-
Returns the number of distinct integers added to the bitmap (e.g., number of bits set).
- getLongCardinality() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
Returns the number of distinct integers added to the bitmap (e.g., number of bits set).
- getLongCardinality() - Method in class org.roaringbitmap.RoaringBitmap
-
Returns the number of distinct integers added to the bitmap (e.g., number of bits set).
- getLongIterator() - Method in interface org.roaringbitmap.longlong.ImmutableLongBitmapDataProvider
-
For better performance, consider the Use the
forEach
method. - getLongIterator() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
For better performance, consider the Use the
forEach
method. - getLongSizeInBytes() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Estimate of the memory usage of this data structure.
- getLongSizeInBytes() - Method in class org.roaringbitmap.FastRankRoaringBitmap
- getLongSizeInBytes() - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Estimate of the memory usage of this data structure.
- getLongSizeInBytes() - Method in interface org.roaringbitmap.longlong.ImmutableLongBitmapDataProvider
-
Estimate of the memory usage of this data structure.
- getLongSizeInBytes() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- getLongSizeInBytes() - Method in class org.roaringbitmap.RoaringBitmap
-
Estimate of the memory usage of this data structure.
- getMappeableRoaringArray() - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
- getReverseIntIterator() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
- getReverseIntIterator() - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
- getReverseIntIterator() - Method in class org.roaringbitmap.RoaringBitmap
- getReverseLongIterator() - Method in interface org.roaringbitmap.longlong.ImmutableLongBitmapDataProvider
- getReverseLongIterator() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- getReverseShortIterator() - Method in class org.roaringbitmap.ArrayContainer
- getReverseShortIterator() - Method in class org.roaringbitmap.BitmapContainer
- getReverseShortIterator() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- getReverseShortIterator() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- getReverseShortIterator() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Iterator to visit the short values in the container in descending order.
- getReverseShortIterator() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- getReverseShortIterator() - Method in class org.roaringbitmap.Container
-
Iterator to visit the short values in the container in descending order.
- getReverseShortIterator() - Method in class org.roaringbitmap.RunContainer
- getReverseShortIterator(long[]) - Static method in class org.roaringbitmap.BitmapContainer
-
Return a bitmap iterator over this array
- getRunContainerCount() - Method in class org.roaringbitmap.insights.BitmapStatistics
- getShortIterator() - Method in class org.roaringbitmap.ArrayContainer
- getShortIterator() - Method in class org.roaringbitmap.BitmapContainer
- getShortIterator() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- getShortIterator() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- getShortIterator() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Iterator to visit the short values in the container in ascending order.
- getShortIterator() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- getShortIterator() - Method in class org.roaringbitmap.Container
-
Iterator to visit the short values in the container in ascending order.
- getShortIterator() - Method in class org.roaringbitmap.RunContainer
- getShortIterator(long[]) - Static method in class org.roaringbitmap.BitmapContainer
-
Return a bitmap iterator over this array
- getShortRankIterator() - Method in class org.roaringbitmap.ArrayContainer
- getShortRankIterator() - Method in class org.roaringbitmap.BitmapContainer
- getShortRankIterator() - Method in class org.roaringbitmap.Container
-
Iterator to visit the short values in container and pre-compute ranks
- getShortRankIterator() - Method in class org.roaringbitmap.RunContainer
- getSizeInBytes() - Method in class org.roaringbitmap.ArrayContainer
- getSizeInBytes() - Method in class org.roaringbitmap.BitmapContainer
- getSizeInBytes() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Estimate of the memory usage of this data structure.
- getSizeInBytes() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- getSizeInBytes() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- getSizeInBytes() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes an estimate of the memory usage of this container.
- getSizeInBytes() - Method in interface org.roaringbitmap.buffer.MappeableContainerPointer
-
Get the size in bytes of the container.
- getSizeInBytes() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- getSizeInBytes() - Method in class org.roaringbitmap.Container
-
Computes an estimate of the memory usage of this container.
- getSizeInBytes() - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Estimate of the memory usage of this data structure.
- getSizeInBytes() - Method in interface org.roaringbitmap.longlong.ImmutableLongBitmapDataProvider
-
Estimate of the memory usage of this data structure.
- getSizeInBytes() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- getSizeInBytes() - Method in class org.roaringbitmap.RoaringBitmap
-
Estimate of the memory usage of this data structure.
- getSizeInBytes() - Method in class org.roaringbitmap.RunContainer
- getSizeInBytesFromCardinalityEtc(int, int, boolean) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
From the cardinality of a container, compute the corresponding size in bytes of the container.
- getUnderlying() - Method in class org.roaringbitmap.ConstantMemoryContainerAppender
-
Grab a reference to the underlying bitmap
- getUnderlying() - Method in class org.roaringbitmap.ContainerAppender
-
Grab a reference to the underlying bitmap
- getUnderlying() - Method in interface org.roaringbitmap.RoaringBitmapWriter
-
Gets the bitmap being written to.
- getValue(int) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
-
Gets the value of the first element of the run at the index.
- getValue(int) - Method in class org.roaringbitmap.RunContainer
-
Gets the value of the first element of the run at the index.
- groupByKey(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferParallelAggregation
-
Groups the containers by their keys
- groupByKey(RoaringBitmap...) - Static method in class org.roaringbitmap.ParallelAggregation
-
Groups the containers by their keys
H
- hasContainer() - Method in interface org.roaringbitmap.buffer.MappeableContainerPointer
- hashCode() - Method in class org.roaringbitmap.ArrayContainer
- hashCode() - Method in class org.roaringbitmap.BitmapContainer
- hashCode() - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- hashCode() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
- hashCode() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- hashCode() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- hashCode() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- hashCode() - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- hashCode() - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
- hashCode() - Method in class org.roaringbitmap.insights.BitmapStatistics.ArrayContainersStats
- hashCode() - Method in class org.roaringbitmap.insights.BitmapStatistics
- hashCode() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- hashCode() - Method in class org.roaringbitmap.RoaringArray
- hashCode() - Method in class org.roaringbitmap.RoaringBitmap
- hashCode() - Method in class org.roaringbitmap.RunContainer
- hasNext() - Method in class org.roaringbitmap.ArrayBatchIterator
- hasNext() - Method in class org.roaringbitmap.BatchIntIterator
- hasNext() - Method in interface org.roaringbitmap.BatchIterator
-
Returns true is there are more values to get.
- hasNext() - Method in class org.roaringbitmap.BitmapBatchIterator
- hasNext() - Method in class org.roaringbitmap.buffer.ArrayBatchIterator
- hasNext() - Method in class org.roaringbitmap.buffer.BitmapBatchIterator
- hasNext() - Method in class org.roaringbitmap.buffer.BufferIntIteratorFlyweight
- hasNext() - Method in class org.roaringbitmap.buffer.BufferReverseIntIteratorFlyweight
- hasNext() - Method in class org.roaringbitmap.buffer.RoaringBatchIterator
- hasNext() - Method in class org.roaringbitmap.buffer.RunBatchIterator
- hasNext() - Method in interface org.roaringbitmap.ContainerBatchIterator
-
Whether the underlying container is exhausted or not
- hasNext() - Method in interface org.roaringbitmap.IntIterator
- hasNext() - Method in class org.roaringbitmap.IntIteratorFlyweight
- hasNext() - Method in interface org.roaringbitmap.longlong.LongIterator
- hasNext() - Method in class org.roaringbitmap.ReverseIntIteratorFlyweight
- hasNext() - Method in class org.roaringbitmap.RoaringBatchIterator
- hasNext() - Method in class org.roaringbitmap.RunBatchIterator
- hasNext() - Method in interface org.roaringbitmap.ShortIterator
- hasRunCompression() - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- hasRunCompression() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Check whether this bitmap has had its runs compressed.
- hasRunCompression() - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- hasRunCompression() - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
-
Check whether this bitmap has had its runs compressed.
- hasRunCompression() - Method in class org.roaringbitmap.RoaringBitmap
-
Check whether this bitmap has had its runs compressed.
- headerSize() - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- headerSize() - Method in class org.roaringbitmap.RoaringArray
- headerSize(boolean) - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- highbits(int) - Static method in class org.roaringbitmap.buffer.BufferUtil
- highbits(int) - Static method in class org.roaringbitmap.Util
- highbits(long) - Static method in class org.roaringbitmap.buffer.BufferUtil
- highbits(long) - Static method in class org.roaringbitmap.Util
- horizontal_or(Iterator) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Deprecated.
- horizontal_or(Iterator<? extends RoaringBitmap>) - Static method in class org.roaringbitmap.FastAggregation
-
Deprecated.
- horizontal_or(List<? extends RoaringBitmap>) - Static method in class org.roaringbitmap.FastAggregation
-
Minimizes memory usage while computing the or aggregate on a moderate number of bitmaps.
- horizontal_or(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Minimizes memory usage while computing the or aggregate on a moderate number of bitmaps.
- horizontal_or(MutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Minimizes memory usage while computing the or aggregate on a moderate number of bitmaps.
- horizontal_or(RoaringBitmap...) - Static method in class org.roaringbitmap.FastAggregation
-
Minimizes memory usage while computing the or aggregate on a moderate number of bitmaps.
- horizontal_xor(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Minimizes memory usage while computing the xor aggregate on a moderate number of bitmaps.
- horizontal_xor(MutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Minimizes memory usage while computing the xor aggregate on a moderate number of bitmaps.
- horizontal_xor(RoaringBitmap...) - Static method in class org.roaringbitmap.FastAggregation
-
Minimizes memory usage while computing the xor aggregate on a moderate number of bitmaps.
- hybridUnsignedBinarySearch(short[], int, int, short) - Static method in class org.roaringbitmap.Util
I
- iadd(int, int) - Method in class org.roaringbitmap.ArrayContainer
- iadd(int, int) - Method in class org.roaringbitmap.BitmapContainer
- iadd(int, int) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- iadd(int, int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- iadd(int, int) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Add all shorts in [begin,end) using an unsigned interpretation.
- iadd(int, int) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- iadd(int, int) - Method in class org.roaringbitmap.Container
-
Add all shorts in [begin,end) using an unsigned interpretation.
- iadd(int, int) - Method in class org.roaringbitmap.RunContainer
- iand(ArrayContainer) - Method in class org.roaringbitmap.ArrayContainer
- iand(ArrayContainer) - Method in class org.roaringbitmap.BitmapContainer
- iand(ArrayContainer) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise AND of this container with another (intersection).
- iand(ArrayContainer) - Method in class org.roaringbitmap.RunContainer
- iand(BitmapContainer) - Method in class org.roaringbitmap.ArrayContainer
- iand(BitmapContainer) - Method in class org.roaringbitmap.BitmapContainer
- iand(BitmapContainer) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise AND of this container with another (intersection).
- iand(BitmapContainer) - Method in class org.roaringbitmap.RunContainer
- iand(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- iand(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- iand(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the in-place bitwise AND of this container with another (intersection).
- iand(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- iand(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- iand(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- iand(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the in-place bitwise AND of this container with another (intersection).
- iand(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- iand(MappeableContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
- iand(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- iand(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- iand(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the in-place bitwise AND of this container with another (intersection).
- iand(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- iand(Container) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise AND of this container with another (intersection).
- iand(RunContainer) - Method in class org.roaringbitmap.ArrayContainer
- iand(RunContainer) - Method in class org.roaringbitmap.BitmapContainer
- iand(RunContainer) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise AND of this container with another (intersection).
- iand(RunContainer) - Method in class org.roaringbitmap.RunContainer
- iandNot(ArrayContainer) - Method in class org.roaringbitmap.ArrayContainer
- iandNot(ArrayContainer) - Method in class org.roaringbitmap.BitmapContainer
- iandNot(ArrayContainer) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise ANDNOT of this container with another (difference).
- iandNot(ArrayContainer) - Method in class org.roaringbitmap.RunContainer
- iandNot(BitmapContainer) - Method in class org.roaringbitmap.ArrayContainer
- iandNot(BitmapContainer) - Method in class org.roaringbitmap.BitmapContainer
- iandNot(BitmapContainer) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise ANDNOT of this container with another (difference).
- iandNot(BitmapContainer) - Method in class org.roaringbitmap.RunContainer
- iandNot(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- iandNot(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- iandNot(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the in-place bitwise ANDNOT of this container with another (difference).
- iandNot(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- iandNot(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- iandNot(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- iandNot(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the in-place bitwise ANDNOT of this container with another (difference).
- iandNot(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- iandNot(MappeableContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
- iandNot(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- iandNot(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- iandNot(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the in-place bitwise ANDNOT of this container with another (difference).
- iandNot(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- iandNot(Container) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise ANDNOT of this container with another (difference).
- iandNot(RunContainer) - Method in class org.roaringbitmap.ArrayContainer
- iandNot(RunContainer) - Method in class org.roaringbitmap.BitmapContainer
- iandNot(RunContainer) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise ANDNOT of this container with another (difference).
- iandNot(RunContainer) - Method in class org.roaringbitmap.RunContainer
- ilazyor(ArrayContainer) - Method in class org.roaringbitmap.BitmapContainer
- ilazyor(ArrayContainer) - Method in class org.roaringbitmap.RunContainer
- ilazyor(BitmapContainer) - Method in class org.roaringbitmap.BitmapContainer
- ilazyor(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- ilazyor(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- ilazyor(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- ilazyor(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- ilazyor(RunContainer) - Method in class org.roaringbitmap.BitmapContainer
- ImmutableBitmapDataProvider - Interface in org.roaringbitmap
-
Interface representing an immutable bitmap.
- ImmutableLongBitmapDataProvider - Interface in org.roaringbitmap.longlong
-
Interface representing an immutable bitmap.
- ImmutableRoaringArray - Class in org.roaringbitmap.buffer
-
This is the underlying data structure for an ImmutableRoaringBitmap.
- ImmutableRoaringArray(ByteBuffer) - Constructor for class org.roaringbitmap.buffer.ImmutableRoaringArray
-
Create an array based on a previously serialized ByteBuffer.
- ImmutableRoaringBitmap - Class in org.roaringbitmap.buffer
-
ImmutableRoaringBitmap provides a compressed immutable (cannot be modified) bitmap.
- ImmutableRoaringBitmap() - Constructor for class org.roaringbitmap.buffer.ImmutableRoaringBitmap
- ImmutableRoaringBitmap(ByteBuffer) - Constructor for class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Constructs a new ImmutableRoaringBitmap starting at this ByteBuffer's position().
- INITIAL_CAPACITY - Static variable in class org.roaringbitmap.buffer.MutableRoaringArray
- initialCapacity - Variable in class org.roaringbitmap.RoaringBitmapWriter.Wizard
- initialCapacity(int) - Method in class org.roaringbitmap.RoaringBitmapWriter.Wizard
-
Takes control of the size of the prefix array, in case it can be precalculated or estimated.
- inot(int, int) - Method in class org.roaringbitmap.ArrayContainer
- inot(int, int) - Method in class org.roaringbitmap.BitmapContainer
- inot(int, int) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- inot(int, int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- inot(int, int) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the in-place bitwise NOT of this container (complement).
- inot(int, int) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- inot(int, int) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise NOT of this container (complement).
- inot(int, int) - Method in class org.roaringbitmap.RunContainer
- insertNewKeyValueAt(int, short, MappeableContainer) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- insertNewKeyValueAt(int, short, Container) - Method in class org.roaringbitmap.RoaringArray
- IntConsumer - Interface in org.roaringbitmap
-
An IntConsumer receives the int values contained in a data structure.
- intersects(int, int) - Method in class org.roaringbitmap.ArrayContainer
- intersects(int, int) - Method in class org.roaringbitmap.BitmapContainer
- intersects(int, int) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- intersects(int, int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- intersects(int, int) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Checks if the container intersects with a range
- intersects(int, int) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- intersects(int, int) - Method in class org.roaringbitmap.Container
-
Checks if the container intersects with a range
- intersects(int, int) - Method in class org.roaringbitmap.RunContainer
- intersects(long, long) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Checks if the range intersects with the bitmap.
- intersects(long, long) - Method in class org.roaringbitmap.RoaringBitmap
-
Checks if the range intersects with the bitmap.
- intersects(ArrayContainer) - Method in class org.roaringbitmap.ArrayContainer
- intersects(ArrayContainer) - Method in class org.roaringbitmap.BitmapContainer
- intersects(ArrayContainer) - Method in class org.roaringbitmap.Container
-
Returns true if the current container intersects the other container.
- intersects(ArrayContainer) - Method in class org.roaringbitmap.RunContainer
- intersects(BitmapContainer) - Method in class org.roaringbitmap.ArrayContainer
- intersects(BitmapContainer) - Method in class org.roaringbitmap.BitmapContainer
- intersects(BitmapContainer) - Method in class org.roaringbitmap.Container
-
Returns true if the current container intersects the other container.
- intersects(BitmapContainer) - Method in class org.roaringbitmap.RunContainer
- intersects(ImmutableRoaringBitmap, ImmutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Checks whether the two bitmaps intersect.
- intersects(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- intersects(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- intersects(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Returns true if the current container intersects the other container.
- intersects(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- intersects(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- intersects(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- intersects(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Returns true if the current container intersects the other container.
- intersects(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- intersects(MappeableContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Returns true if the current container intersects the other container.
- intersects(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- intersects(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- intersects(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Returns true if the current container intersects the other container.
- intersects(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- intersects(Container) - Method in class org.roaringbitmap.Container
-
Returns true if the current container intersects the other container.
- intersects(RoaringBitmap, RoaringBitmap) - Static method in class org.roaringbitmap.RoaringBitmap
-
Checks whether the two bitmaps intersect.
- intersects(RunContainer) - Method in class org.roaringbitmap.ArrayContainer
- intersects(RunContainer) - Method in class org.roaringbitmap.BitmapContainer
- intersects(RunContainer) - Method in class org.roaringbitmap.Container
-
Returns true if the current container intersects the other container.
- intersects(RunContainer) - Method in class org.roaringbitmap.RunContainer
- IntIterator - Interface in org.roaringbitmap
-
A simple iterator over integer values.
- IntIteratorFlyweight - Class in org.roaringbitmap
-
Fast iterator minimizing the stress on the garbage collector.
- IntIteratorFlyweight() - Constructor for class org.roaringbitmap.IntIteratorFlyweight
-
Creates an instance that is not ready for iteration.
- IntIteratorFlyweight(RoaringBitmap) - Constructor for class org.roaringbitmap.IntIteratorFlyweight
-
Creates an instance that is ready for iteration.
- InvalidRoaringFormat - Exception in org.roaringbitmap
-
Exception thrown when attempting to deserialize a roaring bitmap from an input stream missing a cookie or having other similar anomalies.
- InvalidRoaringFormat(String) - Constructor for exception org.roaringbitmap.InvalidRoaringFormat
-
Exception constructor.
- ior(ArrayContainer) - Method in class org.roaringbitmap.ArrayContainer
- ior(ArrayContainer) - Method in class org.roaringbitmap.BitmapContainer
- ior(ArrayContainer) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise OR of this container with another (union).
- ior(ArrayContainer) - Method in class org.roaringbitmap.RunContainer
- ior(BitmapContainer) - Method in class org.roaringbitmap.ArrayContainer
- ior(BitmapContainer) - Method in class org.roaringbitmap.BitmapContainer
- ior(BitmapContainer) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise OR of this container with another (union).
- ior(BitmapContainer) - Method in class org.roaringbitmap.RunContainer
- ior(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- ior(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- ior(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the in-place bitwise OR of this container with another (union).
- ior(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- ior(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- ior(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- ior(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the in-place bitwise OR of this container with another (union).
- ior(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- ior(MappeableContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
- ior(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- ior(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- ior(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the in-place bitwise OR of this container with another (union).
- ior(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- ior(Container) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise OR of this container with another (union).
- ior(RunContainer) - Method in class org.roaringbitmap.ArrayContainer
- ior(RunContainer) - Method in class org.roaringbitmap.BitmapContainer
- ior(RunContainer) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise OR of this container with another (union).
- ior(RunContainer) - Method in class org.roaringbitmap.RunContainer
- iremove(int, int) - Method in class org.roaringbitmap.ArrayContainer
- iremove(int, int) - Method in class org.roaringbitmap.BitmapContainer
- iremove(int, int) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- iremove(int, int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- iremove(int, int) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Remove shorts in [begin,end) using an unsigned interpretation.
- iremove(int, int) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- iremove(int, int) - Method in class org.roaringbitmap.Container
-
Remove shorts in [begin,end) using an unsigned interpretation.
- iremove(int, int) - Method in class org.roaringbitmap.RunContainer
- isArrayBacked() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- isArrayBacked() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- isArrayBacked() - Method in class org.roaringbitmap.buffer.MappeableContainer
- isArrayBacked() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- isBackedBySimpleArray(Buffer) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
Checks whether the Buffer is backed by a simple array.
- isBitmapContainer() - Method in interface org.roaringbitmap.buffer.MappeableContainerPointer
-
Returns true if it is a bitmap container (MappeableBitmapContainer).
- isBitmapContainer() - Method in interface org.roaringbitmap.ContainerPointer
-
Check whether the current container is a bitmap container.
- isEmpty() - Method in class org.roaringbitmap.ArrayContainer
- isEmpty() - Method in class org.roaringbitmap.BitmapContainer
- isEmpty() - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
-
Returns true if this bitmap is empty.
- isEmpty() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Checks whether the bitmap is empty.
- isEmpty() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- isEmpty() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- isEmpty() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Checks whether the container is empty or not.
- isEmpty() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- isEmpty() - Method in class org.roaringbitmap.Container
-
Checks whether the container is empty or not.
- isEmpty() - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Checks whether the bitmap is empty.
- isEmpty() - Method in interface org.roaringbitmap.longlong.ImmutableLongBitmapDataProvider
-
Checks whether the bitmap is empty.
- isEmpty() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- isEmpty() - Method in class org.roaringbitmap.RoaringBitmap
-
Checks whether the bitmap is empty.
- isEmpty() - Method in class org.roaringbitmap.RunContainer
- isEmpty() - Method in interface org.roaringbitmap.WordStorage
- isFull() - Method in class org.roaringbitmap.BitmapContainer
- isFull() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- isFull() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- isFull() - Method in class org.roaringbitmap.RunContainer
- isHammingSimilar(ImmutableRoaringBitmap, int) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Returns true if the other bitmap has no more than tolerance bits differing from this bitmap.
- isHammingSimilar(RoaringBitmap, int) - Method in class org.roaringbitmap.RoaringBitmap
-
Returns true if the other bitmap has no more than tolerance bits differing from this bitmap.
- isRunContainer() - Method in interface org.roaringbitmap.buffer.MappeableContainerPointer
-
Returns true if it is a run container (MappeableRunContainer).
- isRunContainer() - Method in interface org.roaringbitmap.ContainerPointer
-
Check whether the current container is a run container.
- iterateUntil(short[], int, int, int) - Static method in class org.roaringbitmap.Util
-
Find the smallest integer larger than pos such that array[pos]>= min.
- iterateUntil(ShortBuffer, int, int, int) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
Find the smallest integer larger than pos such that array[pos]>= min.
- iterator() - Method in class org.roaringbitmap.ArrayContainer
- iterator() - Method in class org.roaringbitmap.BitmapContainer
- iterator() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
iterate over the positions of the true values.
- iterator() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- iterator() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- iterator() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- iterator() - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
iterate over the positions of the true values.
- iterator() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
For better performance, consider the Use the
forEach
method. - iterator() - Method in class org.roaringbitmap.RoaringBitmap
-
iterate over the positions of the true values.
- iterator() - Method in class org.roaringbitmap.RunContainer
- ixor(ArrayContainer) - Method in class org.roaringbitmap.ArrayContainer
- ixor(ArrayContainer) - Method in class org.roaringbitmap.BitmapContainer
- ixor(ArrayContainer) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise XOR of this container with another (symmetric difference).
- ixor(ArrayContainer) - Method in class org.roaringbitmap.RunContainer
- ixor(BitmapContainer) - Method in class org.roaringbitmap.ArrayContainer
- ixor(BitmapContainer) - Method in class org.roaringbitmap.BitmapContainer
- ixor(BitmapContainer) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise XOR of this container with another (symmetric difference).
- ixor(BitmapContainer) - Method in class org.roaringbitmap.RunContainer
- ixor(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- ixor(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- ixor(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the in-place bitwise XOR of this container with another (symmetric difference).
- ixor(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- ixor(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- ixor(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- ixor(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the in-place bitwise XOR of this container with another (symmetric difference).
- ixor(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- ixor(MappeableContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
- ixor(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- ixor(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- ixor(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the in-place bitwise XOR of this container with another (symmetric difference).
- ixor(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- ixor(Container) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise OR of this container with another (union).
- ixor(RunContainer) - Method in class org.roaringbitmap.ArrayContainer
- ixor(RunContainer) - Method in class org.roaringbitmap.BitmapContainer
- ixor(RunContainer) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise XOR of this container with another (symmetric difference).
- ixor(RunContainer) - Method in class org.roaringbitmap.RunContainer
K
- key() - Method in interface org.roaringbitmap.buffer.MappeableContainerPointer
-
The key is a 16-bit integer that indicates the position of the container in the roaring bitmap.
- key() - Method in interface org.roaringbitmap.ContainerPointer
-
The key is a 16-bit integer that indicates the position of the container in the roaring bitmap.
L
- last() - Method in class org.roaringbitmap.ArrayContainer
- last() - Method in class org.roaringbitmap.BitmapContainer
- last() - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- last() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Get the last (largest) integer in this RoaringBitmap, that is, returns the maximum of the set.
- last() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- last() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- last() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Get the last integer held in the container
- last() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- last() - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- last() - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
-
Gets the last value in the array
- last() - Method in class org.roaringbitmap.Container
-
Get the last integer held in the container
- last() - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Get the last (largest) integer in this RoaringBitmap, that is, returns the maximum of the set.
- last() - Method in class org.roaringbitmap.RoaringArray
-
Gets the last value in the array
- last() - Method in class org.roaringbitmap.RoaringBitmap
-
Get the last (largest) integer in this RoaringBitmap, that is, returns the maximum of the set.
- last() - Method in class org.roaringbitmap.RunContainer
- lazyIOR(MappeableContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the in-place bitwise OR of this container with another (union).
- lazyIOR(Container) - Method in class org.roaringbitmap.Container
-
Computes the in-place bitwise OR of this container with another (union).
- lazyor(ArrayContainer) - Method in class org.roaringbitmap.ArrayContainer
- lazyor(ArrayContainer) - Method in class org.roaringbitmap.BitmapContainer
- lazyor(ArrayContainer) - Method in class org.roaringbitmap.RunContainer
- lazyor(BitmapContainer) - Method in class org.roaringbitmap.BitmapContainer
- lazyor(ImmutableRoaringBitmap) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
- lazyor(ImmutableRoaringBitmap, ImmutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
- lazyor(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- lazyor(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- lazyor(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- lazyor(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- lazyor(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- lazyor(RoaringBitmap) - Method in class org.roaringbitmap.RoaringBitmap
- lazyor(RoaringBitmap, RoaringBitmap) - Static method in class org.roaringbitmap.RoaringBitmap
- lazyor(RunContainer) - Method in class org.roaringbitmap.BitmapContainer
- lazyOR(MappeableContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise OR of this container with another (union).
- lazyOR(Container) - Method in class org.roaringbitmap.Container
-
Computes the bitwise OR of this container with another (union).
- lazyorfromlazyinputs(MutableRoaringBitmap, MutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
- lazyorfromlazyinputs(RoaringBitmap, RoaringBitmap) - Static method in class org.roaringbitmap.RoaringBitmap
- limit(int) - Method in class org.roaringbitmap.ArrayContainer
- limit(int) - Method in class org.roaringbitmap.BitmapContainer
- limit(int) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Create a new Roaring bitmap containing at most maxcardinality integers.
- limit(int) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- limit(int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- limit(int) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Create a new MappeableContainer containing at most maxcardinality integers.
- limit(int) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- limit(int) - Method in class org.roaringbitmap.Container
-
Create a new Container containing at most maxcardinality integers.
- limit(int) - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Create a new bitmap of the same class, containing at most maxcardinality integers.
- limit(int) - Method in class org.roaringbitmap.RoaringBitmap
-
Create a new Roaring bitmap containing at most maxcardinality integers.
- limit(int) - Method in class org.roaringbitmap.RunContainer
- limit(long) - Method in interface org.roaringbitmap.longlong.ImmutableLongBitmapDataProvider
-
Create a new bitmap of the same class, containing at most maxcardinality integers.
- limit(long) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- loadData(ArrayContainer) - Method in class org.roaringbitmap.BitmapContainer
- loadData(BitmapContainer) - Method in class org.roaringbitmap.ArrayContainer
- loadData(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- loadData(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- LongBitmapDataProvider - Interface in org.roaringbitmap.longlong
-
Representing a general bitmap interface.
- LongConsumer - Interface in org.roaringbitmap.longlong
-
An LongConsumer receives the long values contained in a data structure.
- LongIterator - Interface in org.roaringbitmap.longlong
-
A simple iterator over long values.
- lowbits(int) - Static method in class org.roaringbitmap.buffer.BufferUtil
- lowbits(int) - Static method in class org.roaringbitmap.Util
- lowbits(long) - Static method in class org.roaringbitmap.buffer.BufferUtil
- lowbits(long) - Static method in class org.roaringbitmap.Util
M
- MappeableArrayContainer - Class in org.roaringbitmap.buffer
-
Simple container made of an array of 16-bit integers.
- MappeableArrayContainer() - Constructor for class org.roaringbitmap.buffer.MappeableArrayContainer
-
Create an array container with default capacity
- MappeableArrayContainer(int) - Constructor for class org.roaringbitmap.buffer.MappeableArrayContainer
-
Create an array container with specified capacity
- MappeableArrayContainer(int, int) - Constructor for class org.roaringbitmap.buffer.MappeableArrayContainer
-
Create an array container with a run of ones from firstOfRun to lastOfRun, exclusive.
- MappeableArrayContainer(ShortBuffer, int) - Constructor for class org.roaringbitmap.buffer.MappeableArrayContainer
-
Construct a new ArrayContainer backed by the provided ShortBuffer.
- MappeableArrayContainer(ArrayContainer) - Constructor for class org.roaringbitmap.buffer.MappeableArrayContainer
-
Creates a new container from a non-mappeable one.
- MappeableBitmapContainer - Class in org.roaringbitmap.buffer
-
Simple bitset-like container.
- MappeableBitmapContainer() - Constructor for class org.roaringbitmap.buffer.MappeableBitmapContainer
-
Create a bitmap container with all bits set to false
- MappeableBitmapContainer(int, int) - Constructor for class org.roaringbitmap.buffer.MappeableBitmapContainer
-
Create a bitmap container with a run of ones from firstOfRun to lastOfRun, inclusive caller must ensure that the range isn't so small that an ArrayContainer should have been created instead
- MappeableBitmapContainer(LongBuffer, int) - Constructor for class org.roaringbitmap.buffer.MappeableBitmapContainer
-
Construct a new BitmapContainer backed by the provided LongBuffer.
- MappeableBitmapContainer(BitmapContainer) - Constructor for class org.roaringbitmap.buffer.MappeableBitmapContainer
-
Creates a new bitmap container from a non-mappeable one.
- MappeableContainer - Class in org.roaringbitmap.buffer
-
Base container class.
- MappeableContainer() - Constructor for class org.roaringbitmap.buffer.MappeableContainer
- MappeableContainerPointer - Interface in org.roaringbitmap.buffer
-
This interface allows you to iterate over the containers in a roaring bitmap.
- MappeableRunContainer - Class in org.roaringbitmap.buffer
-
This container takes the form of runs of consecutive values (effectively, run-length encoding).
- MappeableRunContainer() - Constructor for class org.roaringbitmap.buffer.MappeableRunContainer
-
Create a container with default capacity
- MappeableRunContainer(int) - Constructor for class org.roaringbitmap.buffer.MappeableRunContainer
-
Create an array container with specified capacity
- MappeableRunContainer(int, int) - Constructor for class org.roaringbitmap.buffer.MappeableRunContainer
-
Create an run container with a run of ones from firstOfRun to lastOfRun.
- MappeableRunContainer(ShortBuffer, int) - Constructor for class org.roaringbitmap.buffer.MappeableRunContainer
-
Construct a new RunContainer backed by the provided ShortBuffer.
- MappeableRunContainer(MappeableArrayContainer, int) - Constructor for class org.roaringbitmap.buffer.MappeableRunContainer
- MappeableRunContainer(MappeableBitmapContainer, int) - Constructor for class org.roaringbitmap.buffer.MappeableRunContainer
- MappeableRunContainer(RunContainer) - Constructor for class org.roaringbitmap.buffer.MappeableRunContainer
-
Creates a new container from a non-mappeable one.
- MAX_CAPACITY - Static variable in class org.roaringbitmap.BitmapContainer
- MAX_CAPACITY - Static variable in class org.roaringbitmap.buffer.MappeableBitmapContainer
- maximumSerializedSize(int, int) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Assume that one wants to store "cardinality" integers in [0, universe_size), this function returns an upper bound on the serialized size in bytes.
- maximumSerializedSize(long, long) - Static method in class org.roaringbitmap.RoaringBitmap
-
Assume that one wants to store "cardinality" integers in [0, universe_size), this function returns an upper bound on the serialized size in bytes.
- maxLowBit() - Static method in class org.roaringbitmap.buffer.BufferUtil
- maxLowBit() - Static method in class org.roaringbitmap.Util
- maxLowBitAsInteger() - Static method in class org.roaringbitmap.buffer.BufferUtil
- maxLowBitAsInteger() - Static method in class org.roaringbitmap.Util
- MutableRoaringArray - Class in org.roaringbitmap.buffer
-
Specialized array to store the containers used by a RoaringBitmap.
- MutableRoaringArray() - Constructor for class org.roaringbitmap.buffer.MutableRoaringArray
- MutableRoaringArray(int) - Constructor for class org.roaringbitmap.buffer.MutableRoaringArray
- MutableRoaringBitmap - Class in org.roaringbitmap.buffer
-
MutableRoaringBitmap, a compressed alternative to the BitSet.
- MutableRoaringBitmap() - Constructor for class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Create an empty bitmap
- MutableRoaringBitmap(MutableRoaringArray) - Constructor for class org.roaringbitmap.buffer.MutableRoaringBitmap
- MutableRoaringBitmap(RoaringBitmap) - Constructor for class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Create a MutableRoaringBitmap from a RoaringBitmap.
- MutableRoaringBitmapSupplier - Class in org.roaringbitmap.buffer
- MutableRoaringBitmapSupplier() - Constructor for class org.roaringbitmap.buffer.MutableRoaringBitmapSupplier
N
- naive_and(Iterator) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall AND between bitmaps two-by-two.
- naive_and(Iterator<? extends RoaringBitmap>) - Static method in class org.roaringbitmap.FastAggregation
-
Compute overall AND between bitmaps two-by-two.
- naive_and(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall AND between bitmaps two-by-two.
- naive_and(MutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall AND between bitmaps two-by-two.
- naive_and(RoaringBitmap...) - Static method in class org.roaringbitmap.FastAggregation
-
Compute overall AND between bitmaps two-by-two.
- naive_or(Iterator) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall OR between bitmaps two-by-two.
- naive_or(Iterator<? extends RoaringBitmap>) - Static method in class org.roaringbitmap.FastAggregation
-
Compute overall OR between bitmaps two-by-two.
- naive_or(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall OR between bitmaps two-by-two.
- naive_or(MutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall OR between bitmaps two-by-two.
- naive_or(RoaringBitmap...) - Static method in class org.roaringbitmap.FastAggregation
-
Compute overall OR between bitmaps two-by-two.
- naive_xor(Iterator) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall XOR between bitmaps two-by-two.
- naive_xor(Iterator<? extends RoaringBitmap>) - Static method in class org.roaringbitmap.FastAggregation
-
Compute overall XOR between bitmaps two-by-two.
- naive_xor(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall XOR between bitmaps two-by-two.
- naive_xor(MutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall XOR between bitmaps two-by-two.
- naive_xor(RoaringBitmap...) - Static method in class org.roaringbitmap.FastAggregation
-
Compute overall XOR between bitmaps two-by-two.
- naivelazyor(ImmutableRoaringBitmap) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
- naivelazyor(RoaringBitmap) - Method in class org.roaringbitmap.RoaringBitmap
- NaiveWriterRecommender - Class in org.roaringbitmap.insights
-
The purpose of this class it to help user decide which
RoaringBitmapWriter
heuristic to use. - NaiveWriterRecommender() - Constructor for class org.roaringbitmap.insights.NaiveWriterRecommender
- nbrruns - Variable in class org.roaringbitmap.buffer.MappeableRunContainer
- newEmpty() - Method in interface org.roaringbitmap.BitmapDataProviderSupplier
- newEmpty() - Method in class org.roaringbitmap.buffer.MutableRoaringBitmapSupplier
- newEmpty() - Method in class org.roaringbitmap.RoaringBitmapSupplier
- next() - Method in class org.roaringbitmap.BatchIntIterator
- next() - Method in class org.roaringbitmap.buffer.BufferIntIteratorFlyweight
- next() - Method in class org.roaringbitmap.buffer.BufferReverseIntIteratorFlyweight
- next() - Method in interface org.roaringbitmap.IntIterator
- next() - Method in class org.roaringbitmap.IntIteratorFlyweight
- next() - Method in interface org.roaringbitmap.longlong.LongIterator
- next() - Method in class org.roaringbitmap.ReverseIntIteratorFlyweight
- next() - Method in interface org.roaringbitmap.ShortIterator
- next(int, int[]) - Method in class org.roaringbitmap.ArrayBatchIterator
- next(int, int[]) - Method in class org.roaringbitmap.BitmapBatchIterator
- next(int, int[]) - Method in class org.roaringbitmap.buffer.ArrayBatchIterator
- next(int, int[]) - Method in class org.roaringbitmap.buffer.BitmapBatchIterator
- next(int, int[]) - Method in class org.roaringbitmap.buffer.RunBatchIterator
- next(int, int[]) - Method in interface org.roaringbitmap.ContainerBatchIterator
-
Fills the buffer with values prefixed by the key, and returns how much of the buffer was used.
- next(int, int[]) - Method in class org.roaringbitmap.RunBatchIterator
- nextAsInt() - Method in interface org.roaringbitmap.ShortIterator
- nextBatch(int[]) - Method in interface org.roaringbitmap.BatchIterator
-
Writes the next batch of integers onto the buffer, and returns how many were written.
- nextBatch(int[]) - Method in class org.roaringbitmap.buffer.RoaringBatchIterator
- nextBatch(int[]) - Method in class org.roaringbitmap.RoaringBatchIterator
- nextSetBit(int) - Method in class org.roaringbitmap.BitmapContainer
-
Find the index of the next set bit greater or equal to i, returns -1 if none found.
- nextSetBit(int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
-
Find the index of the next set bit greater or equal to i, returns -1 if none found.
- nextUnsetBit(int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
-
Find the index of the next unset bit greater or equal to i, returns -1 if none found.
- nextValue(int) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
- nextValue(int) - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Returns the first value equal to or larger than the provided value (interpreted as an unsigned integer).
- nextValue(int) - Method in class org.roaringbitmap.RoaringBitmap
- nextValue(short) - Method in class org.roaringbitmap.ArrayContainer
- nextValue(short) - Method in class org.roaringbitmap.BitmapContainer
- nextValue(short) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- nextValue(short) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- nextValue(short) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Gets the first value greater than or equal to the lower bound, or -1 if no such value exists.
- nextValue(short) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- nextValue(short) - Method in class org.roaringbitmap.Container
-
Gets the first value greater than or equal to the lower bound, or -1 if no such value exists.
- nextValue(short) - Method in class org.roaringbitmap.RunContainer
- NO_OFFSET_THRESHOLD - Static variable in class org.roaringbitmap.buffer.MutableRoaringArray
- NO_OFFSET_THRESHOLD - Static variable in class org.roaringbitmap.RoaringArray
- not(int, int) - Method in class org.roaringbitmap.ArrayContainer
- not(int, int) - Method in class org.roaringbitmap.BitmapContainer
- not(int, int) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- not(int, int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- not(int, int) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise NOT of this container (complement).
- not(int, int) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- not(int, int) - Method in class org.roaringbitmap.Container
-
Computes the bitwise NOT of this container (complement).
- not(int, int) - Method in class org.roaringbitmap.RunContainer
- numberOfRuns() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- numberOfRuns() - Method in class org.roaringbitmap.RunContainer
- numberOfRunsAdjustment() - Method in class org.roaringbitmap.BitmapContainer
-
Computes the number of runs
- numberOfRunsAdjustment() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
-
Computes the number of runs
- numberOfRunsLowerBound(int) - Method in class org.roaringbitmap.BitmapContainer
-
Counts how many runs there is in the bitmap, up to a maximum
- numberOfRunsLowerBound(int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
-
Counts how many runs there is in the bitmap, up to a maximum
O
- optimiseForArrays() - Method in class org.roaringbitmap.RoaringBitmapWriter.Wizard
-
Choose this option if it is known that most containers will be sparse.
- optimiseForRuns() - Method in class org.roaringbitmap.RoaringBitmapWriter.Wizard
-
Choose this option if the bitmap is expected to be RLE compressible.
- or(Iterator) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall OR between bitmaps.
- or(Iterator<? extends ImmutableRoaringBitmap>) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Compute overall OR between bitmaps.
- or(Iterator<? extends ImmutableRoaringBitmap>, int, int) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Deprecated.use the version where longs specify the range. Negative range points are forbidden.
- or(Iterator<? extends ImmutableRoaringBitmap>, long, long) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Computes OR between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)
- or(Iterator<? extends RoaringBitmap>) - Static method in class org.roaringbitmap.FastAggregation
-
Compute overall OR between bitmaps.
- or(Iterator<? extends RoaringBitmap>) - Static method in class org.roaringbitmap.RoaringBitmap
-
Compute overall OR between bitmaps.
- or(Iterator<? extends RoaringBitmap>, int, int) - Static method in class org.roaringbitmap.RoaringBitmap
-
Deprecated.use the version where longs specify the range. Negative range points are forbidden.
- or(Iterator<? extends RoaringBitmap>, long, long) - Static method in class org.roaringbitmap.RoaringBitmap
-
Computes OR between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)
- or(ArrayContainer) - Method in class org.roaringbitmap.ArrayContainer
- or(ArrayContainer) - Method in class org.roaringbitmap.BitmapContainer
- or(ArrayContainer) - Method in class org.roaringbitmap.Container
-
Computes the bitwise OR of this container with another (union).
- or(ArrayContainer) - Method in class org.roaringbitmap.RunContainer
- or(BitmapContainer) - Method in class org.roaringbitmap.ArrayContainer
- or(BitmapContainer) - Method in class org.roaringbitmap.BitmapContainer
- or(BitmapContainer) - Method in class org.roaringbitmap.Container
-
Computes the bitwise OR of this container with another (union).
- or(BitmapContainer) - Method in class org.roaringbitmap.RunContainer
- or(ImmutableRoaringBitmap) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
In-place bitwise OR (union) operation.
- or(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall OR between bitmaps.
- or(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferParallelAggregation
-
Computes the bitwise union of the input bitmaps
- or(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Compute overall OR between bitmaps.
- or(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Compute overall OR between bitmaps.
- or(ImmutableRoaringBitmap, ImmutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Bitwise OR (union) operation.
- or(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- or(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- or(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise OR of this container with another (union).
- or(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- or(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- or(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- or(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise OR of this container with another (union).
- or(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- or(MappeableContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
- or(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- or(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- or(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise OR of this container with another (union).
- or(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- or(MutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall OR between bitmaps.
- or(MutableRoaringBitmap, MutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Bitwise OR (union) operation.
- or(Container) - Method in class org.roaringbitmap.Container
-
Computes the bitwise OR of this container with another (union).
- or(Roaring64NavigableMap) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
In-place bitwise OR (union) operation.
- or(RoaringBitmap) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- or(RoaringBitmap) - Method in class org.roaringbitmap.RoaringBitmap
-
In-place bitwise OR (union) operation.
- or(RoaringBitmap...) - Static method in class org.roaringbitmap.FastAggregation
-
Compute overall OR between bitmaps.
- or(RoaringBitmap...) - Static method in class org.roaringbitmap.ParallelAggregation
-
Computes the bitwise union of the input bitmaps
- or(RoaringBitmap...) - Static method in class org.roaringbitmap.RoaringBitmap
-
Compute overall OR between bitmaps.
- or(RoaringBitmap, RoaringBitmap) - Static method in class org.roaringbitmap.RoaringBitmap
-
Bitwise OR (union) operation.
- or(RunContainer) - Method in class org.roaringbitmap.ArrayContainer
- or(RunContainer) - Method in class org.roaringbitmap.BitmapContainer
- or(RunContainer) - Method in class org.roaringbitmap.Container
-
Computes the bitwise OR of this container with another (union).
- or(RunContainer) - Method in class org.roaringbitmap.RunContainer
- or(ShortIterator) - Method in class org.roaringbitmap.ArrayContainer
- or(ShortIterator) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- orCardinality(ImmutableRoaringBitmap, ImmutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Cardinality of the bitwise OR (union) operation.
- orCardinality(RoaringBitmap, RoaringBitmap) - Static method in class org.roaringbitmap.RoaringBitmap
-
Cardinality of the bitwise OR (union) operation.
- OrCollector() - Constructor for class org.roaringbitmap.buffer.BufferParallelAggregation.OrCollector
- OrCollector() - Constructor for class org.roaringbitmap.ParallelAggregation.OrCollector
- org.roaringbitmap - package org.roaringbitmap
-
The org.roaringbitmap package provides one class (
RoaringBitmap
) that users can rely upon for fast set of integers. - org.roaringbitmap.buffer - package org.roaringbitmap.buffer
-
The org.roaringbitmap.buffer package provides two classes (
MutableRoaringBitmap
and (ImmutableRoaringBitmap
) that users can rely upon for fast set of integers. - org.roaringbitmap.insights - package org.roaringbitmap.insights
- org.roaringbitmap.longlong - package org.roaringbitmap.longlong
-
The org.roaringbitmap.longlong package provides one class (
Roaring64NavigableMap
) that users can rely upon for fast set of 64-bit integers.
P
- ParallelAggregation - Class in org.roaringbitmap
-
These utility methods provide parallel implementations of logical aggregation operators.
- ParallelAggregation() - Constructor for class org.roaringbitmap.ParallelAggregation
- ParallelAggregation.ContainerCollector - Class in org.roaringbitmap
-
Collects containers grouped by their key into a RoaringBitmap, applying the supplied aggregation function to each group.
- ParallelAggregation.OrCollector - Class in org.roaringbitmap
-
Collects a list of containers into a single container.
- partiallySortValues - Variable in class org.roaringbitmap.RoaringBitmapWriter.Wizard
- partialRadixSort(int[]) - Static method in class org.roaringbitmap.Util
-
Sorts the data by the 16 bit prefix.
- PeekableIntIterator - Interface in org.roaringbitmap
-
Simple extension to the IntIterator interface.
- PeekableIntRankIterator - Interface in org.roaringbitmap
-
PeekableIntIterator that calculates the next value rank during iteration
- PeekableLongIterator - Interface in org.roaringbitmap.longlong
-
Simple extension to the IntIterator interface.
- PeekableShortIterator - Interface in org.roaringbitmap
-
Simple extension to the ShortIterator interface
- PeekableShortRankIterator - Interface in org.roaringbitmap
-
PeekableShortIterator that calculates the next value rank during iteration
- peekNext() - Method in class org.roaringbitmap.buffer.BufferIntIteratorFlyweight
- peekNext() - Method in class org.roaringbitmap.IntIteratorFlyweight
- peekNext() - Method in interface org.roaringbitmap.longlong.PeekableLongIterator
-
Look at the next value without advancing The peek is useful when working with several iterators at once.
- peekNext() - Method in interface org.roaringbitmap.PeekableIntIterator
-
Look at the next value without advancing The peek is useful when working with several iterators at once.
- peekNext() - Method in interface org.roaringbitmap.PeekableShortIterator
-
Look at the next value without advancing
- peekNextRank() - Method in interface org.roaringbitmap.PeekableIntRankIterator
-
Look at rank of the next value without advancing
- peekNextRank() - Method in interface org.roaringbitmap.PeekableShortRankIterator
-
peek in-container rank of the next value Uses integer because internal representation of rank is int and in-container rank lies in range 1-65536
- PointableRoaringArray - Interface in org.roaringbitmap.buffer
-
Generic interface for the array underlying roaring bitmap classes.
- previous() - Method in interface org.roaringbitmap.buffer.MappeableContainerPointer
-
Move to the previous container
- previousValue(int) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
- previousValue(int) - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Returns the first value less than or equal to the provided value (interpreted as an unsigned integer).
- previousValue(int) - Method in class org.roaringbitmap.RoaringBitmap
- previousValue(short) - Method in class org.roaringbitmap.ArrayContainer
- previousValue(short) - Method in class org.roaringbitmap.BitmapContainer
- previousValue(short) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- previousValue(short) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- previousValue(short) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Gets the last value less than or equal to the upper bound, or -1 if no such value exists.
- previousValue(short) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- previousValue(short) - Method in class org.roaringbitmap.Container
-
Gets the last value less than or equal to the upper bound, or -1 if no such value exists.
- previousValue(short) - Method in class org.roaringbitmap.RunContainer
- prevSetBit(int) - Method in class org.roaringbitmap.BitmapContainer
-
Find the index of the previous set bit less than or equal to i, returns -1 if none found.
- prevSetBit(int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
-
Find the index of the previous set bit less than or equal to i, returns -1 if none found.
- priorityqueue_or(Iterator) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Uses a priority queue to compute the or aggregate.
- priorityqueue_or(Iterator<? extends RoaringBitmap>) - Static method in class org.roaringbitmap.FastAggregation
-
Uses a priority queue to compute the or aggregate.
- priorityqueue_or(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Uses a priority queue to compute the or aggregate.
- priorityqueue_or(RoaringBitmap...) - Static method in class org.roaringbitmap.FastAggregation
-
Uses a priority queue to compute the or aggregate.
- priorityqueue_xor(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Uses a priority queue to compute the xor aggregate.
- priorityqueue_xor(RoaringBitmap...) - Static method in class org.roaringbitmap.FastAggregation
-
Uses a priority queue to compute the xor aggregate.
R
- rangeCardinality(long, long) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
- rangeCardinality(long, long) - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Computes the number of values in the interval [start,end) where start is included and end excluded.
- rangeCardinality(long, long) - Method in class org.roaringbitmap.RoaringBitmap
- rangeOfOnes(int, int) - Static method in class org.roaringbitmap.buffer.MappeableContainer
-
Create a container initialized with a range of consecutive values
- rangeOfOnes(int, int) - Static method in class org.roaringbitmap.Container
-
Create a container initialized with a range of consecutive values
- rangeSanityCheck(long, long) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
- rank(int) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
- rank(int) - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Rank returns the number of integers that are smaller or equal to x (rank(infinity) would be getCardinality()).
- rank(int) - Method in class org.roaringbitmap.RoaringBitmap
- rank(short) - Method in class org.roaringbitmap.ArrayContainer
- rank(short) - Method in class org.roaringbitmap.BitmapContainer
- rank(short) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- rank(short) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- rank(short) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Rank returns the number of integers that are smaller or equal to x (Rank(infinity) would be GetCardinality()).
- rank(short) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- rank(short) - Method in class org.roaringbitmap.Container
-
Rank returns the number of integers that are smaller or equal to x (Rank(infinity) would be GetCardinality()).
- rank(short) - Method in class org.roaringbitmap.RunContainer
- rankLong(int) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Rank returns the number of integers that are smaller or equal to x (Rank(infinity) would be GetCardinality()).
- rankLong(int) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- rankLong(int) - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Rank returns the number of integers that are smaller or equal to x (rankLong(infinity) would be getLongCardinality()).
- rankLong(int) - Method in class org.roaringbitmap.RoaringBitmap
-
Rank returns the number of integers that are smaller or equal to x (Rank(infinity) would be GetCardinality()).
- rankLong(long) - Method in interface org.roaringbitmap.longlong.ImmutableLongBitmapDataProvider
-
Rank returns the number of integers that are smaller or equal to x (Rank(infinity) would be GetCardinality()).
- rankLong(long) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- readExternal(ObjectInput) - Method in class org.roaringbitmap.ArrayContainer
- readExternal(ObjectInput) - Method in class org.roaringbitmap.BitmapContainer
- readExternal(ObjectInput) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- readExternal(ObjectInput) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- readExternal(ObjectInput) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- readExternal(ObjectInput) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- readExternal(ObjectInput) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
- readExternal(ObjectInput) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- readExternal(ObjectInput) - Method in class org.roaringbitmap.RoaringArray
- readExternal(ObjectInput) - Method in class org.roaringbitmap.RoaringBitmap
- readExternal(ObjectInput) - Method in class org.roaringbitmap.RunContainer
- recommend(BitmapStatistics) - Static method in class org.roaringbitmap.insights.NaiveWriterRecommender
-
Based on the statistics it applies expert rules to help tuning the
RoaringBitmapWriter
- remove() - Method in interface org.roaringbitmap.ShortIterator
-
If possible, remove the current value
- remove(int) - Method in interface org.roaringbitmap.BitmapDataProvider
-
If present remove the specified integers (effectively, sets its bit value to false)
- remove(int) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
If present remove the specified integers (effectively, sets its bit value to false)
- remove(int) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- remove(int) - Method in class org.roaringbitmap.RoaringBitmap
-
If present remove the specified integer (effectively, sets its bit value to false)
- remove(int, int) - Method in class org.roaringbitmap.ArrayContainer
- remove(int, int) - Method in class org.roaringbitmap.BitmapContainer
- remove(int, int) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- remove(int, int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- remove(int, int) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Return a new container with all shorts in [begin,end) remove using an unsigned interpretation.
- remove(int, int) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- remove(int, int) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Deprecated.use the version where longs specify the range
- remove(int, int) - Method in class org.roaringbitmap.Container
-
Return a new container with all shorts in [begin,end) remove using an unsigned interpretation.
- remove(int, int) - Method in class org.roaringbitmap.FastRankRoaringBitmap
-
Deprecated.
- remove(int, int) - Method in class org.roaringbitmap.RoaringBitmap
-
Deprecated.use the version where longs specify the range
- remove(int, int) - Method in class org.roaringbitmap.RunContainer
- remove(long, long) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Remove from the current bitmap all integers in [rangeStart,rangeEnd).
- remove(long, long) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- remove(long, long) - Method in class org.roaringbitmap.RoaringBitmap
-
Remove from the current bitmap all integers in [rangeStart,rangeEnd).
- remove(short) - Method in class org.roaringbitmap.ArrayContainer
- remove(short) - Method in class org.roaringbitmap.BitmapContainer
- remove(short) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- remove(short) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- remove(short) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Remove the short from this container.
- remove(short) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- remove(short) - Method in class org.roaringbitmap.Container
-
Remove the short from this container.
- remove(short) - Method in class org.roaringbitmap.RunContainer
- remove(MutableRoaringBitmap, int, int) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Deprecated.use the version where longs specify the range
- remove(MutableRoaringBitmap, long, long) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Generate a new bitmap with all integers in [rangeStart,rangeEnd) removed.
- remove(RoaringBitmap, int, int) - Static method in class org.roaringbitmap.RoaringBitmap
-
Deprecated.use the version where longs specify the range
- remove(RoaringBitmap, long, long) - Static method in class org.roaringbitmap.RoaringBitmap
-
Generate a new bitmap with all integers in [rangeStart,rangeEnd) removed.
- removeAtIndex(int) - Method in class org.roaringbitmap.ArrayContainer
- removeAtIndex(int) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- removeAtIndex(int) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- removeAtIndex(int) - Method in class org.roaringbitmap.RoaringArray
- removeIndexRange(int, int) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- removeIndexRange(int, int) - Method in class org.roaringbitmap.RoaringArray
- removeLong(long) - Method in interface org.roaringbitmap.longlong.LongBitmapDataProvider
-
If present remove the specified integers (effectively, sets its bit value to false)
- removeLong(long) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- removeRunCompression() - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Remove run-length encoding even when it is more space efficient
- removeRunCompression() - Method in class org.roaringbitmap.RoaringBitmap
-
Remove run-length encoding even when it is more space efficient
- repairAfterLazy() - Method in class org.roaringbitmap.ArrayContainer
- repairAfterLazy() - Method in class org.roaringbitmap.BitmapContainer
- repairAfterLazy() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- repairAfterLazy() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- repairAfterLazy() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
The output of a lazyOR or lazyIOR might be an invalid container, this should be called on it.
- repairAfterLazy() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- repairAfterLazy() - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
- repairAfterLazy() - Method in class org.roaringbitmap.Container
-
The output of a lazyOR or lazyIOR might be an invalid container, this should be called on it.
- repairAfterLazy() - Method in class org.roaringbitmap.RoaringBitmap
- repairAfterLazy() - Method in class org.roaringbitmap.RunContainer
- replaceKeyAndContainerAtIndex(int, short, MappeableContainer) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- replaceKeyAndContainerAtIndex(int, short, Container) - Method in class org.roaringbitmap.RoaringArray
- reset() - Method in class org.roaringbitmap.ConstantMemoryContainerAppender
- reset() - Method in class org.roaringbitmap.ContainerAppender
- reset() - Method in interface org.roaringbitmap.RoaringBitmapWriter
-
Resets the writer so it can be reused, must release the reference to the underlying bitmap
- resetBitmapRange(long[], int, int) - Static method in class org.roaringbitmap.Util
-
clear bits at start, start+1,..., end-1
- resetBitmapRange(LongBuffer, int, int) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
clear bits at start, start+1,..., end-1
- resetBitmapRangeAndCardinalityChange(long[], int, int) - Static method in class org.roaringbitmap.Util
-
Deprecated.
- resetBitmapRangeAndCardinalityChange(LongBuffer, int, int) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
Deprecated.
- resize(int) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- resize(int) - Method in class org.roaringbitmap.RoaringArray
- ReverseIntIteratorFlyweight - Class in org.roaringbitmap
-
Fast iterator minimizing the stress on the garbage collector.
- ReverseIntIteratorFlyweight() - Constructor for class org.roaringbitmap.ReverseIntIteratorFlyweight
-
Creates an instance that is not ready for iteration.
- ReverseIntIteratorFlyweight(RoaringBitmap) - Constructor for class org.roaringbitmap.ReverseIntIteratorFlyweight
-
Creates an instance that is ready for iteration.
- Roaring64NavigableMap - Class in org.roaringbitmap.longlong
-
Roaring64NavigableMap extends RoaringBitmap to the whole range of longs (or unsigned longs).
- Roaring64NavigableMap() - Constructor for class org.roaringbitmap.longlong.Roaring64NavigableMap
-
By default, we consider longs are unsigned longs: normal longs: 0 is the lowest possible long.
- Roaring64NavigableMap(boolean) - Constructor for class org.roaringbitmap.longlong.Roaring64NavigableMap
-
By default, use RoaringBitmap as underlyings
BitmapDataProvider
- Roaring64NavigableMap(boolean, boolean) - Constructor for class org.roaringbitmap.longlong.Roaring64NavigableMap
-
By default, use RoaringBitmap as underlyings
BitmapDataProvider
- Roaring64NavigableMap(boolean, boolean, BitmapDataProviderSupplier) - Constructor for class org.roaringbitmap.longlong.Roaring64NavigableMap
- Roaring64NavigableMap(boolean, BitmapDataProviderSupplier) - Constructor for class org.roaringbitmap.longlong.Roaring64NavigableMap
-
By default, we activating cardinalities caching.
- Roaring64NavigableMap(BitmapDataProviderSupplier) - Constructor for class org.roaringbitmap.longlong.Roaring64NavigableMap
-
By default, longs are managed as unsigned longs and cardinalities are cached.
- RoaringArray - Class in org.roaringbitmap
-
Specialized array to store the containers used by a RoaringBitmap.
- RoaringArray() - Constructor for class org.roaringbitmap.RoaringArray
- RoaringBatchIterator - Class in org.roaringbitmap.buffer
- RoaringBatchIterator - Class in org.roaringbitmap
- RoaringBatchIterator(MappeableContainerPointer) - Constructor for class org.roaringbitmap.buffer.RoaringBatchIterator
- RoaringBatchIterator(RoaringArray) - Constructor for class org.roaringbitmap.RoaringBatchIterator
- RoaringBitmap - Class in org.roaringbitmap
-
RoaringBitmap, a compressed alternative to the BitSet.
- RoaringBitmap() - Constructor for class org.roaringbitmap.RoaringBitmap
-
Create an empty bitmap
- RoaringBitmap(ImmutableRoaringBitmap) - Constructor for class org.roaringbitmap.RoaringBitmap
-
Create a RoaringBitmap from a MutableRoaringBitmap or ImmutableRoaringBitmap.
- RoaringBitmapSupplier - Class in org.roaringbitmap
- RoaringBitmapSupplier() - Constructor for class org.roaringbitmap.RoaringBitmapSupplier
- RoaringBitmapWizard() - Constructor for class org.roaringbitmap.RoaringBitmapWriter.RoaringBitmapWizard
- RoaringBitmapWriter<T extends BitmapDataProvider> - Interface in org.roaringbitmap
- RoaringBitmapWriter.BufferWizard - Class in org.roaringbitmap
- RoaringBitmapWriter.FastRankRoaringBitmapWizard - Class in org.roaringbitmap
- RoaringBitmapWriter.RoaringBitmapWizard - Class in org.roaringbitmap
- RoaringBitmapWriter.RoaringWizard<T extends RoaringBitmap> - Class in org.roaringbitmap
- RoaringBitmapWriter.Wizard<C extends WordStorage<C>,T extends BitmapDataProvider & AppendableStorage<C>> - Class in org.roaringbitmap
- RoaringWizard() - Constructor for class org.roaringbitmap.RoaringBitmapWriter.RoaringWizard
- RunBatchIterator - Class in org.roaringbitmap.buffer
- RunBatchIterator - Class in org.roaringbitmap
- RunBatchIterator(MappeableRunContainer) - Constructor for class org.roaringbitmap.buffer.RunBatchIterator
- RunBatchIterator(RunContainer) - Constructor for class org.roaringbitmap.RunBatchIterator
- RunContainer - Class in org.roaringbitmap
-
This container takes the form of runs of consecutive values (effectively, run-length encoding).
- RunContainer() - Constructor for class org.roaringbitmap.RunContainer
-
Create a container with default capacity
- RunContainer(int) - Constructor for class org.roaringbitmap.RunContainer
-
Create an array container with specified capacity
- RunContainer(int, int) - Constructor for class org.roaringbitmap.RunContainer
-
Create an run container with a run of ones from firstOfRun to lastOfRun.
- RunContainer(short[], int) - Constructor for class org.roaringbitmap.RunContainer
-
Construct a new RunContainer backed by the provided array.
- RunContainer(ArrayContainer, int) - Constructor for class org.roaringbitmap.RunContainer
- RunContainer(BitmapContainer, int) - Constructor for class org.roaringbitmap.RunContainer
- RunContainer(MappeableRunContainer) - Constructor for class org.roaringbitmap.RunContainer
-
Creates a new non-mappeable container from a mappeable one.
- runOptimize() - Method in class org.roaringbitmap.ArrayContainer
- runOptimize() - Method in class org.roaringbitmap.BitmapContainer
- runOptimize() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- runOptimize() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- runOptimize() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Convert to MappeableRunContainers, when the result is smaller.
- runOptimize() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
-
Convert to Array or Bitmap container if the serialized form would be shorter
- runOptimize() - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Use a run-length encoding where it is estimated as more space efficient
- runOptimize() - Method in class org.roaringbitmap.Container
-
Convert to RunContainers, when the result is smaller.
- runOptimize() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
Use a run-length encoding where it is estimated as more space efficient
- runOptimize() - Method in class org.roaringbitmap.RoaringBitmap
-
Use a run-length encoding where it is more space efficient
- runOptimize() - Method in class org.roaringbitmap.RunContainer
-
Convert to Array or Bitmap container if the serialized form would be shorter.
- runOptimize() - Method in interface org.roaringbitmap.WordStorage
- runSupplier() - Method in class org.roaringbitmap.RoaringBitmapWriter.BufferWizard
- runSupplier() - Method in class org.roaringbitmap.RoaringBitmapWriter.RoaringWizard
- runSupplier() - Method in class org.roaringbitmap.RoaringBitmapWriter.Wizard
S
- select(int) - Method in class org.roaringbitmap.ArrayContainer
- select(int) - Method in class org.roaringbitmap.BitmapContainer
- select(int) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Return the jth value stored in this bitmap.
- select(int) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- select(int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- select(int) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Return the jth value
- select(int) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- select(int) - Method in class org.roaringbitmap.Container
-
Return the jth value
- select(int) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- select(int) - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Return the jth value stored in this bitmap.
- select(int) - Method in class org.roaringbitmap.RoaringBitmap
-
Return the jth value stored in this bitmap.
- select(int) - Method in class org.roaringbitmap.RunContainer
- select(long) - Method in interface org.roaringbitmap.longlong.ImmutableLongBitmapDataProvider
-
Return the jth value stored in this bitmap.
- select(long) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
Return the jth value stored in this bitmap.
- select(long, int) - Static method in class org.roaringbitmap.Util
-
Given a word w, return the position of the jth true bit.
- SERIAL_COOKIE - Static variable in class org.roaringbitmap.buffer.ImmutableRoaringArray
- SERIAL_COOKIE - Static variable in class org.roaringbitmap.buffer.MutableRoaringArray
- SERIAL_COOKIE - Static variable in class org.roaringbitmap.RoaringArray
- SERIAL_COOKIE_NO_RUNCONTAINER - Static variable in class org.roaringbitmap.buffer.ImmutableRoaringArray
- SERIAL_COOKIE_NO_RUNCONTAINER - Static variable in class org.roaringbitmap.buffer.MutableRoaringArray
- SERIAL_COOKIE_NO_RUNCONTAINER - Static variable in class org.roaringbitmap.RoaringArray
- serialize(DataOutput) - Method in class org.roaringbitmap.ArrayContainer
- serialize(DataOutput) - Method in class org.roaringbitmap.BitmapContainer
- serialize(DataOutput) - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
-
Serialize.
- serialize(DataOutput) - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Serialize this bitmap.
- serialize(DataOutput) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
-
Serialize.
- serialize(DataOutput) - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
-
Serialize.
- serialize(DataOutput) - Method in class org.roaringbitmap.Container
-
Serialize the container.
- serialize(DataOutput) - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Serialize this bitmap.
- serialize(DataOutput) - Method in interface org.roaringbitmap.longlong.ImmutableLongBitmapDataProvider
-
Serialize this bitmap.
- serialize(DataOutput) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
Serialize this bitmap.
- serialize(DataOutput) - Method in class org.roaringbitmap.RoaringArray
-
Serialize.
- serialize(DataOutput) - Method in class org.roaringbitmap.RoaringBitmap
-
Serialize this bitmap.
- serialize(DataOutput) - Method in class org.roaringbitmap.RunContainer
- serializedSizeInBytes() - Method in class org.roaringbitmap.ArrayContainer
- serializedSizeInBytes() - Method in class org.roaringbitmap.BitmapContainer
- serializedSizeInBytes() - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- serializedSizeInBytes() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Report the number of bytes required for serialization.
- serializedSizeInBytes() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- serializedSizeInBytes() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- serializedSizeInBytes() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Report the number of bytes required to serialize this container.
- serializedSizeInBytes() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- serializedSizeInBytes() - Method in class org.roaringbitmap.buffer.MutableRoaringArray
-
Report the number of bytes required for serialization.
- serializedSizeInBytes() - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
- serializedSizeInBytes() - Method in class org.roaringbitmap.Container
-
Report the number of bytes required to serialize this container.
- serializedSizeInBytes() - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Report the number of bytes required to serialize this bitmap.
- serializedSizeInBytes() - Method in interface org.roaringbitmap.longlong.ImmutableLongBitmapDataProvider
-
Report the number of bytes required to serialize this bitmap.
- serializedSizeInBytes() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- serializedSizeInBytes() - Method in class org.roaringbitmap.RoaringArray
-
Report the number of bytes required for serialization.
- serializedSizeInBytes() - Method in class org.roaringbitmap.RoaringBitmap
-
Report the number of bytes required to serialize this bitmap.
- serializedSizeInBytes() - Method in class org.roaringbitmap.RunContainer
- serializedSizeInBytes(int) - Static method in class org.roaringbitmap.ArrayContainer
- serializedSizeInBytes(int) - Static method in class org.roaringbitmap.BitmapContainer
- serializedSizeInBytes(int) - Static method in class org.roaringbitmap.buffer.MappeableArrayContainer
- serializedSizeInBytes(int) - Static method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- serializedSizeInBytes(int) - Static method in class org.roaringbitmap.buffer.MappeableRunContainer
- serializedSizeInBytes(int) - Static method in class org.roaringbitmap.RunContainer
- setBitmapRange(long[], int, int) - Static method in class org.roaringbitmap.Util
-
set bits at start, start+1,..., end-1
- setBitmapRange(LongBuffer, int, int) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
set bits at start, start+1,..., end-1
- setBitmapRangeAndCardinalityChange(long[], int, int) - Static method in class org.roaringbitmap.Util
-
Deprecated.
- setBitmapRangeAndCardinalityChange(LongBuffer, int, int) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
Deprecated.
- setContainerAtIndex(int, MappeableContainer) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- setContainerAtIndex(int, Container) - Method in class org.roaringbitmap.RoaringArray
- ShortIterator - Interface in org.roaringbitmap
-
Iterator over short values.
- size() - Method in class org.roaringbitmap.buffer.ImmutableRoaringArray
- size() - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- size() - Method in interface org.roaringbitmap.buffer.PointableRoaringArray
- size() - Method in class org.roaringbitmap.RoaringArray
- supplier() - Method in class org.roaringbitmap.buffer.BufferParallelAggregation.ContainerCollector
- supplier() - Method in class org.roaringbitmap.buffer.BufferParallelAggregation.OrCollector
- supplier() - Method in class org.roaringbitmap.ParallelAggregation.ContainerCollector
- supplier() - Method in class org.roaringbitmap.ParallelAggregation.OrCollector
T
- toArray() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Return the set values as an array if the cardinality is less than 2147483648.
- toArray() - Method in interface org.roaringbitmap.ImmutableBitmapDataProvider
-
Return the set values as an array.
- toArray() - Method in interface org.roaringbitmap.longlong.ImmutableLongBitmapDataProvider
-
Return the set values as an array.
- toArray() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
Return the set values as an array, if the cardinality is smaller than 2147483648.
- toArray() - Method in class org.roaringbitmap.RoaringBitmap
-
Return the set values as an array, if the cardinality is smaller than 2147483648.
- toArrayContainer() - Method in class org.roaringbitmap.BitmapContainer
-
Copies the data to an array container
- toArrayContainer() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
-
Copies the data to an array container
- toBitmapContainer() - Method in class org.roaringbitmap.ArrayContainer
-
Copies the data in a bitmap container.
- toBitmapContainer() - Method in class org.roaringbitmap.BitmapContainer
- toBitmapContainer() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
-
Copies the data in a bitmap container.
- toBitmapContainer() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- toBitmapContainer() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Convert the current container to a BitmapContainer, if a conversion is needed.
- toBitmapContainer() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- toBitmapContainer() - Method in class org.roaringbitmap.Container
-
Convert the current container to a BitmapContainer, if a conversion is needed.
- toBitmapContainer() - Method in class org.roaringbitmap.RunContainer
- toContainer() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- toContainer() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- toContainer() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Convert to a non-mappeable container.
- toContainer() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- toImmutableRoaringBitmap() - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Convenience method, effectively casts the object to an object of class ImmutableRoaringBitmap.
- toIntUnsigned(short) - Static method in class org.roaringbitmap.buffer.BufferUtil
- toIntUnsigned(short) - Static method in class org.roaringbitmap.Util
- toIOException() - Method in exception org.roaringbitmap.InvalidRoaringFormat
-
Convert the exception to an IOException (convenience function)
- toIterator(Iterator<Map.Entry<Integer, BitmapDataProvider>>, boolean) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- toLongArray() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
-
Create a copy of the content of this container as a long array.
- toLongBuffer() - Method in class org.roaringbitmap.BitmapContainer
-
Return the content of this container as a LongBuffer.
- toMappeableContainer() - Method in class org.roaringbitmap.ArrayContainer
- toMappeableContainer() - Method in class org.roaringbitmap.BitmapContainer
- toMappeableContainer() - Method in class org.roaringbitmap.Container
-
Convert to a mappeable container.
- toMappeableContainer() - Method in class org.roaringbitmap.RunContainer
- toMutableRoaringBitmap() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Copies the content of this bitmap to a bitmap that can be modified.
- toMutableRoaringBitmap() - Method in class org.roaringbitmap.RoaringBitmap
-
Convert (copies) to a mutable roaring bitmap.
- toRoaringBitmap() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Copies this bitmap to a mutable RoaringBitmap.
- toShortArray() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
-
Create a copy of the content of this container as a short array.
- toShortArray() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
-
Create a copy of the content of this container as a short array.
- toShortBuffer() - Method in class org.roaringbitmap.ArrayContainer
-
Return the content of this container as a ShortBuffer.
- toShortBuffer() - Method in class org.roaringbitmap.RunContainer
-
Return the content of this container as a ShortBuffer.
- toString() - Method in class org.roaringbitmap.ArrayContainer
- toString() - Method in class org.roaringbitmap.BitmapContainer
- toString() - Method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
A string describing the bitmap.
- toString() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- toString() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- toString() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- toString() - Method in class org.roaringbitmap.insights.BitmapStatistics.ArrayContainersStats
- toString() - Method in class org.roaringbitmap.insights.BitmapStatistics
- toString() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
A string describing the bitmap.
- toString() - Method in class org.roaringbitmap.RoaringBitmap
-
A string describing the bitmap.
- toString() - Method in class org.roaringbitmap.RunContainer
- toUnsignedLong(int) - Static method in class org.roaringbitmap.Util
-
Converts the argument to a
long
by an unsigned conversion. - trim() - Method in class org.roaringbitmap.ArrayContainer
- trim() - Method in class org.roaringbitmap.BitmapContainer
- trim() - Method in interface org.roaringbitmap.BitmapDataProvider
-
Recover allocated but unused memory.
- trim() - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- trim() - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- trim() - Method in class org.roaringbitmap.buffer.MappeableContainer
-
If possible, recover wasted memory.
- trim() - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- trim() - Method in class org.roaringbitmap.buffer.MutableRoaringArray
-
If possible, recover wasted memory.
- trim() - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Recover allocated but unused memory.
- trim() - Method in class org.roaringbitmap.Container
-
If possible, recover wasted memory.
- trim() - Method in interface org.roaringbitmap.longlong.LongBitmapDataProvider
-
Recover allocated but unused memory.
- trim() - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
- trim() - Method in class org.roaringbitmap.RoaringArray
-
If possible, recover wasted memory.
- trim() - Method in class org.roaringbitmap.RoaringBitmap
-
Recover allocated but unused memory.
- trim() - Method in class org.roaringbitmap.RunContainer
U
- unsignedBinarySearch(short[], int, int, short) - Static method in class org.roaringbitmap.Util
-
Look for value k in array in the range [begin,end).
- unsignedBinarySearch(ByteBuffer, int, int, int, short) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
Look for value k in buffer in the range [begin,end).
- unsignedBinarySearch(ShortBuffer, int, int, short) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
Look for value k in buffer in the range [begin,end).
- unsignedDifference(short[], int, short[], int, short[]) - Static method in class org.roaringbitmap.Util
-
Compute the difference between two sorted lists and write the result to the provided output array
- unsignedDifference(ShortBuffer, int, ShortBuffer, int, short[]) - Static method in class org.roaringbitmap.buffer.BufferUtil
- unsignedDifference(ShortIterator, ShortIterator, short[]) - Static method in class org.roaringbitmap.Util
-
Compute the difference between two sorted lists and write the result to the provided output array
- unsignedExclusiveUnion2by2(short[], int, short[], int, short[]) - Static method in class org.roaringbitmap.Util
-
Compute the exclusive union of two sorted lists and write the result to the provided output array
- unsignedExclusiveUnion2by2(ShortBuffer, int, ShortBuffer, int, short[]) - Static method in class org.roaringbitmap.buffer.BufferUtil
- unsignedIntersect2by2(short[], int, short[], int, short[]) - Static method in class org.roaringbitmap.Util
-
Intersect two sorted lists and write the result to the provided output array
- unsignedIntersect2by2(ShortBuffer, int, ShortBuffer, int, short[]) - Static method in class org.roaringbitmap.buffer.BufferUtil
- unsignedIntersects(short[], int, short[], int) - Static method in class org.roaringbitmap.Util
-
Checks if two arrays intersect
- unsignedIntersects(ShortBuffer, int, ShortBuffer, int) - Static method in class org.roaringbitmap.buffer.BufferUtil
-
Checks if two arrays intersect
- unsignedLocalIntersect2by2(short[], int, short[], int, short[]) - Static method in class org.roaringbitmap.Util
- unsignedLocalIntersect2by2(ShortBuffer, int, ShortBuffer, int, short[]) - Static method in class org.roaringbitmap.buffer.BufferUtil
- unsignedLocalIntersect2by2Cardinality(short[], int, short[], int) - Static method in class org.roaringbitmap.Util
-
Compute the cardinality of the intersection
- unsignedLocalIntersect2by2Cardinality(ShortBuffer, int, ShortBuffer, int) - Static method in class org.roaringbitmap.buffer.BufferUtil
- unsignedOneSidedGallopingIntersect2by2(short[], int, short[], int, short[]) - Static method in class org.roaringbitmap.Util
- unsignedOneSidedGallopingIntersect2by2(ShortBuffer, int, ShortBuffer, int, short[]) - Static method in class org.roaringbitmap.buffer.BufferUtil
- unsignedUnion2by2(short[], int, int, short[], int, int, short[]) - Static method in class org.roaringbitmap.Util
-
Unite two sorted lists and write the result to the provided output array
- unsignedUnion2by2(ShortBuffer, int, int, ShortBuffer, int, int, short[]) - Static method in class org.roaringbitmap.buffer.BufferUtil
- updateCardinality(int, int) - Method in class org.roaringbitmap.BitmapContainer
- updateCardinality(int, int) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- USE_BRANCHLESS - Static variable in class org.roaringbitmap.BitmapContainer
-
optimization flag: whether the cardinality of the bitmaps is maintained through branchless operations
- USE_BRANCHLESS - Static variable in class org.roaringbitmap.buffer.MappeableBitmapContainer
-
optimization flag: whether the cardinality of the bitmaps is maintained through branchless operation
- USE_HYBRID_BINSEARCH - Static variable in class org.roaringbitmap.Util
-
optimization flag: whether to use hybrid binary search: hybrid formats combine a binary search with a sequential search
- Util - Class in org.roaringbitmap
-
Various useful methods for roaring bitmaps.
V
- valueslength - Variable in class org.roaringbitmap.buffer.MappeableRunContainer
W
- WordStorage<T> - Interface in org.roaringbitmap
- wrap(ImmutableRoaringBitmap) - Method in class org.roaringbitmap.buffer.BufferIntIteratorFlyweight
-
Prepares a bitmap for iteration
- wrap(ImmutableRoaringBitmap) - Method in class org.roaringbitmap.buffer.BufferReverseIntIteratorFlyweight
-
Prepares a bitmap for iteration
- wrap(RoaringBitmap) - Method in class org.roaringbitmap.IntIteratorFlyweight
-
Prepares a bitmap for iteration
- wrap(RoaringBitmap) - Method in class org.roaringbitmap.ReverseIntIteratorFlyweight
-
Prepares a bitmap for iteration
- writeArray(DataOutput) - Method in class org.roaringbitmap.ArrayContainer
- writeArray(DataOutput) - Method in class org.roaringbitmap.BitmapContainer
- writeArray(DataOutput) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- writeArray(DataOutput) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- writeArray(DataOutput) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Write just the underlying array.
- writeArray(DataOutput) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- writeArray(DataOutput) - Method in class org.roaringbitmap.Container
-
Write just the underlying array.
- writeArray(DataOutput) - Method in class org.roaringbitmap.RunContainer
- writeExternal(ObjectOutput) - Method in class org.roaringbitmap.ArrayContainer
- writeExternal(ObjectOutput) - Method in class org.roaringbitmap.BitmapContainer
- writeExternal(ObjectOutput) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- writeExternal(ObjectOutput) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- writeExternal(ObjectOutput) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- writeExternal(ObjectOutput) - Method in class org.roaringbitmap.buffer.MutableRoaringArray
- writeExternal(ObjectOutput) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
- writeExternal(ObjectOutput) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
Roaring64NavigableMap
are serializable. - writeExternal(ObjectOutput) - Method in class org.roaringbitmap.RoaringArray
- writeExternal(ObjectOutput) - Method in class org.roaringbitmap.RoaringBitmap
- writeExternal(ObjectOutput) - Method in class org.roaringbitmap.RunContainer
- writer() - Static method in interface org.roaringbitmap.RoaringBitmapWriter
X
- xor(Iterator) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall XOR between bitmaps.
- xor(Iterator<? extends ImmutableRoaringBitmap>, int, int) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Deprecated.use the version where longs specify the range. Negative values not allowed for rangeStart and rangeEnd
- xor(Iterator<? extends ImmutableRoaringBitmap>, long, long) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Computes XOR between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)
- xor(Iterator<? extends RoaringBitmap>) - Static method in class org.roaringbitmap.FastAggregation
-
Compute overall XOR between bitmaps.
- xor(Iterator<? extends RoaringBitmap>, int, int) - Static method in class org.roaringbitmap.RoaringBitmap
-
Deprecated.use the version where longs specify the range. Negative values not allowed for rangeStart and rangeEnd
- xor(Iterator<? extends RoaringBitmap>, long, long) - Static method in class org.roaringbitmap.RoaringBitmap
-
Computes XOR between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd (exclusive)
- xor(ArrayContainer) - Method in class org.roaringbitmap.ArrayContainer
- xor(ArrayContainer) - Method in class org.roaringbitmap.BitmapContainer
- xor(ArrayContainer) - Method in class org.roaringbitmap.Container
-
Computes the bitwise XOR of this container with another (symmetric difference).
- xor(ArrayContainer) - Method in class org.roaringbitmap.RunContainer
- xor(BitmapContainer) - Method in class org.roaringbitmap.ArrayContainer
- xor(BitmapContainer) - Method in class org.roaringbitmap.BitmapContainer
- xor(BitmapContainer) - Method in class org.roaringbitmap.Container
-
Computes the bitwise XOR of this container with another (symmetric difference).
- xor(BitmapContainer) - Method in class org.roaringbitmap.RunContainer
- xor(ImmutableRoaringBitmap) - Method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
In-place bitwise XOR (symmetric difference) operation.
- xor(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall XOR between bitmaps.
- xor(ImmutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferParallelAggregation
-
Computes the bitwise symmetric difference of the input bitmaps
- xor(ImmutableRoaringBitmap, ImmutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Bitwise XOR (symmetric difference) operation.
- xor(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- xor(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- xor(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise XOR of this container with another (symmetric difference).
- xor(MappeableArrayContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- xor(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- xor(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- xor(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise XOR of this container with another (symmetric difference).
- xor(MappeableBitmapContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- xor(MappeableContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
- xor(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- xor(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableBitmapContainer
- xor(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Computes the bitwise XOR of this container with another (symmetric difference).
- xor(MappeableRunContainer) - Method in class org.roaringbitmap.buffer.MappeableRunContainer
- xor(MutableRoaringBitmap...) - Static method in class org.roaringbitmap.buffer.BufferFastAggregation
-
Compute overall XOR between bitmaps.
- xor(MutableRoaringBitmap, MutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.MutableRoaringBitmap
-
Bitwise XOR (symmetric difference) operation.
- xor(Container) - Method in class org.roaringbitmap.Container
-
Computes the bitwise OR of this container with another (symmetric difference).
- xor(Roaring64NavigableMap) - Method in class org.roaringbitmap.longlong.Roaring64NavigableMap
-
In-place bitwise XOR (symmetric difference) operation.
- xor(RoaringBitmap) - Method in class org.roaringbitmap.FastRankRoaringBitmap
- xor(RoaringBitmap) - Method in class org.roaringbitmap.RoaringBitmap
-
In-place bitwise XOR (symmetric difference) operation.
- xor(RoaringBitmap...) - Static method in class org.roaringbitmap.FastAggregation
-
Compute overall XOR between bitmaps.
- xor(RoaringBitmap...) - Static method in class org.roaringbitmap.ParallelAggregation
-
Computes the bitwise symmetric difference of the input bitmaps
- xor(RoaringBitmap, RoaringBitmap) - Static method in class org.roaringbitmap.RoaringBitmap
-
Bitwise XOR (symmetric difference) operation.
- xor(RunContainer) - Method in class org.roaringbitmap.ArrayContainer
- xor(RunContainer) - Method in class org.roaringbitmap.BitmapContainer
- xor(RunContainer) - Method in class org.roaringbitmap.Container
-
Computes the bitwise XOR of this container with another (symmetric difference).
- xor(RunContainer) - Method in class org.roaringbitmap.RunContainer
- xor(ShortIterator) - Method in class org.roaringbitmap.ArrayContainer
- xor(ShortIterator) - Method in class org.roaringbitmap.buffer.MappeableArrayContainer
- xorCardinality(ImmutableRoaringBitmap, ImmutableRoaringBitmap) - Static method in class org.roaringbitmap.buffer.ImmutableRoaringBitmap
-
Cardinality of the bitwise XOR (symmetric difference) operation.
- xorCardinality(MappeableContainer) - Method in class org.roaringbitmap.buffer.MappeableContainer
-
Returns the cardinality of the XOR between the passed container and this container without materialising a temporary container.
- xorCardinality(Container) - Method in class org.roaringbitmap.Container
-
Returns the cardinality of the XOR between the passed container and this container without materialising a temporary container.
- xorCardinality(RoaringBitmap, RoaringBitmap) - Static method in class org.roaringbitmap.RoaringBitmap
-
Cardinality of the bitwise XOR (symmetric difference) operation.
All Classes All Packages