Package org.roaringbitmap
package org.roaringbitmap
The org.roaringbitmap package provides
one class (
RoaringBitmap
) that users
can rely upon for fast set of integers.
import org.roaringbitmap.*;
//...
RoaringBitmap r1 = new RoaringBitmap();
for(int k = 4000; k<4255;++k) r1.add(k);
RoaringBitmap r2 = new RoaringBitmap();
for(int k = 1000; k<4255; k+=2) r2.add(k);
RoaringBitmap union = RoaringBitmap.or(r1, r2);
RoaringBitmap intersection = RoaringBitmap.and(r1, r2);
//...
DataOutputStream wheretoserialize = ...
r1.runOptimize(); // can help compression
r1.serialize(wheretoserialize);
-
ClassDescriptionKey-value storage of 16 bit containersSimple container made of an array of 16-bit integersShim over JDK11 methods in Arrays to support multi-releaseWraps a batch iterator for use as an IntIteratorSimple bitset-like container.Representing a general bitmap interface.Enable customizing the
BitmapDataProvider
used byRoaring64NavigableMap
This class provides convenience functions to manipulate BitSet and RoaringBitmap objects.Iterator over short values.This class can be used to write quickly values to a bitmap.Base container class.This class can be used to write quickly values to a bitmap.This interface allows you to iterate over the containers in a roaring bitmap.Fast algorithms to aggregate many bitmaps.This extendsRoaringBitmap
to provide better performance for .rank and .select operations, at the cost of maintain a cache of cardinalities.Interface representing an immutable bitmap.An internal class to help provide streams.An IntConsumer receives the int values contained in a data structure.Wrapper to use an IntConsumer where a RelativeRangeConsumer is expected.A simple iterator over integer values.Fast iterator minimizing the stress on the garbage collector.Exception thrown when attempting to deserialize a roaring bitmap from an input stream missing a cookie or having other similar anomalies.These utility methods provide parallel implementations of logical aggregation operators.Collects containers grouped by their key into a RoaringBitmap, applying the supplied aggregation function to each group.Collects a list of containers into a single container.Simple extension to the CharIterator interfacePeekableCharIterator that calculates the next value rank during iterationSimple extension to the IntIterator interface.PeekableIntIterator that calculates the next value rank during iterationA 2D bitmap which associates values with a row index and can perform range queries.Builder for constructing immutable RangeBitmapsA consumer interface to process ranges of value contained in a bitmap using relative offsets.Fast iterator minimizing the stress on the garbage collector.Specialized array to store the containers used by a RoaringBitmap.RoaringBitmap, a compressed alternative to the BitSet.Deprecated.RoaringBitmapWriter<T extends BitmapDataProvider>RoaringBitmapWriter.RoaringWizard<T extends RoaringBitmap>RoaringBitmapWriter.Wizard<C extends WordStorage<C>,T extends BitmapDataProvider & AppendableStorage<C>> ABitSet
implementation based onRoaringBitmap
.This container takes the form of runs of consecutive values (effectively, run-length encoding).Various useful methods for roaring bitmaps.WordStorage<T>