com.illumon.iris.db.v2.utils.singlerange.SingleRange

All Implemented Interfaces:: TreeIndexImpl

Direct Known Subclasses:: IntStartIntDeltaSingleRange, IntStartLongDeltaSingleRange, LongStartIntDeltaSingleRange, LongStartLongEndSingleRange, ShortStartShortDeltaSingleRange, SingleIntSingleRange, SingleLongSingleRange

public abstract class SingleRange
extends Object
implements TreeIndexImpl

Nested Class Summary

Nested classes/interfaces inherited from interface com.illumon.iris.db.v2.utils.TreeIndexImpl
TreeIndexImpl.RandomBuilder, TreeIndexImpl.SequentialBuilder
Field Summary

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

Constructors

Constructor Description

SingleRange()

Method Summary

Modifier and Type	Method	Description
`abstract SingleRange`	`copy()`
`abstract long`	`getCardinality()`
`TreeIndexImpl`	`ixAppendRange(long startKey, long endKey)`
`long`	`ixCardinality()`
`SingleRange`	`ixCompact()`
`boolean`	`ixContainsRange(long start, long end)`
`SingleRange`	`ixCowRef()`
`long`	`ixFind(long key)`
`long`	`ixFirstKey()`
`boolean`	`ixForEachLong(LongAbortableConsumer lc)`
`boolean`	`ixForEachLongRange(LongRangeAbortableConsumer larc)`
`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()`
`TreeIndexImpl`	`ixInsert(long key)`
`TreeIndexImpl`	`ixInsert(TreeIndexImpl added)`
`TreeIndexImpl`	`ixInsertRange(long startKey, long endKey)`
`TreeIndexImpl`	`ixInsertSecondHalf(LongChunk<Attributes.OrderedKeyIndices> keys, int offset, int length)`
`TreeIndexImpl`	`ixInsertWithShift(long shiftAmount, TreeIndexImpl other)`
`TreeIndexImpl`	`ixIntersectOnNew(TreeIndexImpl intersected)`
`TreeIndexImpl`	`ixInvertOnNew(TreeIndexImpl keys, long maximumPosition)`	Invert the given index.
`boolean`	`ixIsEmpty()`
`ReadOnlyIndex.Iterator`	`ixIterator()`
`long`	`ixLastKey()`
`TreeIndexImpl`	`ixMinusOnNew(TreeIndexImpl set)`
`boolean`	`ixOverlaps(TreeIndexImpl impl)`
`boolean`	`ixOverlapsRange(long start, long end)`
`ReadOnlyIndex.RangeIterator`	`ixRangeIterator()`
`long`	`ixRangesCountUpperBound()`
`int`	`ixRefCount()`
`void`	`ixRelease()`
`TreeIndexImpl`	`ixRemove(long key)`
`TreeIndexImpl`	`ixRemove(TreeIndexImpl removed)`
`TreeIndexImpl`	`ixRemoveRange(long startKey, long endKey)`
`TreeIndexImpl`	`ixRemoveSecondHalf(LongChunk<Attributes.OrderedKeyIndices> keys, int offset, int length)`
`TreeIndexImpl`	`ixRetain(TreeIndexImpl other)`
`TreeIndexImpl`	`ixRetainRange(long start, long end)`
`ReadOnlyIndex.SearchIterator`	`ixReverseIterator()`
`ReadOnlyIndex.SearchIterator`	`ixSearchIterator()`
`TreeIndexImpl`	`ixShiftInPlace(long shiftAmount)`
`TreeIndexImpl`	`ixShiftOnNew(long shiftAmount)`
`TreeIndexImpl`	`ixSubindexByKeyOnNew(long startKey, long endKey)`
`TreeIndexImpl`	`ixSubindexByPosOnNew(long startPos, long endPosExclusive)`
`boolean`	`ixSubsetOf(TreeIndexImpl impl)`
`RspBitmap`	`ixToRspOnNew()`
`TreeIndexImpl`	`ixUnionOnNew(TreeIndexImpl set)`
`TreeIndexImpl`	`ixUpdate(TreeIndexImpl added, TreeIndexImpl removed)`
`void`	`ixValidate(String failMsg)`
`protected static int`	`lowBitsAsUnsignedInt(long v)`
`protected static short`	`lowBitsAsUnsignedShort(long v)`
`static SingleRange`	`make(long start, long end)`
`protected static long`	`maxUnsignedInt()`
`protected static long`	`maxUnsignedShort()`
`abstract long`	`rangeEnd()`
`abstract long`	`rangeStart()`
`RspBitmap`	`toRsp()`
`SortedRanges`	`toSortedRanges()`
`protected static long`	`unsignedIntToLong(int unsignedInt)`
`protected static long`	`unsignedShortToLong(short unsignedShort)`

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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

ixInsert, ixRemove, ixValidate

Constructor Details
- SingleRange
  
  public SingleRange()
Method Details
- rangeStart
  
  public abstract long rangeStart()
- rangeEnd
  
  public abstract long rangeEnd()
- getCardinality
  
  public abstract long getCardinality()
- copy
  
  public abstract SingleRange copy()
- unsignedIntToLong
  
  protected static long unsignedIntToLong(int unsignedInt)
- maxUnsignedInt
  
  protected static long maxUnsignedInt()
- lowBitsAsUnsignedInt
  
  protected static int lowBitsAsUnsignedInt(long v)
- maxUnsignedShort
  
  protected static long maxUnsignedShort()
- unsignedShortToLong
  
  protected static long unsignedShortToLong(short unsignedShort)
- lowBitsAsUnsignedShort
  
  protected static short lowBitsAsUnsignedShort(long v)
- make
  
  public static SingleRange make(long start, long end)
- ixLastKey
  
  public final long ixLastKey()
  
  Specified by:
  
  ixLastKey in interface TreeIndexImpl
- ixFirstKey
  
  public final long ixFirstKey()
  
  Specified by:
  
  ixFirstKey in interface TreeIndexImpl
- ixCardinality
  
  public final long ixCardinality()
  
  Specified by:
  
  ixCardinality in interface TreeIndexImpl
- ixForEachLong
  
  public final boolean ixForEachLong(LongAbortableConsumer lc)
  
  Specified by:
  
  ixForEachLong in interface TreeIndexImpl
- ixForEachLongRange
  
  public final boolean ixForEachLongRange(LongRangeAbortableConsumer larc)
  
  Specified by:
  
  ixForEachLongRange in interface TreeIndexImpl
- ixCowRef
  
  public final SingleRange ixCowRef()
  
  Specified by:
  
  ixCowRef in interface TreeIndexImpl
- ixRelease
  
  public final void ixRelease()
  
  Specified by:
  
  ixRelease in interface TreeIndexImpl
- ixRefCount
  
  public final int ixRefCount()
  
  Specified by:
  
  ixRefCount in interface TreeIndexImpl
- ixInsert
  
  public final TreeIndexImpl ixInsert(long key)
  
  Specified by:
  
  ixInsert in interface TreeIndexImpl
- ixInsertRange
  
  public final TreeIndexImpl ixInsertRange(long startKey, long endKey)
  
  Specified by:
  
  ixInsertRange in interface TreeIndexImpl
- ixInsertSecondHalf
  
  public final TreeIndexImpl ixInsertSecondHalf(LongChunk<Attributes.OrderedKeyIndices> keys, int offset, int length)
  
  Specified by:
  
  ixInsertSecondHalf in interface TreeIndexImpl
- ixRemoveSecondHalf
  
  public final TreeIndexImpl ixRemoveSecondHalf(LongChunk<Attributes.OrderedKeyIndices> keys, int offset, int length)
  
  Specified by:
  
  ixRemoveSecondHalf in interface TreeIndexImpl
- ixAppendRange
  
  public final TreeIndexImpl ixAppendRange(long startKey, long endKey)
  
  Specified by:
  
  ixAppendRange in interface TreeIndexImpl
- ixRemove
  
  public final TreeIndexImpl ixRemove(long key)
  
  Specified by:
  
  ixRemove in interface TreeIndexImpl
- ixSubindexByPosOnNew
  
  public final TreeIndexImpl ixSubindexByPosOnNew(long startPos, long endPosExclusive)
  
  Specified by:
  
  ixSubindexByPosOnNew in interface TreeIndexImpl
- ixSubindexByKeyOnNew
  
  public final TreeIndexImpl ixSubindexByKeyOnNew(long startKey, long endKey)
  
  Specified by:
  
  ixSubindexByKeyOnNew in interface TreeIndexImpl
- ixGet
  
  public final long ixGet(long pos)
  
  Specified by:
  
  ixGet in interface TreeIndexImpl
- ixGetKeysForPositions
  
  public final void ixGetKeysForPositions(PrimitiveIterator.OfLong inputPositions, LongConsumer outputKeys)
  
  Specified by:
  
  ixGetKeysForPositions in interface TreeIndexImpl
- ixFind
  
  public final long ixFind(long key)
  
  Specified by:
  
  ixFind in interface TreeIndexImpl
- ixIterator
  
  public ReadOnlyIndex.Iterator ixIterator()
  
  Specified by:
  
  ixIterator in interface TreeIndexImpl
- ixSearchIterator
  
  public final ReadOnlyIndex.SearchIterator ixSearchIterator()
  
  Specified by:
  
  ixSearchIterator in interface TreeIndexImpl
- ixReverseIterator
  
  public final ReadOnlyIndex.SearchIterator ixReverseIterator()
  
  Specified by:
  
  ixReverseIterator in interface TreeIndexImpl
- ixRangeIterator
  
  public final ReadOnlyIndex.RangeIterator ixRangeIterator()
  
  Specified by:
  
  ixRangeIterator in interface TreeIndexImpl
- ixIsEmpty
  
  public final boolean ixIsEmpty()
  
  Specified by:
  
  ixIsEmpty in interface TreeIndexImpl
- ixUpdate
  
  public final TreeIndexImpl ixUpdate(TreeIndexImpl added, TreeIndexImpl removed)
  
  Specified by:
  
  ixUpdate in interface TreeIndexImpl
- ixRemove
  
  public final TreeIndexImpl ixRemove(TreeIndexImpl removed)
  
  Specified by:
  
  ixRemove in interface TreeIndexImpl
- ixRemoveRange
  
  public final TreeIndexImpl ixRemoveRange(long startKey, long endKey)
  
  Specified by:
  
  ixRemoveRange in interface TreeIndexImpl
- ixRetain
  
  public final TreeIndexImpl ixRetain(TreeIndexImpl other)
  
  Specified by:
  
  ixRetain in interface TreeIndexImpl
- ixRetainRange
  
  public final TreeIndexImpl ixRetainRange(long start, long end)
  
  Specified by:
  
  ixRetainRange in interface TreeIndexImpl
- ixIntersectOnNew
  
  public final TreeIndexImpl ixIntersectOnNew(TreeIndexImpl intersected)
  
  Specified by:
  
  ixIntersectOnNew in interface TreeIndexImpl
- ixContainsRange
  
  public final boolean ixContainsRange(long start, long end)
  
  Specified by:
  
  ixContainsRange in interface TreeIndexImpl
- ixOverlaps
  
  public final boolean ixOverlaps(TreeIndexImpl impl)
  
  Specified by:
  
  ixOverlaps in interface TreeIndexImpl
- ixOverlapsRange
  
  public final boolean ixOverlapsRange(long start, long end)
  
  Specified by:
  
  ixOverlapsRange in interface TreeIndexImpl
- ixSubsetOf
  
  public final boolean ixSubsetOf(TreeIndexImpl impl)
  
  Specified by:
  
  ixSubsetOf in interface TreeIndexImpl
- ixMinusOnNew
  
  public final TreeIndexImpl ixMinusOnNew(TreeIndexImpl set)
  
  Specified by:
  
  ixMinusOnNew in interface TreeIndexImpl
- ixUnionOnNew
  
  public final TreeIndexImpl ixUnionOnNew(TreeIndexImpl set)
  
  Specified by:
  
  ixUnionOnNew in interface TreeIndexImpl
- ixShiftOnNew
  
  public final TreeIndexImpl ixShiftOnNew(long shiftAmount)
  
  Specified by:
  
  ixShiftOnNew in interface TreeIndexImpl
- ixShiftInPlace
  
  public final TreeIndexImpl ixShiftInPlace(long shiftAmount)
  
  Specified by:
  
  ixShiftInPlace in interface TreeIndexImpl
- ixInsert
  
  public final TreeIndexImpl ixInsert(TreeIndexImpl added)
  
  Specified by:
  
  ixInsert in interface TreeIndexImpl
- ixInsertWithShift
  
  public final TreeIndexImpl ixInsertWithShift(long shiftAmount, TreeIndexImpl other)
  
  Specified by:
  
  ixInsertWithShift in interface TreeIndexImpl
- ixGetOrderedKeysByPosition
  
  public final OrderedKeys ixGetOrderedKeysByPosition(long startPositionInclusive, long length)
  
  Specified by:
  
  ixGetOrderedKeysByPosition in interface TreeIndexImpl
- ixGetOrderedKeysByKeyRange
  
  public final OrderedKeys ixGetOrderedKeysByKeyRange(long startKeyInclusive, long endKeyInclusive)
  
  Specified by:
  
  ixGetOrderedKeysByKeyRange in interface TreeIndexImpl
- ixGetOrderedKeysIterator
  
  public final OrderedKeys.Iterator ixGetOrderedKeysIterator()
  
  Specified by:
  
  ixGetOrderedKeysIterator in interface TreeIndexImpl
- ixRangesCountUpperBound
  
  public final long ixRangesCountUpperBound()
  
  Specified by:
  
  ixRangesCountUpperBound in interface TreeIndexImpl
- ixGetAverageRunLengthEstimate
  
  public final long ixGetAverageRunLengthEstimate()
  
  Specified by:
  
  ixGetAverageRunLengthEstimate in interface TreeIndexImpl
- ixInvertOnNew
  
  public final 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
- toRsp
  
  public final RspBitmap toRsp()
- toSortedRanges
  
  public final SortedRanges toSortedRanges()
- ixToRspOnNew
  
  public final RspBitmap ixToRspOnNew()
  
  Specified by:
  
  ixToRspOnNew in interface TreeIndexImpl
- ixCompact
  
  public final SingleRange ixCompact()
  
  Specified by:
  
  ixCompact in interface TreeIndexImpl
- ixValidate
  
  public final void ixValidate(String failMsg)
  
  Specified by:
  
  ixValidate in interface TreeIndexImpl

Class SingleRange

Nested Class Summary

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

Field Summary

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

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

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

Constructor Details

Method Details