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

Class SingleRange

java.lang.Object

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()
final TreeIndexImpl	ixAppendRange(long startKey, long endKey)
final long	ixCardinality()
final SingleRange	ixCompact()
final boolean	ixContainsRange(long start, long end)
final SingleRange	ixCowRef()
final long	ixFind(long key)
final long	ixFirstKey()
final boolean	ixForEachLong(LongAbortableConsumer lc)
final boolean	ixForEachLongRange(LongRangeAbortableConsumer larc)
final long	ixGet(long pos)
final long	ixGetAverageRunLengthEstimate()
final void	ixGetKeysForPositions(PrimitiveIterator.OfLong inputPositions, LongConsumer outputKeys)
final OrderedKeys	ixGetOrderedKeysByKeyRange(long startKeyInclusive, long endKeyInclusive)
final OrderedKeys	ixGetOrderedKeysByPosition(long startPositionInclusive, long length)
final OrderedKeys.Iterator	ixGetOrderedKeysIterator()
final TreeIndexImpl	ixInsert(long key)
final TreeIndexImpl	ixInsert(TreeIndexImpl added)
final TreeIndexImpl	ixInsertRange(long startKey, long endKey)
final TreeIndexImpl	ixInsertSecondHalf(LongChunk<Attributes.OrderedKeyIndices> keys, int offset, int length)
final TreeIndexImpl	ixInsertWithShift(long shiftAmount, TreeIndexImpl other)
final TreeIndexImpl	ixIntersectOnNew(TreeIndexImpl intersected)
final TreeIndexImpl	ixInvertOnNew(TreeIndexImpl keys, long maximumPosition)	Invert the given index.
final boolean	ixIsEmpty()
ReadOnlyIndex.Iterator	ixIterator()
final long	ixLastKey()
final TreeIndexImpl	ixMinusOnNew(TreeIndexImpl set)
final boolean	ixOverlaps(TreeIndexImpl impl)
final boolean	ixOverlapsRange(long start, long end)
final ReadOnlyIndex.RangeIterator	ixRangeIterator()
final long	ixRangesCountUpperBound()
final int	ixRefCount()
final void	ixRelease()
final TreeIndexImpl	ixRemove(long key)
final TreeIndexImpl	ixRemove(TreeIndexImpl removed)
final TreeIndexImpl	ixRemoveRange(long startKey, long endKey)
final TreeIndexImpl	ixRemoveSecondHalf(LongChunk<Attributes.OrderedKeyIndices> keys, int offset, int length)
final TreeIndexImpl	ixRetain(TreeIndexImpl other)
final TreeIndexImpl	ixRetainRange(long start, long end)
final ReadOnlyIndex.SearchIterator	ixReverseIterator()
final ReadOnlyIndex.SearchIterator	ixSearchIterator()
final TreeIndexImpl	ixShiftInPlace(long shiftAmount)
final TreeIndexImpl	ixShiftOnNew(long shiftAmount)
final TreeIndexImpl	ixSubindexByKeyOnNew(long startKey, long endKey)
final TreeIndexImpl	ixSubindexByPosOnNew(long startPos, long endPosExclusive)
final boolean	ixSubsetOf(TreeIndexImpl impl)
final RspBitmap	ixToRspOnNew()
final TreeIndexImpl	ixUnionOnNew(TreeIndexImpl set)
final TreeIndexImpl	ixUpdate(TreeIndexImpl added, TreeIndexImpl removed)
final 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()
final RspBitmap	toRsp()
final 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