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

Class SortedRangesLong

java.lang.Object

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

com.illumon.iris.db.v2.utils.sortedranges.SortedRanges

com.illumon.iris.db.v2.utils.sortedranges.SortedRangesTyped<long[]>

com.illumon.iris.db.v2.utils.sortedranges.SortedRangesLong

All Implemented Interfaces:

TreeIndexImpl

public final class SortedRangesLong
extends SortedRangesTyped<long[]>

Nested Class Summary

Nested classes/interfaces inherited from class com.illumon.iris.db.v2.utils.sortedranges.SortedRanges

SortedRanges.RangeIterator

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

TreeIndexImpl.RandomBuilder, TreeIndexImpl.SequentialBuilder

Field Summary

Fields inherited from class com.illumon.iris.db.v2.utils.sortedranges.SortedRangesTyped

data

Fields inherited from class com.illumon.iris.db.v2.utils.sortedranges.SortedRanges

cardinality, count, DEBUG, ELEMENTS_PER_BLOCK_DENSE_THRESHOLD, INITIAL_SIZE, INT_DENSE_MAX_CAPACITY, INT_EXTENT, INT_SPARSE_MAX_CAPACITY, LONG_DENSE_MAX_CAPACITY, LONG_EXTENT, LONG_SPARSE_MAX_CAPACITY, MAX_CAPACITY, POOL_ARRAYS, SHORT_EXTENT, SHORT_MAX_CAPACITY, USE_RANGES_ARRAY

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

EMPTY

Constructor Summary

Constructors

Constructor	Description
SortedRangesLong()
SortedRangesLong(int initialCapacity)
SortedRangesLong(long[] data)
SortedRangesLong(long[] data, int count, long cardinality)

Method Summary

Modifier and Type	Method	Description
protected long	absUnpackedGet(int i)
SortedRanges	addInternal(long v, boolean writeCheck)
SortedRanges	addRangeInternal(long start, long end, boolean writeCheck)
final SortedRanges	appendInternal(long v, boolean writeCheck)
final SortedRanges	appendRangeInternal(long start, long end, boolean writeCheck)
SortedRanges	applyShift(long shiftOffset)
SortedRanges	applyShiftOnNew(long shiftOffset)
int	bytesAllocated()
int	bytesUsed()
protected int	capacityForLastIndex(int lastIndex, boolean isDense)
protected int	dataLength()
SortedRangesLong	deepCopy()	Get a deep copy of the current object, not shared with anybody.
boolean	fits(long v)
boolean	fits(long start, long end)
boolean	fitsForAppend(long end)
protected void	freeArray(long[] arr)
protected SortedRangesLong	growOnNew(int capacity)
boolean	isDense()
protected long[]	makeArray(int capacity)
protected SortedRangesLong	makeMyTypeAndOffset(int initialCapacity)
static SortedRangesLong	makeSingleRange(long start, long end)
protected long	pack(long value)
protected long	packedGet(int i)
protected void	packedSet(int i, long value)
protected int	packedValuesPerCacheLine()
SortedRanges	removeInternal(long v)
SortedRanges	removeRangeInternal(long start, long end)
SortedRanges	tryMakePackedType(int maxPos, long first, boolean isDense)
protected SortedRanges	tryPack()
SortedRanges	tryPackFor(long first, long last, int newLastPos, boolean isDense)
protected long	unpack(long rawValue)
protected long	unpackedGet(int i)
protected void	unpackedSet(int i, long value)

Methods inherited from class com.illumon.iris.db.v2.utils.sortedranges.SortedRangesTyped

checkSizeAndMoveData, copyData, copyData, copyData, copyDataForMoveToNew, copyTo, ensureCanAppend, moveData, tryCompactUnsafe

Methods inherited from class com.illumon.iris.db.v2.utils.sortedranges.SortedRanges

absPackedGet, add, addPacked, addPackedWithStart, addRange, addRangePacked, addRangePackedWithStart, addRangeUnsafe, addUnsafe, append, appendPacked, appendRange, appendRangePacked, appendRangeUnpacked, appendRangeUnsafe, appendUnsafe, arraySizeRoundingInt, arraySizeRoundingShort, clear, close, close2, contains, containsRange, count, dataToDebugString, find, first, forEachLong, forEachLongRange, get, getAverageRunLengthEstimate, getCardinality, getIterator, getKeysForPositions, getOrderedKeysByKeyRange, getOrderedKeysByPosition, getOrderedKeysByPositionWithStart, getOrderedKeysIterator, getRangeIterator, getReverseIterator, getSearchIterator, hasMoreThanOneRange, insertImpl, insertImpl, intArrayCapacityForLastIndex, intersectOnNew, intersectOnNewImpl, invertOnNew, invertRangeOnNew, isDenseInt, isDenseLong, isDenseLongSample, isDenseShort, isEmpty, isIntAllocationSize, isLongAllocationSize, isShortAllocationSize, isSparse, ixAppendRange, ixCardinality, ixCompact, ixContainsRange, ixCowRef, ixFind, ixFirstKey, ixForEachLong, ixForEachLongRange, ixGet, ixGetAverageRunLengthEstimate, ixGetKeysForPositions, ixGetOrderedKeysByKeyRange, ixGetOrderedKeysByPosition, ixGetOrderedKeysIterator, ixInsert, ixInsert, ixInsertRange, ixInsertSecondHalf, ixInsertWithShift, ixIntersectOnNew, ixInvertOnNew, ixIsEmpty, ixIterator, ixLastKey, ixMinusOnNew, ixOverlaps, ixOverlapsRange, ixRangeIterator, ixRangesCountUpperBound, ixRefCount, ixRelease, ixRemove, ixRemove, ixRemoveRange, ixRemoveSecondHalf, ixRetain, ixRetainRange, ixReverseIterator, ixSearchIterator, ixShiftInPlace, ixShiftOnNew, ixSubindexByKeyOnNew, ixSubindexByPosOnNew, ixSubsetOf, ixToRspOnNew, ixUnionOnNew, ixUpdate, ixValidate, last, longArrayCapacityForLastIndex, makeEmpty, makeForKnownRange, makeSingleElement, mergeAppend, offsetToDebugString, overlaps, overlapsRange, remove, remove, removePacked, removeRange, removeRangePacked, removeRangePackedWithStart, retainRange, self, shortArrayCapacityForLastIndex, subRangesByKey, subRangesByPos, subsetOf, toDebugString, toRsp, toString, tryCompact, tryMakeForKnownRangeFinalCapacityLowerBound, tryMakeForKnownRangeKnownCount, tryMakeForKnownRangeUnknownMaxCapacity, tryPackWithNewLast, unionOnNew, unionOnNewLegacy, validate, validate, validate

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, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

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

ixInsert, ixRemove, ixValidate

Constructor Details

SortedRangesLong

public SortedRangesLong()

SortedRangesLong

public SortedRangesLong(int initialCapacity)

SortedRangesLong

public SortedRangesLong(long[] data)

SortedRangesLong

public SortedRangesLong(long[] data,
 int count,
 long cardinality)

Method Details

fits

public boolean fits(long v)

Specified by:

fits in class SortedRanges

fits

public boolean fits(long start,
 long end)

Specified by:

fits in class SortedRanges

fitsForAppend

public boolean fitsForAppend(long end)

Specified by:

fitsForAppend in class SortedRanges

deepCopy

public SortedRangesLong 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 SortedRanges

Returns:

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

packedValuesPerCacheLine

protected int packedValuesPerCacheLine()

Specified by:

packedValuesPerCacheLine in class SortedRanges

capacityForLastIndex

protected int capacityForLastIndex(int lastIndex,
 boolean isDense)

Specified by:

capacityForLastIndex in class SortedRangesTyped<long[]>

makeArray

protected long[] makeArray(int capacity)

Specified by:

makeArray in class SortedRangesTyped<long[]>

freeArray

protected void freeArray(long[] arr)

Specified by:

freeArray in class SortedRangesTyped<long[]>

makeMyTypeAndOffset

protected SortedRangesLong makeMyTypeAndOffset(int initialCapacity)

Specified by:

makeMyTypeAndOffset in class SortedRangesTyped<long[]>

dataLength

protected int dataLength()

Specified by:

dataLength in class SortedRanges

packedGet

protected long packedGet(int i)

Specified by:

packedGet in class SortedRanges

packedSet

protected void packedSet(int i,
 long value)

Specified by:

packedSet in class SortedRanges

pack

protected long pack(long value)

Specified by:

pack in class SortedRanges

unpackedGet

protected long unpackedGet(int i)

Specified by:

unpackedGet in class SortedRanges

absUnpackedGet

protected long absUnpackedGet(int i)

Specified by:

absUnpackedGet in class SortedRanges

unpackedSet

protected void unpackedSet(int i,
 long value)

Specified by:

unpackedSet in class SortedRanges

unpack

protected long unpack(long rawValue)

Specified by:

unpack in class SortedRanges

makeSingleRange

public static SortedRangesLong makeSingleRange(long start,
 long end)

addInternal

public SortedRanges addInternal(long v,
 boolean writeCheck)

Specified by:

addInternal in class SortedRanges

addRangeInternal

public SortedRanges addRangeInternal(long start,
 long end,
 boolean writeCheck)

Specified by:

addRangeInternal in class SortedRanges

appendInternal

public final SortedRanges appendInternal(long v,
 boolean writeCheck)

Specified by:

appendInternal in class SortedRanges

appendRangeInternal

public final SortedRanges appendRangeInternal(long start,
 long end,
 boolean writeCheck)

Specified by:

appendRangeInternal in class SortedRanges

removeInternal

public SortedRanges removeInternal(long v)

Specified by:

removeInternal in class SortedRanges

removeRangeInternal

public SortedRanges removeRangeInternal(long start,
 long end)

Specified by:

removeRangeInternal in class SortedRanges

applyShift

public SortedRanges applyShift(long shiftOffset)

Specified by:

applyShift in class SortedRanges

applyShiftOnNew

public SortedRanges applyShiftOnNew(long shiftOffset)

Specified by:

applyShiftOnNew in class SortedRanges

tryPackFor

public SortedRanges tryPackFor(long first,
 long last,
 int newLastPos,
 boolean isDense)

Specified by:

tryPackFor in class SortedRanges

tryMakePackedType

public SortedRanges tryMakePackedType(int maxPos,
 long first,
 boolean isDense)

Specified by:

tryMakePackedType in class SortedRangesTyped<long[]>

growOnNew

protected SortedRangesLong growOnNew(int capacity)

Specified by:

growOnNew in class SortedRanges

bytesAllocated

public int bytesAllocated()

Specified by:

bytesAllocated in class SortedRanges

bytesUsed

public int bytesUsed()

Specified by:

bytesUsed in class SortedRanges

tryPack

protected SortedRanges tryPack()

Specified by:

tryPack in class SortedRanges

isDense

public boolean isDense()

Specified by:

isDense in class SortedRanges