| Package | Description |
|---|---|
| org.roaringbitmap |
| Modifier and Type | Class and Description |
|---|---|
class |
ArrayContainer
Simple container made of an array of 16-bit integers
|
class |
BitmapContainer
Simple bitset-like container.
|
class |
RunContainer
This container takes the form of runs of consecutive values (effectively,
run-length encoding).
|
| Modifier and Type | Method and Description |
|---|---|
Container |
RunContainer.add(int begin,
int end) |
abstract Container |
Container.add(int begin,
int end)
Return a new container with all shorts in [begin,end)
added using an unsigned interpretation.
|
Container |
BitmapContainer.add(int begin,
int end) |
Container |
ArrayContainer.add(int begin,
int end) |
Container |
RunContainer.add(short k) |
abstract Container |
Container.add(short x)
Add a short to the container.
|
Container |
BitmapContainer.add(short i) |
Container |
ArrayContainer.add(short x)
running time is in O(n) time if insert is not in order.
|
Container |
RunContainer.and(ArrayContainer x) |
abstract Container |
Container.and(ArrayContainer x)
Computes the bitwise AND of this container with another
(intersection).
|
Container |
RunContainer.and(BitmapContainer x) |
abstract Container |
Container.and(BitmapContainer x)
Computes the bitwise AND of this container with another
(intersection).
|
Container |
BitmapContainer.and(BitmapContainer value2) |
Container |
ArrayContainer.and(BitmapContainer x) |
Container |
Container.and(Container x)
Computes the bitwise AND of this container with another
(intersection).
|
Container |
RunContainer.and(RunContainer x) |
abstract Container |
Container.and(RunContainer x)
Computes the bitwise AND of this container with another
(intersection).
|
Container |
BitmapContainer.and(RunContainer x) |
Container |
ArrayContainer.and(RunContainer x) |
Container |
RunContainer.andNot(ArrayContainer x) |
abstract Container |
Container.andNot(ArrayContainer x)
Computes the bitwise ANDNOT of this container with another
(difference).
|
Container |
BitmapContainer.andNot(ArrayContainer value2) |
Container |
RunContainer.andNot(BitmapContainer x) |
abstract Container |
Container.andNot(BitmapContainer x)
Computes the bitwise ANDNOT of this container with another
(difference).
|
Container |
BitmapContainer.andNot(BitmapContainer value2) |
Container |
Container.andNot(Container x)
Computes the bitwise ANDNOT of this container with another
(difference).
|
Container |
RunContainer.andNot(RunContainer x) |
abstract Container |
Container.andNot(RunContainer x)
Computes the bitwise ANDNOT of this container with another
(difference).
|
Container |
BitmapContainer.andNot(RunContainer x) |
Container |
ArrayContainer.andNot(RunContainer x) |
Container |
RunContainer.clone() |
abstract Container |
Container.clone() |
Container |
RunContainer.flip(short x) |
abstract Container |
Container.flip(short x)
Add a short to the container if it is not present, otherwise remove it.
|
Container |
BitmapContainer.flip(short i) |
Container |
ArrayContainer.flip(short x) |
protected Container |
RoaringArray.getContainer(short x) |
protected Container |
RoaringArray.getContainerAtIndex(int i) |
Container |
RunContainer.iadd(int begin,
int end) |
abstract Container |
Container.iadd(int begin,
int end)
Add all shorts in [begin,end) using an unsigned interpretation.
|
Container |
BitmapContainer.iadd(int begin,
int end) |
Container |
ArrayContainer.iadd(int begin,
int end) |
Container |
RunContainer.iand(ArrayContainer x) |
abstract Container |
Container.iand(ArrayContainer x)
Computes the in-place bitwise AND of this container with another
(intersection).
|
Container |
BitmapContainer.iand(ArrayContainer b2) |
Container |
RunContainer.iand(BitmapContainer x) |
abstract Container |
Container.iand(BitmapContainer x)
Computes the in-place bitwise AND of this container with another
(intersection).
|
Container |
BitmapContainer.iand(BitmapContainer b2) |
Container |
ArrayContainer.iand(BitmapContainer value2) |
Container |
Container.iand(Container x)
Computes the in-place bitwise AND of this container with another
(intersection).
|
Container |
RunContainer.iand(RunContainer x) |
abstract Container |
Container.iand(RunContainer x)
Computes the in-place bitwise AND of this container with another
(intersection).
|
Container |
BitmapContainer.iand(RunContainer x) |
Container |
ArrayContainer.iand(RunContainer x) |
Container |
RunContainer.iandNot(ArrayContainer x) |
abstract Container |
Container.iandNot(ArrayContainer x)
Computes the in-place bitwise ANDNOT of this container with another
(difference).
|
Container |
BitmapContainer.iandNot(ArrayContainer b2) |
Container |
RunContainer.iandNot(BitmapContainer x) |
abstract Container |
Container.iandNot(BitmapContainer x)
Computes the in-place bitwise ANDNOT of this container with another
(difference).
|
Container |
BitmapContainer.iandNot(BitmapContainer b2) |
Container |
Container.iandNot(Container x)
Computes the in-place bitwise ANDNOT of this container with another
(difference).
|
Container |
RunContainer.iandNot(RunContainer x) |
abstract Container |
Container.iandNot(RunContainer x)
Computes the in-place bitwise ANDNOT of this container with another
(difference).
|
Container |
BitmapContainer.iandNot(RunContainer x) |
Container |
ArrayContainer.iandNot(RunContainer x) |
protected Container |
RunContainer.ilazyor(ArrayContainer x) |
protected Container |
BitmapContainer.ilazyor(ArrayContainer value2) |
protected Container |
BitmapContainer.ilazyor(BitmapContainer x) |
protected Container |
BitmapContainer.ilazyor(RunContainer x) |
Container |
RunContainer.inot(int rangeStart,
int rangeEnd) |
abstract Container |
Container.inot(int rangeStart,
int rangeEnd)
Computes the in-place bitwise NOT of this container (complement).
|
Container |
BitmapContainer.inot(int firstOfRange,
int lastOfRange) |
Container |
ArrayContainer.inot(int firstOfRange,
int lastOfRange) |
Container |
RunContainer.ior(ArrayContainer x) |
abstract Container |
Container.ior(ArrayContainer x)
Computes the in-place bitwise OR of this container with another
(union).
|
Container |
ArrayContainer.ior(ArrayContainer value2) |
Container |
RunContainer.ior(BitmapContainer x) |
abstract Container |
Container.ior(BitmapContainer x)
Computes the in-place bitwise OR of this container with another
(union).
|
Container |
BitmapContainer.ior(BitmapContainer b2) |
Container |
ArrayContainer.ior(BitmapContainer x) |
Container |
Container.ior(Container x)
Computes the in-place bitwise OR of this container with another
(union).
|
Container |
RunContainer.ior(RunContainer x) |
abstract Container |
Container.ior(RunContainer x)
Computes the in-place bitwise OR of this container with another
(union).
|
Container |
BitmapContainer.ior(RunContainer x) |
Container |
ArrayContainer.ior(RunContainer x) |
Container |
RunContainer.iremove(int begin,
int end) |
abstract Container |
Container.iremove(int begin,
int end)
Remove shorts in [begin,end) using an unsigned interpretation.
|
Container |
BitmapContainer.iremove(int begin,
int end) |
Container |
ArrayContainer.iremove(int begin,
int end) |
Container |
RunContainer.ixor(ArrayContainer x) |
abstract Container |
Container.ixor(ArrayContainer x)
Computes the in-place bitwise XOR of this container with another
(symmetric difference).
|
Container |
BitmapContainer.ixor(ArrayContainer value2) |
Container |
ArrayContainer.ixor(ArrayContainer value2) |
Container |
RunContainer.ixor(BitmapContainer x) |
abstract Container |
Container.ixor(BitmapContainer x)
Computes the in-place bitwise XOR of this container with another
(symmetric difference).
|
Container |
BitmapContainer.ixor(BitmapContainer b2) |
Container |
ArrayContainer.ixor(BitmapContainer x) |
Container |
Container.ixor(Container x)
Computes the in-place bitwise OR of this container with another
(union).
|
Container |
RunContainer.ixor(RunContainer x) |
abstract Container |
Container.ixor(RunContainer x)
Computes the in-place bitwise XOR of this container with another
(symmetric difference).
|
Container |
BitmapContainer.ixor(RunContainer x) |
Container |
ArrayContainer.ixor(RunContainer x) |
Container |
Container.lazyIOR(Container x)
Computes the in-place bitwise OR of this container with another
(union).
|
protected Container |
RunContainer.lazyor(ArrayContainer x) |
protected Container |
BitmapContainer.lazyor(ArrayContainer value2) |
protected Container |
BitmapContainer.lazyor(BitmapContainer x) |
Container |
Container.lazyOR(Container x)
Computes the bitwise OR of this container with another (union).
|
protected Container |
BitmapContainer.lazyor(RunContainer x) |
Container |
RunContainer.limit(int maxcardinality) |
abstract Container |
Container.limit(int maxcardinality)
Create a new Container containing at most maxcardinality integers.
|
Container |
BitmapContainer.limit(int maxcardinality) |
Container |
ArrayContainer.limit(int maxcardinality) |
Container |
RunContainer.not(int rangeStart,
int rangeEnd) |
abstract Container |
Container.not(int rangeStart,
int rangeEnd)
Computes the bitwise NOT of this container (complement).
|
Container |
BitmapContainer.not(int firstOfRange,
int lastOfRange) |
Container |
ArrayContainer.not(int firstOfRange,
int lastOfRange) |
Container |
RunContainer.or(ArrayContainer x) |
abstract Container |
Container.or(ArrayContainer x)
Computes the bitwise OR of this container with another (union).
|
Container |
ArrayContainer.or(ArrayContainer value2) |
Container |
RunContainer.or(BitmapContainer x) |
abstract Container |
Container.or(BitmapContainer x)
Computes the bitwise OR of this container with another (union).
|
Container |
BitmapContainer.or(BitmapContainer value2) |
Container |
ArrayContainer.or(BitmapContainer x) |
Container |
Container.or(Container x)
Computes the bitwise OR of this container with another (union).
|
Container |
RunContainer.or(RunContainer x) |
abstract Container |
Container.or(RunContainer x)
Computes the bitwise OR of this container with another (union).
|
Container |
BitmapContainer.or(RunContainer x) |
Container |
ArrayContainer.or(RunContainer x) |
protected Container |
ArrayContainer.or(ShortIterator it) |
static Container |
Container.rangeOfOnes(int start,
int last)
Create a container initialized with a range of consecutive values
|
Container |
RunContainer.remove(int begin,
int end) |
abstract Container |
Container.remove(int begin,
int end)
Return a new container with all shorts in [begin,end)
remove using an unsigned interpretation.
|
Container |
BitmapContainer.remove(int begin,
int end) |
Container |
ArrayContainer.remove(int begin,
int end) |
Container |
RunContainer.remove(short x) |
abstract Container |
Container.remove(short x)
Remove the short from this container.
|
Container |
BitmapContainer.remove(short i) |
Container |
ArrayContainer.remove(short x) |
Container |
RunContainer.repairAfterLazy() |
abstract Container |
Container.repairAfterLazy()
The output of a lazyOR or lazyIOR might be an invalid container, this
should be called on it.
|
Container |
BitmapContainer.repairAfterLazy() |
Container |
ArrayContainer.repairAfterLazy() |
Container |
RunContainer.runOptimize()
Convert to Array or Bitmap container if the serialized form would be shorter.
|
abstract Container |
Container.runOptimize()
Convert to RunContainers, when the result is smaller.
|
Container |
BitmapContainer.runOptimize() |
Container |
ArrayContainer.runOptimize() |
Container |
RunContainer.xor(ArrayContainer x) |
abstract Container |
Container.xor(ArrayContainer x)
Computes the bitwise XOR of this container with another (symmetric difference).
|
Container |
BitmapContainer.xor(ArrayContainer value2) |
Container |
ArrayContainer.xor(ArrayContainer value2) |
Container |
RunContainer.xor(BitmapContainer x) |
abstract Container |
Container.xor(BitmapContainer x)
Computes the bitwise XOR of this container with another (symmetric difference).
|
Container |
BitmapContainer.xor(BitmapContainer value2) |
Container |
ArrayContainer.xor(BitmapContainer x) |
Container |
Container.xor(Container x)
Computes the bitwise OR of this container with another (symmetric difference).
|
Container |
RunContainer.xor(RunContainer x) |
abstract Container |
Container.xor(RunContainer x)
Computes the bitwise XOR of this container with another (symmetric difference).
|
Container |
BitmapContainer.xor(RunContainer x) |
Container |
ArrayContainer.xor(RunContainer x) |
protected Container |
ArrayContainer.xor(ShortIterator it) |
| Modifier and Type | Method and Description |
|---|---|
Container |
Container.and(Container x)
Computes the bitwise AND of this container with another
(intersection).
|
Container |
Container.andNot(Container x)
Computes the bitwise ANDNOT of this container with another
(difference).
|
protected void |
RoaringArray.append(short key,
Container value) |
Container |
Container.iand(Container x)
Computes the in-place bitwise AND of this container with another
(intersection).
|
Container |
Container.iandNot(Container x)
Computes the in-place bitwise ANDNOT of this container with another
(difference).
|
protected void |
RoaringArray.insertNewKeyValueAt(int i,
short key,
Container value) |
boolean |
Container.intersects(Container x)
Returns true if the current container intersects the other container.
|
Container |
Container.ior(Container x)
Computes the in-place bitwise OR of this container with another
(union).
|
Container |
Container.ixor(Container x)
Computes the in-place bitwise OR of this container with another
(union).
|
Container |
Container.lazyIOR(Container x)
Computes the in-place bitwise OR of this container with another
(union).
|
Container |
Container.lazyOR(Container x)
Computes the bitwise OR of this container with another (union).
|
Container |
Container.or(Container x)
Computes the bitwise OR of this container with another (union).
|
protected void |
RoaringArray.replaceKeyAndContainerAtIndex(int i,
short key,
Container c) |
protected void |
RoaringArray.setContainerAtIndex(int i,
Container c) |
Container |
Container.xor(Container x)
Computes the bitwise OR of this container with another (symmetric difference).
|
Copyright © 2015. All Rights Reserved.