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)`
`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)`
`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 RspBitmap`	`make()`
`protected 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>

Class RspBitmap

Nested Class Summary

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

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

Field Summary

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

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