Package org.roaringbitmap.buffer
Class MappeableBitmapContainer
java.lang.Object
org.roaringbitmap.buffer.MappeableContainer
org.roaringbitmap.buffer.MappeableBitmapContainer
- All Implemented Interfaces:
Externalizable,Serializable,Cloneable,Iterable<Character>,WordStorage<MappeableContainer>
Simple bitset-like container. Unlike org.roaringbitmap.BitmapContainer, this class uses a
LongBuffer to store data.
- See Also:
- Serialized Form
-
Field Summary
FieldsFields inherited from class org.roaringbitmap.buffer.MappeableContainer
ContainerNames -
Constructor Summary
ConstructorsConstructorDescriptionCreate a bitmap container with all bits set to falseMappeableBitmapContainer(int firstOfRun, int lastOfRun)Create a bitmap container with a run of ones from firstOfRun to lastOfRun, inclusive caller must ensure that the range isn't so small that an ArrayContainer should have been created insteadMappeableBitmapContainer(LongBuffer array, int initCardinality)Construct a new BitmapContainer backed by the provided LongBuffer.Creates a new bitmap container from a non-mappeable one. -
Method Summary
Modifier and TypeMethodDescriptionadd(char i)Add a char to the container.add(int begin, int end)Return a new container with all chars in [begin,end) added using an unsigned interpretation.and(MappeableArrayContainer value2)Computes the bitwise AND of this container with another (intersection).and(MappeableBitmapContainer value2)Computes the bitwise AND of this container with another (intersection).and(MappeableRunContainer value2)Computes the bitwise AND of this container with another (intersection).intandCardinality(MappeableArrayContainer value2)intandCardinality(MappeableBitmapContainer value2)intvoidandInto(long[] bits)Computes the intersection of this container with the bits present in the array, modifying the array.andNot(MappeableArrayContainer value2)Computes the bitwise ANDNOT of this container with another (difference).andNot(MappeableBitmapContainer value2)Computes the bitwise ANDNOT of this container with another (difference).andNot(MappeableRunContainer value2)Computes the bitwise ANDNOT of this container with another (difference).voidclear()Empties the containerclone()booleancontains(char i)Checks whether the contain contains the provided valuebooleancontains(int minimum, int supremum)Checks whether the container contains the entire rangestatic booleancontains(ByteBuffer buf, int position, char i)Checks whether the container contains the value i.protected booleancontains(MappeableArrayContainer arrayContainer)protected booleancontains(MappeableBitmapContainer bitmapContainer)protected booleancontains(MappeableRunContainer runContainer)booleanvoidfillLeastSignificant16bits(int[] x, int i, int mask)Fill the least significant 16 bits of the integer array, starting at index index, with the char values from this container.intfirst()Get the first integer held in the containerflip(char i)Add a char to the container if it is not present, otherwise remove it.voidforEach(char msb, IntConsumer ic)Iterate through the values of this container and pass them along to the IntConsumer, using msb as the 16 most significant bits.protected intSize of the underlying arrayGets an iterator to visit the contents of the container in batchesintComputes the distinct number of char values in the container.Iterator to visit the char values in the container in ascending order.Iterator to visit the char values in the container in descending order.intComputes an estimate of the memory usage of this container.inthashCode()iadd(int begin, int end)Add all chars in [begin,end) using an unsigned interpretation.Computes the in-place bitwise AND of this container with another (intersection).Computes the in-place bitwise AND of this container with another (intersection).Computes the in-place bitwise AND of this container with another (intersection).Computes the in-place bitwise ANDNOT of this container with another (difference).Computes the in-place bitwise ANDNOT of this container with another (difference).Computes the in-place bitwise ANDNOT of this container with another (difference).inot(int firstOfRange, int lastOfRange)Computes the in-place bitwise NOT of this container (complement).booleanintersects(int minimum, int supremum)Checks if the container intersects with a rangebooleanintersects(MappeableArrayContainer value2)Returns true if the current container intersects the other container.booleanintersects(MappeableBitmapContainer value2)Returns true if the current container intersects the other container.booleanReturns true if the current container intersects the other container.ior(MappeableArrayContainer value2)Computes the in-place bitwise OR of this container with another (union).Computes the in-place bitwise OR of this container with another (union).Computes the in-place bitwise OR of this container with another (union).iremove(int begin, int end)Remove chars in [begin,end) using an unsigned interpretation.protected booleanbooleanisEmpty()Checks whether the container is empty or not.booleanisFull()Checks whether the container is full or not.iterator()ixor(MappeableArrayContainer value2)Computes the in-place bitwise XOR of this container with another (symmetric difference).Computes the in-place bitwise XOR of this container with another (symmetric difference).Computes the in-place bitwise XOR of this container with another (symmetric difference).intlast()Get the last integer held in the containerprotected MappeableContainerlazyor(MappeableArrayContainer value2)protected MappeableContainerprotected MappeableContainerlimit(int maxcardinality)Create a new MappeableContainer containing at most maxcardinality integers.intnextAbsentValue(char fromValue)Gets the first absent value greater than or equal to the lower bound.intnextSetBit(int i)Find the index of the next set bit greater or equal to i, returns -1 if none found.intnextValue(char fromValue)Gets the first value greater than or equal to the lower bound, or -1 if no such value exists.not(int firstOfRange, int lastOfRange)Computes the bitwise NOT of this container (complement).or(MappeableArrayContainer value2)Computes the bitwise OR of this container with another (union).or(MappeableBitmapContainer value2)Computes the bitwise OR of this container with another (union).or(MappeableRunContainer value2)Computes the bitwise OR of this container with another (union).voidorInto(long[] bits)Computes the union of this container with the bits present in the array, modifying the array.intpreviousAbsentValue(char fromValue)Gets the last value less than or equal to the upper bound.intpreviousValue(char fromValue)Gets the last value less than or equal to the upper bound, or -1 if no such value exists.intrank(char lowbits)Rank returns the number of integers that are smaller or equal to x (Rank(infinity) would be GetCardinality()).voidreadExternal(ObjectInput in)remove(char i)Remove the char from this container.remove(int begin, int end)Return a new container with all chars in [begin,end) remove using an unsigned interpretation.The output of a lazyOR or lazyIOR might be an invalid container, this should be called on it.Convert to MappeableRunContainers, when the result is smaller.charselect(int j)Return the jth valueintReport the number of bytes required to serialize this container.protected static intserializedSizeInBytes(int unusedCardinality)Convert the current container to a BitmapContainer, if a conversion is needed.Convert to a non-mappeable container.long[]Create a copy of the content of this container as a long array.toString()voidtrim()If possible, recover wasted memory.protected voidwriteArray(DataOutput out)Write just the underlying array.protected voidwriteArray(ByteBuffer buffer)Write just the underlying array.voidwriteExternal(ObjectOutput out)xor(MappeableArrayContainer value2)Computes the bitwise XOR of this container with another (symmetric difference).xor(MappeableBitmapContainer value2)Computes the bitwise XOR of this container with another (symmetric difference).xor(MappeableRunContainer value2)Computes the bitwise XOR of this container with another (symmetric difference).Methods inherited from class org.roaringbitmap.buffer.MappeableContainer
and, andCardinality, andNot, assertNonEmpty, contains, getContainerName, iand, iandNot, intersects, ior, iorNot, ixor, lazyIOR, lazyOR, or, orNot, rangeOfOnes, xor, xorCardinalityMethods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, waitMethods inherited from interface java.lang.Iterable
forEach, spliterator
-
Field Details
-
MAX_CAPACITY
protected static final int MAX_CAPACITY- See Also:
- Constant Field Values
-
-
Constructor Details
-
MappeableBitmapContainer
public MappeableBitmapContainer()Create a bitmap container with all bits set to false -
MappeableBitmapContainer
Creates a new bitmap container from a non-mappeable one. This copies the data.- Parameters:
bc- the original container
-
MappeableBitmapContainer
public MappeableBitmapContainer(int firstOfRun, int lastOfRun)Create a bitmap container with a run of ones from firstOfRun to lastOfRun, inclusive caller must ensure that the range isn't so small that an ArrayContainer should have been created instead- Parameters:
firstOfRun- first indexlastOfRun- last index (range is exclusive)
-
MappeableBitmapContainer
Construct a new BitmapContainer backed by the provided LongBuffer.- Parameters:
array- LongBuffer where the data is storedinitCardinality- cardinality (number of values stored)
-
-
Method Details
-
serializedSizeInBytes
protected static int serializedSizeInBytes(int unusedCardinality) -
add
Description copied from class:MappeableContainerReturn a new container with all chars in [begin,end) added using an unsigned interpretation.- Specified by:
addin classMappeableContainer- Parameters:
begin- start of range (inclusive)end- end of range (exclusive)- Returns:
- the new container
-
add
Description copied from class:MappeableContainerAdd a char to the container. May generate a new container.- Specified by:
addin interfaceWordStorage<MappeableContainer>- Specified by:
addin classMappeableContainer- Parameters:
i- char to be added- Returns:
- the new container
-
isEmpty
public boolean isEmpty()Description copied from class:MappeableContainerChecks whether the container is empty or not.- Specified by:
isEmptyin interfaceWordStorage<MappeableContainer>- Specified by:
isEmptyin classMappeableContainer- Returns:
- true if the container is empty.
-
and
Description copied from class:MappeableContainerComputes the bitwise AND of this container with another (intersection). This container as well as the provided container are left unaffected.- Specified by:
andin classMappeableContainer- Parameters:
value2- other container- Returns:
- aggregated container
-
and
Description copied from class:MappeableContainerComputes the bitwise AND of this container with another (intersection). This container as well as the provided container are left unaffected.- Specified by:
andin classMappeableContainer- Parameters:
value2- other container- Returns:
- aggregated container
-
and
Description copied from class:MappeableContainerComputes the bitwise AND of this container with another (intersection). This container as well as the provided container are left unaffected.- Specified by:
andin classMappeableContainer- Parameters:
value2- other container- Returns:
- aggregated container
-
andNot
Description copied from class:MappeableContainerComputes the bitwise ANDNOT of this container with another (difference). This container as well as the provided container are left unaffected.- Specified by:
andNotin classMappeableContainer- Parameters:
value2- other container- Returns:
- aggregated container
-
andNot
Description copied from class:MappeableContainerComputes the bitwise ANDNOT of this container with another (difference). This container as well as the provided container are left unaffected.- Specified by:
andNotin classMappeableContainer- Parameters:
value2- other container- Returns:
- aggregated container
-
andNot
Description copied from class:MappeableContainerComputes the bitwise ANDNOT of this container with another (difference). This container as well as the provided container are left unaffected.- Specified by:
andNotin classMappeableContainer- Parameters:
value2- other container- Returns:
- aggregated container
-
clear
public void clear()Description copied from class:MappeableContainerEmpties the container- Specified by:
clearin classMappeableContainer
-
clone
- Specified by:
clonein classMappeableContainer
-
contains
public boolean contains(char i)Description copied from class:MappeableContainerChecks whether the contain contains the provided value- Specified by:
containsin classMappeableContainer- Parameters:
i- value to check- Returns:
- whether the value is in the container
-
contains
Checks whether the container contains the value i.- Parameters:
buf- underlying bufferposition- position of the container in the bufferi- index- Returns:
- whether the container contains the value i
-
equals
-
fillLeastSignificant16bits
public void fillLeastSignificant16bits(int[] x, int i, int mask)Description copied from class:MappeableContainerFill the least significant 16 bits of the integer array, starting at index index, with the char values from this container. The caller is responsible to allocate enough room. The most significant 16 bits of each integer are given by the most significant bits of the provided mask.- Specified by:
fillLeastSignificant16bitsin classMappeableContainer- Parameters:
x- provided arrayi- starting indexmask- indicates most significant bits
-
flip
Description copied from class:MappeableContainerAdd a char to the container if it is not present, otherwise remove it. May generate a new container.- Specified by:
flipin classMappeableContainer- Parameters:
i- char to be added- Returns:
- the new container
-
getArraySizeInBytes
protected int getArraySizeInBytes()Description copied from class:MappeableContainerSize of the underlying array- Specified by:
getArraySizeInBytesin classMappeableContainer- Returns:
- size in bytes
-
getCardinality
public int getCardinality()Description copied from class:MappeableContainerComputes the distinct number of char values in the container. Can be expected to run in constant time.- Specified by:
getCardinalityin classMappeableContainer- Returns:
- the cardinality
-
getReverseCharIterator
Description copied from class:MappeableContainerIterator to visit the char values in the container in descending order.- Specified by:
getReverseCharIteratorin classMappeableContainer- Returns:
- iterator
-
getCharIterator
Description copied from class:MappeableContainerIterator to visit the char values in the container in ascending order.- Specified by:
getCharIteratorin classMappeableContainer- Returns:
- iterator
-
getBatchIterator
Description copied from class:MappeableContainerGets an iterator to visit the contents of the container in batches- Specified by:
getBatchIteratorin classMappeableContainer- Returns:
- iterator
-
getSizeInBytes
public int getSizeInBytes()Description copied from class:MappeableContainerComputes an estimate of the memory usage of this container. The estimate is not meant to be exact.- Specified by:
getSizeInBytesin classMappeableContainer- Returns:
- estimated memory usage in bytes
-
hashCode
public int hashCode() -
iadd
Description copied from class:MappeableContainerAdd all chars in [begin,end) using an unsigned interpretation. May generate a new container.- Specified by:
iaddin classMappeableContainer- Parameters:
begin- start of range (inclusive)end- end of range (exclusive)- Returns:
- the new container
-
iand
Description copied from class:MappeableContainerComputes the in-place bitwise AND of this container with another (intersection). The current container is generally modified, whereas the provided container (x) is unaffected. May generate a new container.- Specified by:
iandin classMappeableContainer- Parameters:
b2- other container- Returns:
- aggregated container
-
iand
Description copied from class:MappeableContainerComputes the in-place bitwise AND of this container with another (intersection). The current container is generally modified, whereas the provided container (x) is unaffected. May generate a new container.- Specified by:
iandin classMappeableContainer- Parameters:
b2- other container- Returns:
- aggregated container
-
iand
Description copied from class:MappeableContainerComputes the in-place bitwise AND of this container with another (intersection). The current container is generally modified, whereas the provided container (x) is unaffected. May generate a new container.- Specified by:
iandin classMappeableContainer- Parameters:
x- other container- Returns:
- aggregated container
-
iandNot
Description copied from class:MappeableContainerComputes the in-place bitwise ANDNOT of this container with another (difference). The current container is generally modified, whereas the provided container (x) is unaffected. May generate a new container.- Specified by:
iandNotin classMappeableContainer- Parameters:
b2- other container- Returns:
- aggregated container
-
iandNot
Description copied from class:MappeableContainerComputes the in-place bitwise ANDNOT of this container with another (difference). The current container is generally modified, whereas the provided container (x) is unaffected. May generate a new container.- Specified by:
iandNotin classMappeableContainer- Parameters:
b2- other container- Returns:
- aggregated container
-
iandNot
Description copied from class:MappeableContainerComputes the in-place bitwise ANDNOT of this container with another (difference). The current container is generally modified, whereas the provided container (x) is unaffected. May generate a new container.- Specified by:
iandNotin classMappeableContainer- Parameters:
x- other container- Returns:
- aggregated container
-
inot
Description copied from class:MappeableContainerComputes the in-place bitwise NOT of this container (complement). Only those bits within the range are affected. The current container is generally modified. May generate a new container.- Specified by:
inotin classMappeableContainer- Parameters:
firstOfRange- beginning of range (inclusive); 0 is beginning of this container.lastOfRange- ending of range (exclusive)- Returns:
- (partially) completmented container
-
intersects
Description copied from class:MappeableContainerReturns true if the current container intersects the other container.- Specified by:
intersectsin classMappeableContainer- Parameters:
value2- other container- Returns:
- whether they intersect
-
intersects
Description copied from class:MappeableContainerReturns true if the current container intersects the other container.- Specified by:
intersectsin classMappeableContainer- Parameters:
value2- other container- Returns:
- whether they intersect
-
intersects
Description copied from class:MappeableContainerReturns true if the current container intersects the other container.- Specified by:
intersectsin classMappeableContainer- Parameters:
x- other container- Returns:
- whether they intersect
-
ior
Description copied from class:MappeableContainerComputes the in-place bitwise OR of this container with another (union). The current container is generally modified, whereas the provided container (x) is unaffected. May generate a new container.- Specified by:
iorin classMappeableContainer- Parameters:
value2- other container- Returns:
- aggregated container
-
ior
Description copied from class:MappeableContainerComputes the in-place bitwise OR of this container with another (union). The current container is generally modified, whereas the provided container (x) is unaffected. May generate a new container.- Specified by:
iorin classMappeableContainer- Parameters:
b2- other container- Returns:
- aggregated container
-
isFull
public boolean isFull()Description copied from class:MappeableContainerChecks whether the container is full or not.- Specified by:
isFullin classMappeableContainer- Returns:
- true if the container is full.
-
orInto
public void orInto(long[] bits)Description copied from class:MappeableContainerComputes the union of this container with the bits present in the array, modifying the array.- Specified by:
orIntoin classMappeableContainer- Parameters:
bits- a 1024 element array to be interpreted as a bit set
-
andInto
public void andInto(long[] bits)Description copied from class:MappeableContainerComputes the intersection of this container with the bits present in the array, modifying the array.- Specified by:
andIntoin classMappeableContainer- Parameters:
bits- a 1024 element array to be interpreted as a bit set
-
ior
Description copied from class:MappeableContainerComputes the in-place bitwise OR of this container with another (union). The current container is generally modified, whereas the provided container (x) is unaffected. May generate a new container.- Specified by:
iorin classMappeableContainer- Parameters:
x- other container- Returns:
- aggregated container
-
iremove
Description copied from class:MappeableContainerRemove chars in [begin,end) using an unsigned interpretation. May generate a new container.- Specified by:
iremovein classMappeableContainer- Parameters:
begin- start of range (inclusive)end- end of range (exclusive)- Returns:
- the new container
-
isArrayBacked
protected boolean isArrayBacked()- Specified by:
isArrayBackedin classMappeableContainer
-
iterator
-
ixor
Description copied from class:MappeableContainerComputes the in-place bitwise XOR of this container with another (symmetric difference). The current container is generally modified, whereas the provided container (x) is unaffected. May generate a new container.- Specified by:
ixorin classMappeableContainer- Parameters:
value2- other container- Returns:
- aggregated container
-
ixor
Description copied from class:MappeableContainerComputes the in-place bitwise XOR of this container with another (symmetric difference). The current container is generally modified, whereas the provided container (x) is unaffected. May generate a new container.- Specified by:
ixorin classMappeableContainer- Parameters:
b2- other container- Returns:
- aggregated container
-
ixor
Description copied from class:MappeableContainerComputes the in-place bitwise XOR of this container with another (symmetric difference). The current container is generally modified, whereas the provided container (x) is unaffected. May generate a new container.- Specified by:
ixorin classMappeableContainer- Parameters:
x- other container- Returns:
- aggregated container
-
lazyor
-
lazyor
-
lazyor
-
limit
Description copied from class:MappeableContainerCreate a new MappeableContainer containing at most maxcardinality integers.- Specified by:
limitin classMappeableContainer- Parameters:
maxcardinality- maximal cardinality- Returns:
- a new bitmap with cardinality no more than maxcardinality
-
nextSetBit
public int nextSetBit(int i)Find the index of the next set bit greater or equal to i, returns -1 if none found.- Parameters:
i- starting index- Returns:
- index of the next set bit
-
not
Description copied from class:MappeableContainerComputes the bitwise NOT of this container (complement). Only those bits within the range are affected. The current container is left unaffected.- Specified by:
notin classMappeableContainer- Parameters:
firstOfRange- beginning of range (inclusive); 0 is beginning of this container.lastOfRange- ending of range (exclusive)- Returns:
- (partially) completmented container
-
or
Description copied from class:MappeableContainerComputes the bitwise OR of this container with another (union). This container as well as the provided container are left unaffected.- Specified by:
orin classMappeableContainer- Parameters:
value2- other container- Returns:
- aggregated container
-
or
Description copied from class:MappeableContainerComputes the bitwise OR of this container with another (union). This container as well as the provided container are left unaffected.- Specified by:
orin classMappeableContainer- Parameters:
value2- other container- Returns:
- aggregated container
-
or
Description copied from class:MappeableContainerComputes the bitwise OR of this container with another (union). This container as well as the provided container are left unaffected.- Specified by:
orin classMappeableContainer- Parameters:
value2- other container- Returns:
- aggregated container
-
rank
public int rank(char lowbits)Description copied from class:MappeableContainerRank returns the number of integers that are smaller or equal to x (Rank(infinity) would be GetCardinality()).- Specified by:
rankin classMappeableContainer- Parameters:
lowbits- upper limit- Returns:
- the rank
-
readExternal
- Specified by:
readExternalin interfaceExternalizable- Throws:
IOException
-
remove
Description copied from class:MappeableContainerReturn a new container with all chars in [begin,end) remove using an unsigned interpretation.- Specified by:
removein classMappeableContainer- Parameters:
begin- start of range (inclusive)end- end of range (exclusive)- Returns:
- the new container
-
remove
Description copied from class:MappeableContainerRemove the char from this container. May create a new container.- Specified by:
removein classMappeableContainer- Parameters:
i- to be removed- Returns:
- New container
-
repairAfterLazy
Description copied from class:MappeableContainerThe output of a lazyOR or lazyIOR might be an invalid container, this should be called on it.- Specified by:
repairAfterLazyin classMappeableContainer- Returns:
- a new valid container
-
runOptimize
Description copied from class:MappeableContainerConvert to MappeableRunContainers, when the result is smaller. Overridden by MappeableRunContainer to possibly switch from MappeableRunContainer to a smaller alternative.- Specified by:
runOptimizein interfaceWordStorage<MappeableContainer>- Specified by:
runOptimizein classMappeableContainer- Returns:
- the new container
-
select
public char select(int j)Description copied from class:MappeableContainerReturn the jth value- Specified by:
selectin classMappeableContainer- Parameters:
j- index of the value- Returns:
- the value
-
serializedSizeInBytes
public int serializedSizeInBytes()Description copied from class:MappeableContainerReport the number of bytes required to serialize this container.- Specified by:
serializedSizeInBytesin classMappeableContainer- Returns:
- the size in bytes
-
toContainer
Description copied from class:MappeableContainerConvert to a non-mappeable container.- Specified by:
toContainerin classMappeableContainer- Returns:
- the non-mappeable container
-
toLongArray
public long[] toLongArray()Create a copy of the content of this container as a long array. This creates a copy.- Returns:
- copy of the content as a long array
-
toString
-
trim
public void trim()Description copied from class:MappeableContainerIf possible, recover wasted memory.- Specified by:
trimin classMappeableContainer
-
writeArray
Description copied from class:MappeableContainerWrite just the underlying array.- Specified by:
writeArrayin classMappeableContainer- Parameters:
out- output stream- Throws:
IOException- in case of failure
-
writeArray
Description copied from class:MappeableContainerWrite just the underlying array.- Specified by:
writeArrayin classMappeableContainer- Parameters:
buffer- the buffer to write to
-
writeExternal
- Specified by:
writeExternalin interfaceExternalizable- Throws:
IOException
-
xor
Description copied from class:MappeableContainerComputes the bitwise XOR of this container with another (symmetric difference). This container as well as the provided container are left unaffected.- Specified by:
xorin classMappeableContainer- Parameters:
value2- other container- Returns:
- aggregated container
-
xor
Description copied from class:MappeableContainerComputes the bitwise XOR of this container with another (symmetric difference). This container as well as the provided container are left unaffected.- Specified by:
xorin classMappeableContainer- Parameters:
value2- other container- Returns:
- aggregated container
-
xor
Description copied from class:MappeableContainerComputes the bitwise XOR of this container with another (symmetric difference). This container as well as the provided container are left unaffected.- Specified by:
xorin classMappeableContainer- Parameters:
value2- other parameter- Returns:
- aggregated container
-
forEach
Description copied from class:MappeableContainerIterate through the values of this container and pass them along to the IntConsumer, using msb as the 16 most significant bits.- Specified by:
forEachin classMappeableContainer- Parameters:
msb- 16 most significant bitsic- consumer
-
andCardinality
- Specified by:
andCardinalityin classMappeableContainer
-
andCardinality
- Specified by:
andCardinalityin classMappeableContainer
-
andCardinality
- Specified by:
andCardinalityin classMappeableContainer
-
toBitmapContainer
Description copied from class:MappeableContainerConvert the current container to a BitmapContainer, if a conversion is needed. If the container is already a bitmap, the container is returned unchanged.- Specified by:
toBitmapContainerin classMappeableContainer- Returns:
- a bitmap container
-
first
public int first()Description copied from class:MappeableContainerGet the first integer held in the container- Specified by:
firstin classMappeableContainer- Returns:
- the first integer in the container
-
last
public int last()Description copied from class:MappeableContainerGet the last integer held in the container- Specified by:
lastin classMappeableContainer- Returns:
- the last integer in the container
-
nextValue
public int nextValue(char fromValue)Description copied from class:MappeableContainerGets the first value greater than or equal to the lower bound, or -1 if no such value exists.- Specified by:
nextValuein classMappeableContainer- Parameters:
fromValue- the lower bound (inclusive)- Returns:
- the next value
-
previousValue
public int previousValue(char fromValue)Description copied from class:MappeableContainerGets the last value less than or equal to the upper bound, or -1 if no such value exists.- Specified by:
previousValuein classMappeableContainer- Parameters:
fromValue- the upper bound (inclusive)- Returns:
- the previous value
-
nextAbsentValue
public int nextAbsentValue(char fromValue)Description copied from class:MappeableContainerGets the first absent value greater than or equal to the lower bound.- Specified by:
nextAbsentValuein classMappeableContainer- Parameters:
fromValue- the lower bound (inclusive)- Returns:
- the next absent value
-
previousAbsentValue
public int previousAbsentValue(char fromValue)Description copied from class:MappeableContainerGets the last value less than or equal to the upper bound.- Specified by:
previousAbsentValuein classMappeableContainer- Parameters:
fromValue- the upper bound (inclusive)- Returns:
- the previous absent value
-
contains
- Specified by:
containsin classMappeableContainer
-
intersects
public boolean intersects(int minimum, int supremum)Description copied from class:MappeableContainerChecks if the container intersects with a range- Specified by:
intersectsin classMappeableContainer- Parameters:
minimum- the inclusive unsigned lower bound of the rangesupremum- the exclusive unsigned upper bound of the range- Returns:
- true if the container intersects the range
-
contains
public boolean contains(int minimum, int supremum)Description copied from class:MappeableContainerChecks whether the container contains the entire range- Specified by:
containsin classMappeableContainer- Parameters:
minimum- the inclusive lower bound of the rangesupremum- the exclusive upper bound of the range- Returns:
- true if the container contains the range
-
contains
- Specified by:
containsin classMappeableContainer
-
contains
- Specified by:
containsin classMappeableContainer
-