| Package | Description |
|---|---|
| org.roaringbitmap |
The org.roaringbitmap package provides
one class (
RoaringBitmap) that users
can rely upon for fast set of integers. |
| org.roaringbitmap.buffer |
The org.roaringbitmap.buffer package provides
two classes (
MutableRoaringBitmap and
(ImmutableRoaringBitmap) that users
can rely upon for fast set of integers. |
| Modifier and Type | Class and Description |
|---|---|
class |
FastRankRoaringBitmap
This extends
RoaringBitmap to provide better performance for .rank and .select
operations, at the cost of maintain a cache of cardinalities. |
| Modifier and Type | Method and Description |
|---|---|
static RoaringBitmap |
RoaringBitmap.add(RoaringBitmap rb,
int rangeStart,
int rangeEnd)
Deprecated.
use the version where longs specify the range
|
static RoaringBitmap |
RoaringBitmap.add(RoaringBitmap rb,
long rangeStart,
long rangeEnd)
Generate a new bitmap with all integers in [rangeStart,rangeEnd) added.
|
static RoaringBitmap |
FastAggregation.and(Iterator<? extends RoaringBitmap> bitmaps)
Compute the AND aggregate.
|
static RoaringBitmap |
RoaringBitmap.and(Iterator bitmaps,
int rangeStart,
int rangeEnd)
Deprecated.
use the version where longs specify the range. Negative range end are illegal.
|
static RoaringBitmap |
RoaringBitmap.and(Iterator bitmaps,
long rangeStart,
long rangeEnd)
Computes AND between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd
(exclusive)
|
static RoaringBitmap |
FastAggregation.and(RoaringBitmap... bitmaps)
Compute the AND aggregate.
|
static RoaringBitmap |
RoaringBitmap.and(RoaringBitmap x1,
RoaringBitmap x2)
Bitwise AND (intersection) operation.
|
static RoaringBitmap |
RoaringBitmap.andNot(RoaringBitmap x1,
RoaringBitmap x2)
Bitwise ANDNOT (difference) operation.
|
static RoaringBitmap |
RoaringBitmap.andNot(RoaringBitmap x1,
RoaringBitmap x2,
int rangeStart,
int rangeEnd)
Deprecated.
use the version where longs specify the range. Negative values for range
endpoints are not allowed.
|
static RoaringBitmap |
RoaringBitmap.andNot(RoaringBitmap x1,
RoaringBitmap x2,
long rangeStart,
long rangeEnd)
Bitwise ANDNOT (difference) operation for the given range, rangeStart (inclusive) and rangeEnd
(exclusive).
|
static RoaringBitmap |
BitSetUtil.bitmapOf(BitSet bitSet)
Generate a RoaringBitmap out of a BitSet
|
static RoaringBitmap |
RoaringBitmap.bitmapOf(int... dat)
Generate a bitmap with the specified values set to true.
|
static RoaringBitmap |
BitSetUtil.bitmapOf(long[] words)
Generate a RoaringBitmap out of a long[], each long using little-endian representation of its
bits
|
static RoaringBitmap |
RoaringBitmap.bitmapOfUnordered(int... data)
Efficiently builds a RoaringBitmap from unordered data
|
RoaringBitmap |
RoaringBitmap.clone() |
static RoaringBitmap |
RoaringBitmap.flip(RoaringBitmap rb,
int rangeStart,
int rangeEnd)
Deprecated.
use the version where longs specify the range
|
static RoaringBitmap |
RoaringBitmap.flip(RoaringBitmap bm,
long rangeStart,
long rangeEnd)
Complements the bits in the given range, from rangeStart (inclusive) rangeEnd (exclusive).
|
RoaringBitmap |
OrderedWriter.getUnderlying()
Grab a reference to the underlying bitmap
|
static RoaringBitmap |
FastAggregation.horizontal_or(Iterator<? extends RoaringBitmap> bitmaps)
Deprecated.
|
static RoaringBitmap |
FastAggregation.horizontal_or(List<? extends RoaringBitmap> bitmaps)
Minimizes memory usage while computing the or aggregate on a moderate number of bitmaps.
|
static RoaringBitmap |
FastAggregation.horizontal_or(RoaringBitmap... bitmaps)
Minimizes memory usage while computing the or aggregate on a moderate number of bitmaps.
|
static RoaringBitmap |
FastAggregation.horizontal_xor(RoaringBitmap... bitmaps)
Minimizes memory usage while computing the xor aggregate on a moderate number of bitmaps.
|
protected static RoaringBitmap |
RoaringBitmap.lazyor(RoaringBitmap x1,
RoaringBitmap x2) |
protected static RoaringBitmap |
RoaringBitmap.lazyorfromlazyinputs(RoaringBitmap x1,
RoaringBitmap x2) |
RoaringBitmap |
RoaringBitmap.limit(int maxcardinality)
Create a new Roaring bitmap containing at most maxcardinality integers.
|
static RoaringBitmap |
FastAggregation.naive_and(Iterator<? extends RoaringBitmap> bitmaps)
Compute overall AND between bitmaps two-by-two.
|
static RoaringBitmap |
FastAggregation.naive_and(RoaringBitmap... bitmaps)
Compute overall AND between bitmaps two-by-two.
|
static RoaringBitmap |
FastAggregation.naive_or(Iterator<? extends RoaringBitmap> bitmaps)
Compute overall OR between bitmaps two-by-two.
|
static RoaringBitmap |
FastAggregation.naive_or(RoaringBitmap... bitmaps)
Compute overall OR between bitmaps two-by-two.
|
static RoaringBitmap |
FastAggregation.naive_xor(Iterator<? extends RoaringBitmap> bitmaps)
Compute overall XOR between bitmaps two-by-two.
|
static RoaringBitmap |
FastAggregation.naive_xor(RoaringBitmap... bitmaps)
Compute overall XOR between bitmaps two-by-two.
|
static RoaringBitmap |
RoaringBitmap.or(Iterator<? extends RoaringBitmap> bitmaps)
Compute overall OR between bitmaps.
|
static RoaringBitmap |
FastAggregation.or(Iterator<? extends RoaringBitmap> bitmaps)
Compute overall OR between bitmaps.
|
static RoaringBitmap |
RoaringBitmap.or(Iterator bitmaps,
int rangeStart,
int rangeEnd)
Deprecated.
use the version where longs specify the range.
Negative range points are forbidden.
|
static RoaringBitmap |
RoaringBitmap.or(Iterator bitmaps,
long rangeStart,
long rangeEnd)
Computes OR between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd
(exclusive)
|
static RoaringBitmap |
RoaringBitmap.or(RoaringBitmap... bitmaps)
Compute overall OR between bitmaps.
|
static RoaringBitmap |
FastAggregation.or(RoaringBitmap... bitmaps)
Compute overall OR between bitmaps.
|
static RoaringBitmap |
RoaringBitmap.or(RoaringBitmap x1,
RoaringBitmap x2)
Bitwise OR (union) operation.
|
static RoaringBitmap |
FastAggregation.priorityqueue_or(Iterator<? extends RoaringBitmap> bitmaps)
Uses a priority queue to compute the or aggregate.
|
static RoaringBitmap |
FastAggregation.priorityqueue_or(RoaringBitmap... bitmaps)
Uses a priority queue to compute the or aggregate.
|
static RoaringBitmap |
FastAggregation.priorityqueue_xor(RoaringBitmap... bitmaps)
Uses a priority queue to compute the xor aggregate.
|
static RoaringBitmap |
RoaringBitmap.remove(RoaringBitmap rb,
int rangeStart,
int rangeEnd)
Deprecated.
use the version where longs specify the range
|
static RoaringBitmap |
RoaringBitmap.remove(RoaringBitmap rb,
long rangeStart,
long rangeEnd)
Generate a new bitmap with all integers in [rangeStart,rangeEnd) removed.
|
static RoaringBitmap |
FastAggregation.xor(Iterator<? extends RoaringBitmap> bitmaps)
Compute overall XOR between bitmaps.
|
static RoaringBitmap |
RoaringBitmap.xor(Iterator bitmaps,
int rangeStart,
int rangeEnd)
Deprecated.
use the version where longs specify the range.
Negative values not allowed for rangeStart and rangeEnd
|
static RoaringBitmap |
RoaringBitmap.xor(Iterator bitmaps,
long rangeStart,
long rangeEnd)
Computes XOR between input bitmaps in the given range, from rangeStart (inclusive) to rangeEnd
(exclusive)
|
static RoaringBitmap |
FastAggregation.xor(RoaringBitmap... bitmaps)
Compute overall XOR between bitmaps.
|
static RoaringBitmap |
RoaringBitmap.xor(RoaringBitmap x1,
RoaringBitmap x2)
Bitwise XOR (symmetric difference) operation.
|
| Modifier and Type | Method and Description |
|---|---|
static RoaringBitmap |
RoaringBitmap.add(RoaringBitmap rb,
int rangeStart,
int rangeEnd)
Deprecated.
use the version where longs specify the range
|
static RoaringBitmap |
RoaringBitmap.add(RoaringBitmap rb,
long rangeStart,
long rangeEnd)
Generate a new bitmap with all integers in [rangeStart,rangeEnd) added.
|
static RoaringBitmap |
FastAggregation.and(RoaringBitmap... bitmaps)
Compute the AND aggregate.
|
void |
RoaringBitmap.and(RoaringBitmap x2)
In-place bitwise AND (intersection) operation.
|
void |
FastRankRoaringBitmap.and(RoaringBitmap x2) |
static RoaringBitmap |
RoaringBitmap.and(RoaringBitmap x1,
RoaringBitmap x2)
Bitwise AND (intersection) operation.
|
static int |
RoaringBitmap.andCardinality(RoaringBitmap x1,
RoaringBitmap x2)
Cardinality of Bitwise AND (intersection) operation.
|
void |
RoaringBitmap.andNot(RoaringBitmap x2)
In-place bitwise ANDNOT (difference) operation.
|
void |
FastRankRoaringBitmap.andNot(RoaringBitmap x2) |
static RoaringBitmap |
RoaringBitmap.andNot(RoaringBitmap x1,
RoaringBitmap x2)
Bitwise ANDNOT (difference) operation.
|
static RoaringBitmap |
RoaringBitmap.andNot(RoaringBitmap x1,
RoaringBitmap x2,
int rangeStart,
int rangeEnd)
Deprecated.
use the version where longs specify the range. Negative values for range
endpoints are not allowed.
|
static RoaringBitmap |
RoaringBitmap.andNot(RoaringBitmap x1,
RoaringBitmap x2,
long rangeStart,
long rangeEnd)
Bitwise ANDNOT (difference) operation for the given range, rangeStart (inclusive) and rangeEnd
(exclusive).
|
static int |
RoaringBitmap.andNotCardinality(RoaringBitmap x1,
RoaringBitmap x2)
Cardinality of the bitwise ANDNOT (left difference) operation.
|
boolean |
RoaringBitmap.contains(RoaringBitmap subset)
Checks whether the parameter is a subset of this RoaringBitmap or not
|
static boolean |
BitSetUtil.equals(BitSet bitset,
RoaringBitmap bitmap)
Compares a RoaringBitmap and a BitSet.
|
static RoaringBitmap |
RoaringBitmap.flip(RoaringBitmap rb,
int rangeStart,
int rangeEnd)
Deprecated.
use the version where longs specify the range
|
static RoaringBitmap |
RoaringBitmap.flip(RoaringBitmap bm,
long rangeStart,
long rangeEnd)
Complements the bits in the given range, from rangeStart (inclusive) rangeEnd (exclusive).
|
static RoaringBitmap |
FastAggregation.horizontal_or(RoaringBitmap... bitmaps)
Minimizes memory usage while computing the or aggregate on a moderate number of bitmaps.
|
static RoaringBitmap |
FastAggregation.horizontal_xor(RoaringBitmap... bitmaps)
Minimizes memory usage while computing the xor aggregate on a moderate number of bitmaps.
|
static boolean |
RoaringBitmap.intersects(RoaringBitmap x1,
RoaringBitmap x2)
Checks whether the two bitmaps intersect.
|
boolean |
RoaringBitmap.isHammingSimilar(RoaringBitmap other,
int tolerance)
Returns true if the other bitmap has no more than tolerance bits
differing from this bitmap.
|
protected void |
RoaringBitmap.lazyor(RoaringBitmap x2) |
protected static RoaringBitmap |
RoaringBitmap.lazyor(RoaringBitmap x1,
RoaringBitmap x2) |
protected static RoaringBitmap |
RoaringBitmap.lazyorfromlazyinputs(RoaringBitmap x1,
RoaringBitmap x2) |
static RoaringBitmap |
FastAggregation.naive_and(RoaringBitmap... bitmaps)
Compute overall AND between bitmaps two-by-two.
|
static RoaringBitmap |
FastAggregation.naive_or(RoaringBitmap... bitmaps)
Compute overall OR between bitmaps two-by-two.
|
static RoaringBitmap |
FastAggregation.naive_xor(RoaringBitmap... bitmaps)
Compute overall XOR between bitmaps two-by-two.
|
protected void |
RoaringBitmap.naivelazyor(RoaringBitmap x2) |
static RoaringBitmap |
RoaringBitmap.or(RoaringBitmap... bitmaps)
Compute overall OR between bitmaps.
|
static RoaringBitmap |
FastAggregation.or(RoaringBitmap... bitmaps)
Compute overall OR between bitmaps.
|
void |
RoaringBitmap.or(RoaringBitmap x2)
In-place bitwise OR (union) operation.
|
void |
FastRankRoaringBitmap.or(RoaringBitmap x2) |
static RoaringBitmap |
RoaringBitmap.or(RoaringBitmap x1,
RoaringBitmap x2)
Bitwise OR (union) operation.
|
static int |
RoaringBitmap.orCardinality(RoaringBitmap x1,
RoaringBitmap x2)
Cardinality of the bitwise OR (union) operation.
|
static RoaringBitmap |
FastAggregation.priorityqueue_or(RoaringBitmap... bitmaps)
Uses a priority queue to compute the or aggregate.
|
static RoaringBitmap |
FastAggregation.priorityqueue_xor(RoaringBitmap... bitmaps)
Uses a priority queue to compute the xor aggregate.
|
static RoaringBitmap |
RoaringBitmap.remove(RoaringBitmap rb,
int rangeStart,
int rangeEnd)
Deprecated.
use the version where longs specify the range
|
static RoaringBitmap |
RoaringBitmap.remove(RoaringBitmap rb,
long rangeStart,
long rangeEnd)
Generate a new bitmap with all integers in [rangeStart,rangeEnd) removed.
|
void |
IntIteratorFlyweight.wrap(RoaringBitmap r)
Prepares a bitmap for iteration
|
void |
ReverseIntIteratorFlyweight.wrap(RoaringBitmap r)
Prepares a bitmap for iteration
|
static RoaringBitmap |
FastAggregation.xor(RoaringBitmap... bitmaps)
Compute overall XOR between bitmaps.
|
void |
RoaringBitmap.xor(RoaringBitmap x2)
In-place bitwise XOR (symmetric difference) operation.
|
void |
FastRankRoaringBitmap.xor(RoaringBitmap x2) |
static RoaringBitmap |
RoaringBitmap.xor(RoaringBitmap x1,
RoaringBitmap x2)
Bitwise XOR (symmetric difference) operation.
|
static int |
RoaringBitmap.xorCardinality(RoaringBitmap x1,
RoaringBitmap x2)
Cardinality of the bitwise XOR (symmetric difference) operation.
|
| Modifier and Type | Method and Description |
|---|---|
static RoaringBitmap |
FastAggregation.and(Iterator<? extends RoaringBitmap> bitmaps)
Compute the AND aggregate.
|
static RoaringBitmap |
FastAggregation.horizontal_or(Iterator<? extends RoaringBitmap> bitmaps)
Deprecated.
|
static RoaringBitmap |
FastAggregation.horizontal_or(List<? extends RoaringBitmap> bitmaps)
Minimizes memory usage while computing the or aggregate on a moderate number of bitmaps.
|
static RoaringBitmap |
FastAggregation.naive_and(Iterator<? extends RoaringBitmap> bitmaps)
Compute overall AND between bitmaps two-by-two.
|
static RoaringBitmap |
FastAggregation.naive_or(Iterator<? extends RoaringBitmap> bitmaps)
Compute overall OR between bitmaps two-by-two.
|
static RoaringBitmap |
FastAggregation.naive_xor(Iterator<? extends RoaringBitmap> bitmaps)
Compute overall XOR between bitmaps two-by-two.
|
static RoaringBitmap |
RoaringBitmap.or(Iterator<? extends RoaringBitmap> bitmaps)
Compute overall OR between bitmaps.
|
static RoaringBitmap |
FastAggregation.or(Iterator<? extends RoaringBitmap> bitmaps)
Compute overall OR between bitmaps.
|
static RoaringBitmap |
FastAggregation.priorityqueue_or(Iterator<? extends RoaringBitmap> bitmaps)
Uses a priority queue to compute the or aggregate.
|
static RoaringBitmap |
FastAggregation.xor(Iterator<? extends RoaringBitmap> bitmaps)
Compute overall XOR between bitmaps.
|
| Constructor and Description |
|---|
IntIteratorFlyweight(RoaringBitmap r)
Creates an instance that is ready for iteration.
|
OrderedWriter(RoaringBitmap underlying)
Initialize an OrderedWriter with a receiving bitmap
|
ReverseIntIteratorFlyweight(RoaringBitmap r)
Creates an instance that is ready for iteration.
|
| Modifier and Type | Method and Description |
|---|---|
RoaringBitmap |
ImmutableRoaringBitmap.toRoaringBitmap()
Copies this bitmap to a mutable RoaringBitmap.
|
| Constructor and Description |
|---|
MutableRoaringBitmap(RoaringBitmap rb)
Create a MutableRoaringBitmap from a RoaringBitmap.
|
Copyright © 2017. All rights reserved.