All Classes Interface Summary Class Summary Enum Summary Exception Summary
Class |
Description |
AbstractShuttle |
visit the art tree's space through a stack which records the deep first visiting paths.
|
AppendableStorage<T> |
Key-value storage of 16 bit containers
|
ArrayBatchIterator |
|
ArrayBatchIterator |
|
ArrayContainer |
Simple container made of an array of 16-bit integers
|
Art |
See: https://db.in.tum.de/~leis/papers/ART.pdf a cpu cache friendly main memory data structure.
|
BackwardShuttle |
visit the leaf node space in descending order
|
BatchIntIterator |
Wraps a batch iterator for use as an IntIterator
|
BatchIterator |
|
BitmapAnalyser |
|
BitmapBatchIterator |
|
BitmapBatchIterator |
|
BitmapContainer |
Simple bitset-like container.
|
BitmapDataProvider |
Representing a general bitmap interface.
|
BitmapDataProviderSupplier |
|
BitmapStatistics |
|
BitmapStatistics.ArrayContainersStats |
|
BitSetUtil |
This class provides convenience functions to manipulate BitSet and RoaringBitmap objects.
|
BufferBitSetUtil |
This class provides convenience functions to manipulate BitSet and MutableRoaringBitmap objects.
|
BufferFastAggregation |
Fast algorithms to aggregate many bitmaps.
|
BufferIntIteratorFlyweight |
Fast iterator minimizing the stress on the garbage collector.
|
BufferParallelAggregation |
These utility methods provide parallel implementations of
logical aggregation operators.
|
BufferParallelAggregation.ContainerCollector |
Collects containers grouped by their key into a RoaringBitmap, applying the
supplied aggregation function to each group.
|
BufferParallelAggregation.OrCollector |
Collects a list of containers into a single container.
|
BufferReverseIntIteratorFlyweight |
Fast iterator minimizing the stress on the garbage collector.
|
BufferUtil |
Various useful methods for roaring bitmaps.
|
CharIterator |
Iterator over short values.
|
ConstantMemoryContainerAppender<T extends BitmapDataProvider & AppendableStorage<Container>> |
This class can be used to write quickly values to a bitmap.
|
Container |
Base container class.
|
ContainerAppender<C extends WordStorage<C>,T extends BitmapDataProvider & AppendableStorage<C>> |
This class can be used to write quickly values to a bitmap.
|
ContainerBatchIterator |
|
ContainerIterator |
|
ContainerPointer |
This interface allows you to iterate over the containers in a roaring bitmap.
|
Containers |
To support the largest 2^48 different keys,we almost need 2^18 Container arrays which holds 2^31
- 8 Container
|
ContainerWithIndex |
|
FastAggregation |
Fast algorithms to aggregate many bitmaps.
|
FastRankRoaringBitmap |
This extends RoaringBitmap to provide better performance for .rank and .select
operations, at the cost of maintain a cache of cardinalities.
|
ForwardShuttle |
visit the leaf node space in ascending order.
|
HighLowContainer |
|
ImmutableBitmapDataProvider |
Interface representing an immutable bitmap.
|
ImmutableBitmapDataProvider.RoaringOfInt |
An internal class to help provide streams.
|
ImmutableLongBitmapDataProvider |
Interface representing an immutable bitmap.
|
ImmutableLongBitmapDataProvider.RoaringOfLong |
An internal class to help provide streams.
|
ImmutableRoaringArray |
This is the underlying data structure for an ImmutableRoaringBitmap.
|
ImmutableRoaringBitmap |
ImmutableRoaringBitmap provides a compressed immutable (cannot be modified) bitmap.
|
IntConsumer |
An IntConsumer receives the int values contained in a data structure.
|
IntegerUtil |
|
IntIterator |
A simple iterator over integer values.
|
IntIteratorFlyweight |
Fast iterator minimizing the stress on the garbage collector.
|
InvalidRoaringFormat |
Exception thrown when attempting to deserialize a roaring bitmap from
an input stream missing a cookie or having other similar anomalies.
|
KeyIterator |
|
LeafNode |
|
LeafNodeIterator |
|
LongBitmapDataProvider |
Representing a general bitmap interface.
|
LongConsumer |
An LongConsumer receives the long values contained in a data structure.
|
LongIterator |
A simple iterator over long values.
|
LongUtils |
|
MappeableArrayContainer |
Simple container made of an array of 16-bit integers.
|
MappeableBitmapContainer |
Simple bitset-like container.
|
MappeableContainer |
Base container class.
|
MappeableContainerPointer |
This interface allows you to iterate over the containers in a roaring bitmap.
|
MappeableRunContainer |
This container takes the form of runs of consecutive values (effectively, run-length encoding).
|
MutableRoaringArray |
Specialized array to store the containers used by a RoaringBitmap.
|
MutableRoaringBitmap |
MutableRoaringBitmap, a compressed alternative to the BitSet.
|
MutableRoaringBitmapPrivate |
Deprecated. |
MutableRoaringBitmapSupplier |
|
NaiveWriterRecommender |
|
Node |
|
Node16 |
|
Node256 |
|
Node4 |
|
Node48 |
|
NodeType |
|
ParallelAggregation |
These utility methods provide parallel implementations of
logical aggregation operators.
|
ParallelAggregation.ContainerCollector |
Collects containers grouped by their key into a RoaringBitmap, applying the
supplied aggregation function to each group.
|
ParallelAggregation.OrCollector |
Collects a list of containers into a single container.
|
PeekableCharIterator |
Simple extension to the CharIterator interface
|
PeekableCharRankIterator |
PeekableCharIterator that calculates the next value rank during iteration
|
PeekableIntIterator |
Simple extension to the IntIterator interface.
|
PeekableIntRankIterator |
PeekableIntIterator that calculates the next value rank during iteration
|
PeekableLongIterator |
Simple extension to the IntIterator interface.
|
PointableRoaringArray |
Generic interface for the array underlying roaring bitmap classes.
|
ReverseIntIteratorFlyweight |
Fast iterator minimizing the stress on the garbage collector.
|
Roaring64Bitmap |
Roaring64Bitmap is a compressed 64 bit bitmap.
|
Roaring64NavigableMap |
Roaring64NavigableMap extends RoaringBitmap to the whole range of longs (or unsigned longs).
|
RoaringArray |
Specialized array to store the containers used by a RoaringBitmap.
|
RoaringBatchIterator |
|
RoaringBatchIterator |
|
RoaringBitmap |
RoaringBitmap, a compressed alternative to the BitSet.
|
RoaringBitmapPrivate |
Deprecated. |
RoaringBitmapSupplier |
|
RoaringBitmapWriter<T extends BitmapDataProvider> |
|
RoaringBitmapWriter.BufferWizard |
|
RoaringBitmapWriter.FastRankRoaringBitmapWizard |
|
RoaringBitmapWriter.RoaringBitmapWizard |
|
RoaringBitmapWriter.RoaringWizard<T extends RoaringBitmap> |
|
RoaringBitmapWriter.Wizard<C extends WordStorage<C>,T extends BitmapDataProvider & AppendableStorage<C>> |
|
RunBatchIterator |
|
RunBatchIterator |
|
RunContainer |
This container takes the form of runs of consecutive values (effectively, run-length encoding).
|
Shuttle |
|
Util |
Various useful methods for roaring bitmaps.
|
WordStorage<T> |
|