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.
|
| ImmutableLongBitmapDataProvider |
Interface representing an immutable bitmap.
|
| 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.
|
| 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.
|
| 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> |
|