Package com.illumon.iris.db.v2.utils.rsp

Class RspBitmap

java.lang.Object

com.illumon.iris.db.v2.utils.RefCountedCow<T>

com.illumon.iris.db.v2.utils.rsp.RspArray<RspBitmap>

com.illumon.iris.db.v2.utils.rsp.RspBitmap

All Implemented Interfaces:

TreeIndexImpl

Direct Known Subclasses:

DisposableRspBitmap

public class RspBitmap
extends RspArray<RspBitmap>
implements TreeIndexImpl

See header comment on RspArray for explanation on space partitioning.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	RspBitmap.RandomBuilder

Nested classes/interfaces inherited from class com.illumon.iris.db.v2.utils.rsp.RspArray

RspArray.ArraysBuf, RspArray.SpanCursor, RspArray.SpanCursorForward, RspArray.SpanView

Nested classes/interfaces inherited from interface com.illumon.iris.db.v2.utils.TreeIndexImpl

TreeIndexImpl.SequentialBuilder

Field Summary

Fields inherited from class com.illumon.iris.db.v2.utils.rsp.RspArray

BITS_PER_BLOCK, BLOCK_LAST, BLOCK_SIZE, debug, FULL_BLOCK_SPAN_MARKER, spanInfos, spans, workDataPerThread

Fields inherited from interface com.illumon.iris.db.v2.utils.TreeIndexImpl

EMPTY

Constructor Summary

Constructors

Constructor	Description
RspBitmap()
RspBitmap(long start, long end)
RspBitmap(RspArray src, int startIdx, long startOffset, int endIdx, long endOffset)

Method Summary

Modifier and Type	Method	Description
RspBitmap	add(long val)
RspBitmap	addRange(long start, long end)
RspBitmap	addRangeExclusiveEnd(long start, long end)
void	addRangesUnsafeNoWriteCheck(ReadOnlyIndex.RangeIterator rit)
RspBitmap	addRangeUnsafe(long start, long end)
int	addRangeUnsafeNoWriteCheck(int fromIdx, long start, long end)
void	addRangeUnsafeNoWriteCheck(long first, long last)
RspBitmap	addUnsafe(long val)
void	addUnsafeNoWriteCheck(long val)
RspBitmap	addValuesUnsafe(LongChunk<Attributes.OrderedKeyIndices> values, int offset, int length)
void	addValuesUnsafeNoWriteCheck(LongChunk<Attributes.OrderedKeyIndices> values, int offset, int length)
static RspBitmap	and(RspBitmap b1, RspBitmap b2)	Return the logical and of two bitmaps as a new bitmap.
RspBitmap	andEquals(RspBitmap other)	Removes every element from this bitmap that is not in the other bitmap.
RspBitmap	andEqualsUnsafe(RspBitmap other)
static RspBitmap	andNot(RspBitmap b1, RspBitmap b2)	Return the logical result of r1 and not r2 as a new bitmap.
RspBitmap	andNotEquals(RspBitmap other)
RspBitmap	andNotEqualsUnsafe(RspBitmap other)	Remove every element in other from this bitmap.
static RspBitmap	andNotImpl(RspBitmap r1, RspBitmap r2)	Return the logical result of r1 and not r2 as a new RspArray.
RspBitmap	append(long v)
void	appendContainerUnsafeNoWriteCheck(long k, Container c)
void	appendFullBlockSpanUnsafeNoWriteCheck(long k, long slen)
RspBitmap	appendRange(long start, long end)
RspBitmap	appendRangeUnsafe(long start, long end)
void	appendRangeUnsafeNoWriteCheck(long start, long end)
void	appendRangeUnsafeNoWriteCheck(long sHigh, long start, long end)
void	appendShiftedUnsafeNoWriteCheck(long shiftAmount, RspArray other, boolean acquire)
RspBitmap	appendUnsafe(long v)
void	appendUnsafeNoWriteCheck(long v)
RspBitmap	applyOffset(long offset)	Apply an offset to every value in this bitmap, mutating it.
RspBitmap	applyOffsetImpl(long offset, Supplier<RspBitmap> onZeroOffset, Supplier<RspBitmap> onAlignedOffset)
RspBitmap	applyOffsetNoWriteCheck(long offset)
RspBitmap	applyOffsetOnNew(long offset)	Apply an offset to every value in this bitmap, returning a new bitmap (original is not changed).
static Container	containerForLowValueAndRange(int val, int start, int end)
boolean	contains(long val)
RspBitmap	deepCopy()	Get a deep copy of the current object, not shared with anybody.
boolean	equals(Object o)
void	finishMutations()
void	finishMutationsAndOptimize()
long	first()
int	hashCode()
void	insertTreeIndexUnsafeNoWriteCheck(RspBitmap rb)
void	insertTreeIndexUnsafeNoWriteCheck(SingleRange ix)
void	insertTreeIndexUnsafeNoWriteCheck(SortedRanges sr)
void	invert(LongRangeConsumer builder, ReadOnlyIndex.RangeIterator it, long maxPos)
RspBitmap	ixAppendRange(long startKey, long endKey)
long	ixCardinality()
TreeIndexImpl	ixCompact()
boolean	ixContainsRange(long start, long end)
RspBitmap	ixCowRef()
long	ixFind(long key)
long	ixFirstKey()
boolean	ixForEachLong(LongAbortableConsumer lc)
boolean	ixForEachLongRange(LongRangeAbortableConsumer lc)
long	ixGet(long pos)
long	ixGetAverageRunLengthEstimate()
void	ixGetKeysForPositions(PrimitiveIterator.OfLong inputPositions, LongConsumer outputKeys)
OrderedKeys	ixGetOrderedKeysByKeyRange(long startKeyInclusive, long endKeyInclusive)
OrderedKeys	ixGetOrderedKeysByPosition(long startPositionInclusive, long length)
OrderedKeys.Iterator	ixGetOrderedKeysIterator()
RspBitmap	ixInsert(long key)
RspBitmap	ixInsert(TreeIndexImpl other)
RspBitmap	ixInsertNoWriteCheck(TreeIndexImpl other)
RspBitmap	ixInsertRange(long startKey, long endKey)
final TreeIndexImpl	ixInsertSecondHalf(LongChunk<Attributes.OrderedKeyIndices> values, int offset, int length)
TreeIndexImpl	ixInsertWithShift(long shiftAmount, SortedRanges sr)
TreeIndexImpl	ixInsertWithShift(long shiftAmount, TreeIndexImpl other)
TreeIndexImpl	ixIntersectOnNew(TreeIndexImpl other)
TreeIndexImpl	ixInvertOnNew(TreeIndexImpl keys, long maximumPosition)	Invert the given index.
boolean	ixIsEmpty()
ReadOnlyIndex.Iterator	ixIterator()
long	ixLastKey()
TreeIndexImpl	ixMinusOnNew(TreeIndexImpl other)
boolean	ixOverlaps(TreeIndexImpl other)
boolean	ixOverlapsRange(long start, long end)
ReadOnlyIndex.RangeIterator	ixRangeIterator()
long	ixRangesCountUpperBound()
int	ixRefCount()
void	ixRelease()
RspBitmap	ixRemove(long key)
TreeIndexImpl	ixRemove(TreeIndexImpl other)
TreeIndexImpl	ixRemoveNoWriteCheck(TreeIndexImpl other)
TreeIndexImpl	ixRemoveRange(long startKey, long endKey)
final TreeIndexImpl	ixRemoveSecondHalf(LongChunk<Attributes.OrderedKeyIndices> values, int offset, int length)
TreeIndexImpl	ixRetain(TreeIndexImpl other)
TreeIndexImpl	ixRetainNoWriteCheck(TreeIndexImpl other)
TreeIndexImpl	ixRetainRange(long start, long end)
TreeIndexImpl	ixRetainRangeNoWriteCheck(long start, long end)
ReadOnlyIndex.SearchIterator	ixReverseIterator()
ReadOnlyIndex.SearchIterator	ixSearchIterator()
RspBitmap	ixShiftInPlace(long shiftAmount)
RspBitmap	ixShiftOnNew(long shiftAmount)
TreeIndexImpl	ixSubindexByKeyOnNew(long startKey, long endKey)
TreeIndexImpl	ixSubindexByPosOnNew(long startPos, long endPosExclusive)
boolean	ixSubsetOf(TreeIndexImpl other)
RspBitmap	ixToRspOnNew()
TreeIndexImpl	ixUnionOnNew(TreeIndexImpl other)
TreeIndexImpl	ixUpdate(TreeIndexImpl added, TreeIndexImpl removed)
TreeIndexImpl	ixUpdateNoWriteCheck(TreeIndexImpl added, TreeIndexImpl removed)
void	ixValidate(String failMsg)
long	last()
protected final RspBitmap	make()
protected final RspBitmap	make(RspArray src, int startIdx, long startOffset, int endIdx, long endOffset)
static RspBitmap	makeEmpty()
static RspBitmap	makeSingle(long v)
static RspBitmap	makeSingleRange(long start, long end)
static RspBitmap	or(RspBitmap b1, RspBitmap b2)	Return the logical or of two bitmaps as a new bitmap.
RspBitmap	orEquals(RspBitmap other)	Add every element on other to this bitmap.
RspBitmap	orEqualsShifted(long shiftAmount, RspBitmap other)	For every key on other, add (key + shiftAmount) to this bitmap.
RspBitmap	orEqualsShiftedUnsafe(long shiftAmount, RspBitmap other)	For every key on other, add (key + shiftAmount) to this bitmap.
RspBitmap	orEqualsUnsafe(RspBitmap other)	Add every element on other to this bitmap.
RspBitmap	remove(long val)
RspBitmap	removeRange(long start, long end)
RspBitmap	removeRangeUnsafe(long start, long end)
RspBitmap	removeUnsafe(long val)
RspBitmap	removeUnsafeNoWriteCheck(long val)
void	removeUnsafeNoWriteCheck(long val, long blockKey, int i)
protected RspBitmap	self()	Derived classes should implement self() by simply "return this" of the right type.
RspBitmap	subrangeByPos(long firstPos, long lastPos)
RspBitmap	subrangeByPos(long firstPos, long lastPos, boolean returnNullIfEmptyResult)
RspBitmap	subrangeByValue(long start, long end)
RspBitmap	subrangeByValue(long start, long end, boolean returnNullIfEmptyResult)
boolean	subsetOf(SortedRanges sr)
String	toString()
RspBitmap	update(RspBitmap added, RspBitmap removed)	Updates the bitmap by adding and removing the bitmaps given as parameter.
RspBitmap	updateUnsafe(RspBitmap added, RspBitmap removed)
void	updateUnsafeNoWriteCheck(RspBitmap added, RspBitmap removed)
RspBitmap	writeCheck()

Methods inherited from class com.illumon.iris.db.v2.utils.rsp.RspArray

andEqualsUnsafeNoWriteCheck, andNotEqualsUnsafeNoWriteCheck, appendContainer, appendFullBlockSpan, appendSharedContainer, appendSharedContainerMaybePacked, appendSingletonSpan, applyKeyOffset, applyKeyOffset, asOrderedKeys, binarySearchKeys, collectRemovedIndicesIfAny, containerOverhead, containsRange, copyKeyAndSpanMaybeSharing, copyKeyAndSpanMaybeSharing, copyKeyAndSpanStealingContainers, distanceInBlocks, divBlockSize, ensureSizeCanGrowBy, find, firstValue, firstValueAtIndex, forEachLong, forEachLongRange, forEachLongRangeInSpanWithOffsetAndMaxCardinality, get, getAverageRunLengthEstimate, getAverageRunLengthEstimate, getCardinality, getFullBlockSpanLen, getIterator, getKey, getKeysForPositions, getOrderedKeysByKeyRange, getOrderedKeysByPosition, getOrderedKeysIterator, getPackedInfoLowBits, getRangeBatchIterator, getRangeIterator, getReverseIterator, getSingletonSpanValue, getSpanCardinalityAtIndex, getSpanCardinalityAtIndex, getSpanCardinalityAtIndexMaybeAcc, getSpanIndex, getSpanIndex, getSpanIndex, getSpanInfo, getWorkSortedRangesMutableObject, highBits, insertContainerAtIndex, insertFullBlockSpanAtIndex, insertSharedContainer, insertSingletonAtIndex, isContainer, isEmpty, isFullBlockSpan, isSingletonSpan, keyForFirstBlock, keyForLastBlock, keySearch, keySearch, lastValue, lowBits, lowBitsAsInt, markIndexAsRemoved, markIndexRangeAsRemoved, modBlockSize, nextKey, orEqualsShiftedUnsafeNoWriteCheck, orEqualsUnsafeNoWriteCheck, overlaps, overlapsRange, overlapsRange, paste, rangesCountUpperBound, rangesCountUpperBound, removeRangesUnsafeNoWriteCheck, removeRangeUnsafeNoWriteCheck, removeSpanAtIndex, replaceSpanAtIndex, sampleMetrics, searchSpanIndex, setContainerSpan, setContainerSpan, setContainerSpanRaw, setContainerSpanRaw, setFullBlockSpan, setFullBlockSpanRaw, setFullBlockSpanRaw, setLastFullBlockSpan, setOrInsertFullBlockSpanAtIndex, setSharedContainerMaybePackedRaw, setSharedContainerRaw, setSingletonSpan, setSingletonSpanRaw, shareContainers, size, spanInfoToKey, spanInfoToSingletonSpanValue, subrangeByKeyInternal, subrangeByPosInternal, subsetOf, tryCompact, tryCompact, tryCompactUnsafe, uGreater, uGreaterOrEqual, uLess, uLessOrEqual, uMax, uMin, unsignedShortToInt, unsignedShortToLong, valuesToString

Methods inherited from class com.illumon.iris.db.v2.utils.RefCountedCow

acquire, canWrite, cowRef, getWriteRef, notifyAfterRelease, notifyBeforeAcquire, refCount, release

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface com.illumon.iris.db.v2.utils.TreeIndexImpl

ixInsert, ixRemove, ixValidate

Constructor Details

RspBitmap

public RspBitmap()

RspBitmap

public RspBitmap(long start,
 long end)

RspBitmap

public RspBitmap(RspArray src,
 int startIdx,
 long startOffset,
 int endIdx,
 long endOffset)

Method Details

makeEmpty

public static RspBitmap makeEmpty()

makeSingleRange

public static RspBitmap makeSingleRange(long start,
 long end)

makeSingle

public static RspBitmap makeSingle(long v)

make

protected final RspBitmap make(RspArray src,
 int startIdx,
 long startOffset,
 int endIdx,
 long endOffset)

Specified by:

make in class RspArray<RspBitmap>

make

protected final RspBitmap make()

Specified by:

make in class RspArray<RspBitmap>

self

protected RspBitmap self()

Description copied from class: RefCountedCow

Derived classes should implement self() by simply "return this" of the right type. This method exists only as an implementation artifact for a type safe implementation of the curiously recurring generic pattern.

Specified by:

self in class RefCountedCow<RspBitmap>

Returns:

this object, with the right, most derived type.

deepCopy

public RspBitmap deepCopy()

Description copied from class: RefCountedCow

Get a deep copy of the current object, not shared with anybody. Note this is not thread safe.

Specified by:

deepCopy in class RefCountedCow<RspBitmap>

Returns:

A full, deep copy of this object with a reference count of 1 (not shared).

writeCheck

public RspBitmap writeCheck()

first

public long first()

last

public long last()

addValuesUnsafe

public RspBitmap addValuesUnsafe(LongChunk<Attributes.OrderedKeyIndices> values,
 int offset,
 int length)

addValuesUnsafeNoWriteCheck

public void addValuesUnsafeNoWriteCheck(LongChunk<Attributes.OrderedKeyIndices> values,
 int offset,
 int length)

add

public RspBitmap add(long val)

addUnsafe

public RspBitmap addUnsafe(long val)

addUnsafeNoWriteCheck

public void addUnsafeNoWriteCheck(long val)

appendRangeUnsafeNoWriteCheck

public void appendRangeUnsafeNoWriteCheck(long sHigh,
 long start,
 long end)

appendRange

public RspBitmap appendRange(long start,
 long end)

appendRangeUnsafe

public RspBitmap appendRangeUnsafe(long start,
 long end)

appendRangeUnsafeNoWriteCheck

public void appendRangeUnsafeNoWriteCheck(long start,
 long end)

appendContainerUnsafeNoWriteCheck

public void appendContainerUnsafeNoWriteCheck(long k,
 Container c)

appendFullBlockSpanUnsafeNoWriteCheck

public void appendFullBlockSpanUnsafeNoWriteCheck(long k,
 long slen)

append

public RspBitmap append(long v)

appendUnsafe

public RspBitmap appendUnsafe(long v)

appendUnsafeNoWriteCheck

public void appendUnsafeNoWriteCheck(long v)

containerForLowValueAndRange

public static Container containerForLowValueAndRange(int val,
 int start,
 int end)

addRangeExclusiveEnd

public RspBitmap addRangeExclusiveEnd(long start,
 long end)

addRange

public RspBitmap addRange(long start,
 long end)

addRangeUnsafe

public RspBitmap addRangeUnsafe(long start,
 long end)

addRangeUnsafeNoWriteCheck

public void addRangeUnsafeNoWriteCheck(long first,
 long last)

addRangeUnsafeNoWriteCheck

public int addRangeUnsafeNoWriteCheck(int fromIdx,
 long start,
 long end)

addRangesUnsafeNoWriteCheck

public void addRangesUnsafeNoWriteCheck(ReadOnlyIndex.RangeIterator rit)

contains

public boolean contains(long val)

remove

public RspBitmap remove(long val)

removeUnsafe

public RspBitmap removeUnsafe(long val)

removeUnsafeNoWriteCheck

public RspBitmap removeUnsafeNoWriteCheck(long val)

removeUnsafeNoWriteCheck

public void removeUnsafeNoWriteCheck(long val,
 long blockKey,
 int i)

removeRange

public RspBitmap removeRange(long start,
 long end)

removeRangeUnsafe

public RspBitmap removeRangeUnsafe(long start,
 long end)

or

public static RspBitmap or(RspBitmap b1,
 RspBitmap b2)

Return the logical or of two bitmaps as a new bitmap. This is equivalent to the union of the two bitmaps as sets. The arguments won't be modified.

Parameters:

b1 - a bitmap

b2 - a bitmap

Returns:

b1 or b2 as a new bitmap.

orEquals

public RspBitmap orEquals(RspBitmap other)

Add every element on other to this bitmap.

orEqualsShifted

public RspBitmap orEqualsShifted(long shiftAmount,
 RspBitmap other)

For every key on other, add (key + shiftAmount) to this bitmap.

orEqualsUnsafe

public RspBitmap orEqualsUnsafe(RspBitmap other)

Add every element on other to this bitmap. Does not update cardinality cache. Caller must ensure finishMutations() is called before any operation depending on the cardinality cache being up to date are called.

orEqualsShiftedUnsafe

public RspBitmap orEqualsShiftedUnsafe(long shiftAmount,
 RspBitmap other)

For every key on other, add (key + shiftAmount) to this bitmap. Note shiftAmount is assumed to be a multiple of BLOCK_SIZE. Does not update cardinality cache. Caller must ensure finishMutations() is called before any operation depending on the cardinality cache being up to date are called.

appendShiftedUnsafeNoWriteCheck

public void appendShiftedUnsafeNoWriteCheck(long shiftAmount,
 RspArray other,
 boolean acquire)

and

public static RspBitmap and(RspBitmap b1,
 RspBitmap b2)

Return the logical and of two bitmaps as a new bitmap. This is equivalent to the intersection of the two bitmaps as sets.

Parameters:

b1 - a bitmap

b2 - a bitmap

Returns:

b1 and b2 as a new bitmap.

andEquals

public RspBitmap andEquals(RspBitmap other)

Removes every element from this bitmap that is not in the other bitmap.

andEqualsUnsafe

public RspBitmap andEqualsUnsafe(RspBitmap other)

andNotImpl

public static RspBitmap andNotImpl(RspBitmap r1,
 RspBitmap r2)

Return the logical result of r1 and not r2 as a new RspArray. The arguments won't be modified.

Parameters:

r1 - an RspArray

r2 - an RspArray

Returns:

r1 and not r2 as a new RspArray.

andNot

public static RspBitmap andNot(RspBitmap b1,
 RspBitmap b2)

Return the logical result of r1 and not r2 as a new bitmap. This is equivalent to removing every element in b2 from b1. The arguments won't be modified.

Parameters:

b1 - a bitmap

b2 - a bitmap

Returns:

b1 and not b2 as a new bitmap.

update

public RspBitmap update(RspBitmap added,
 RspBitmap removed)

Updates the bitmap by adding and removing the bitmaps given as parameter.

Parameters:

added - Elements to add. Assumed disjoint with removed.

removed - Elements to remove. Assumed disjoint with added.

updateUnsafe

public RspBitmap updateUnsafe(RspBitmap added,
 RspBitmap removed)

updateUnsafeNoWriteCheck

public void updateUnsafeNoWriteCheck(RspBitmap added,
 RspBitmap removed)

andNotEquals

public RspBitmap andNotEquals(RspBitmap other)

andNotEqualsUnsafe

public RspBitmap andNotEqualsUnsafe(RspBitmap other)

Remove every element in other from this bitmap.

applyOffset

public RspBitmap applyOffset(long offset)

Apply an offset to every value in this bitmap, mutating it.

Parameters:

offset - The offset to apply.

applyOffsetNoWriteCheck

public RspBitmap applyOffsetNoWriteCheck(long offset)

applyOffsetOnNew

public RspBitmap applyOffsetOnNew(long offset)

Apply an offset to every value in this bitmap, returning a new bitmap (original is not changed).

Parameters:

offset - The offset to apply.

applyOffsetImpl

public RspBitmap applyOffsetImpl(long offset,
 Supplier<RspBitmap> onZeroOffset,
 Supplier<RspBitmap> onAlignedOffset)

subrangeByPos

public RspBitmap subrangeByPos(long firstPos,
 long lastPos,
 boolean returnNullIfEmptyResult)

subrangeByPos

public RspBitmap subrangeByPos(long firstPos,
 long lastPos)

subrangeByValue

public RspBitmap subrangeByValue(long start,
 long end,
 boolean returnNullIfEmptyResult)

subrangeByValue

public RspBitmap subrangeByValue(long start,
 long end)

invert

public void invert(LongRangeConsumer builder,
 ReadOnlyIndex.RangeIterator it,
 long maxPos)

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object o)

Overrides:

equals in class Object

finishMutations

public void finishMutations()

finishMutationsAndOptimize

public void finishMutationsAndOptimize()

ixCowRef

public RspBitmap ixCowRef()

Specified by:

ixCowRef in interface TreeIndexImpl

ixInsert

public RspBitmap ixInsert(long key)

Specified by:

ixInsert in interface TreeIndexImpl

ixRelease

public void ixRelease()

Specified by:

ixRelease in interface TreeIndexImpl

ixRefCount

@VisibleForTesting
public int ixRefCount()

Specified by:

ixRefCount in interface TreeIndexImpl

ixInsertRange

public RspBitmap ixInsertRange(long startKey,
 long endKey)

Specified by:

ixInsertRange in interface TreeIndexImpl

ixInsertSecondHalf

public final TreeIndexImpl ixInsertSecondHalf(LongChunk<Attributes.OrderedKeyIndices> values,
 int offset,
 int length)

Specified by:

ixInsertSecondHalf in interface TreeIndexImpl

ixRemoveSecondHalf

public final TreeIndexImpl ixRemoveSecondHalf(LongChunk<Attributes.OrderedKeyIndices> values,
 int offset,
 int length)

Specified by:

ixRemoveSecondHalf in interface TreeIndexImpl

ixAppendRange

public RspBitmap ixAppendRange(long startKey,
 long endKey)

Specified by:

ixAppendRange in interface TreeIndexImpl

ixRemove

public RspBitmap ixRemove(long key)

Specified by:

ixRemove in interface TreeIndexImpl

ixLastKey

public long ixLastKey()

Specified by:

ixLastKey in interface TreeIndexImpl

ixFirstKey

public long ixFirstKey()

Specified by:

ixFirstKey in interface TreeIndexImpl

ixGet

public long ixGet(long pos)

Specified by:

ixGet in interface TreeIndexImpl

ixGetKeysForPositions

public void ixGetKeysForPositions(PrimitiveIterator.OfLong inputPositions,
 LongConsumer outputKeys)

Specified by:

ixGetKeysForPositions in interface TreeIndexImpl

ixFind

public long ixFind(long key)

Specified by:

ixFind in interface TreeIndexImpl

ixCardinality

public long ixCardinality()

Specified by:

ixCardinality in interface TreeIndexImpl

ixIsEmpty

public boolean ixIsEmpty()

Specified by:

ixIsEmpty in interface TreeIndexImpl

ixInvertOnNew

public TreeIndexImpl ixInvertOnNew(TreeIndexImpl keys,
 long maximumPosition)

Description copied from interface: TreeIndexImpl

Invert the given index.

Specified by:

ixInvertOnNew in interface TreeIndexImpl

Parameters:

keys - Index of keys to invert

maximumPosition - the largest position to add to indexBuilder, inclusive

Returns:

the inverse of index

ixForEachLong

public boolean ixForEachLong(LongAbortableConsumer lc)

Specified by:

ixForEachLong in interface TreeIndexImpl

ixForEachLongRange

public boolean ixForEachLongRange(LongRangeAbortableConsumer lc)

Specified by:

ixForEachLongRange in interface TreeIndexImpl

ixSubindexByPosOnNew

public TreeIndexImpl ixSubindexByPosOnNew(long startPos,
 long endPosExclusive)

Specified by:

ixSubindexByPosOnNew in interface TreeIndexImpl

ixSubindexByKeyOnNew

public TreeIndexImpl ixSubindexByKeyOnNew(long startKey,
 long endKey)

Specified by:

ixSubindexByKeyOnNew in interface TreeIndexImpl

ixUpdate

public TreeIndexImpl ixUpdate(TreeIndexImpl added,
 TreeIndexImpl removed)

Specified by:

ixUpdate in interface TreeIndexImpl

ixUpdateNoWriteCheck

public TreeIndexImpl ixUpdateNoWriteCheck(TreeIndexImpl added,
 TreeIndexImpl removed)

ixInsert

public RspBitmap ixInsert(TreeIndexImpl other)

Specified by:

ixInsert in interface TreeIndexImpl

ixInsertNoWriteCheck

public RspBitmap ixInsertNoWriteCheck(TreeIndexImpl other)

insertTreeIndexUnsafeNoWriteCheck

public void insertTreeIndexUnsafeNoWriteCheck(SingleRange ix)

insertTreeIndexUnsafeNoWriteCheck

public void insertTreeIndexUnsafeNoWriteCheck(SortedRanges sr)

insertTreeIndexUnsafeNoWriteCheck

public void insertTreeIndexUnsafeNoWriteCheck(RspBitmap rb)

ixRemove

public TreeIndexImpl ixRemove(TreeIndexImpl other)

Specified by:

ixRemove in interface TreeIndexImpl

ixRemoveNoWriteCheck

public TreeIndexImpl ixRemoveNoWriteCheck(TreeIndexImpl other)

ixRetain

public TreeIndexImpl ixRetain(TreeIndexImpl other)

Specified by:

ixRetain in interface TreeIndexImpl

ixRetainNoWriteCheck

public TreeIndexImpl ixRetainNoWriteCheck(TreeIndexImpl other)

ixRetainRange

public TreeIndexImpl ixRetainRange(long start,
 long end)

Specified by:

ixRetainRange in interface TreeIndexImpl

ixRetainRangeNoWriteCheck

public TreeIndexImpl ixRetainRangeNoWriteCheck(long start,
 long end)

ixRemoveRange

public TreeIndexImpl ixRemoveRange(long startKey,
 long endKey)

Specified by:

ixRemoveRange in interface TreeIndexImpl

ixIntersectOnNew

public TreeIndexImpl ixIntersectOnNew(TreeIndexImpl other)

Specified by:

ixIntersectOnNew in interface TreeIndexImpl

ixContainsRange

public boolean ixContainsRange(long start,
 long end)

Specified by:

ixContainsRange in interface TreeIndexImpl

ixOverlaps

public boolean ixOverlaps(TreeIndexImpl other)

Specified by:

ixOverlaps in interface TreeIndexImpl

ixOverlapsRange

public boolean ixOverlapsRange(long start,
 long end)

Specified by:

ixOverlapsRange in interface TreeIndexImpl

subsetOf

public boolean subsetOf(SortedRanges sr)

ixSubsetOf

public boolean ixSubsetOf(TreeIndexImpl other)

Specified by:

ixSubsetOf in interface TreeIndexImpl

ixMinusOnNew

public TreeIndexImpl ixMinusOnNew(TreeIndexImpl other)

Specified by:

ixMinusOnNew in interface TreeIndexImpl

ixUnionOnNew

public TreeIndexImpl ixUnionOnNew(TreeIndexImpl other)

Specified by:

ixUnionOnNew in interface TreeIndexImpl

ixShiftOnNew

public RspBitmap ixShiftOnNew(long shiftAmount)

Specified by:

ixShiftOnNew in interface TreeIndexImpl

ixShiftInPlace

public RspBitmap ixShiftInPlace(long shiftAmount)

Specified by:

ixShiftInPlace in interface TreeIndexImpl

ixInsertWithShift

public TreeIndexImpl ixInsertWithShift(long shiftAmount,
 SortedRanges sr)

ixInsertWithShift

public TreeIndexImpl ixInsertWithShift(long shiftAmount,
 TreeIndexImpl other)

Specified by:

ixInsertWithShift in interface TreeIndexImpl

ixSearchIterator

public ReadOnlyIndex.SearchIterator ixSearchIterator()

Specified by:

ixSearchIterator in interface TreeIndexImpl

ixIterator

public ReadOnlyIndex.Iterator ixIterator()

Specified by:

ixIterator in interface TreeIndexImpl

ixReverseIterator

public ReadOnlyIndex.SearchIterator ixReverseIterator()

Specified by:

ixReverseIterator in interface TreeIndexImpl

ixRangeIterator

public ReadOnlyIndex.RangeIterator ixRangeIterator()

Specified by:

ixRangeIterator in interface TreeIndexImpl

ixCompact

public TreeIndexImpl ixCompact()

Specified by:

ixCompact in interface TreeIndexImpl

ixValidate

public void ixValidate(String failMsg)

Specified by:

ixValidate in interface TreeIndexImpl

ixGetOrderedKeysByPosition

public OrderedKeys ixGetOrderedKeysByPosition(long startPositionInclusive,
 long length)

Specified by:

ixGetOrderedKeysByPosition in interface TreeIndexImpl

ixGetOrderedKeysByKeyRange

public OrderedKeys ixGetOrderedKeysByKeyRange(long startKeyInclusive,
 long endKeyInclusive)

Specified by:

ixGetOrderedKeysByKeyRange in interface TreeIndexImpl

ixGetOrderedKeysIterator

public OrderedKeys.Iterator ixGetOrderedKeysIterator()

Specified by:

ixGetOrderedKeysIterator in interface TreeIndexImpl

ixRangesCountUpperBound

public long ixRangesCountUpperBound()

Specified by:

ixRangesCountUpperBound in interface TreeIndexImpl

ixGetAverageRunLengthEstimate

public long ixGetAverageRunLengthEstimate()

Specified by:

ixGetAverageRunLengthEstimate in interface TreeIndexImpl

ixToRspOnNew

public RspBitmap ixToRspOnNew()

Specified by:

ixToRspOnNew in interface TreeIndexImpl

toString

public String toString()

Overrides:

toString in class RspArray<RspBitmap>