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

Class SortedRangesPacked<ArrayType>

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<ArrayType>

com.illumon.iris.db.v2.utils.sortedranges.SortedRangesPacked<ArrayType>

All Implemented Interfaces:

TreeIndexImpl

Direct Known Subclasses:

SortedRangesInt, SortedRangesShort

public abstract class SortedRangesPacked<ArrayType>
extends SortedRangesTyped<ArrayType>

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

Modifier and Type	Field	Description
protected long	offset

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

Modifier	Constructor	Description
protected	SortedRangesPacked(int initialCapacity, long offset)
protected	SortedRangesPacked(ArrayType data, long offset)
protected	SortedRangesPacked(ArrayType data, long offset, int count, long cardinality)

Method Summary

Modifier and Type	Method	Description
final SortedRanges	addInternal(long v, boolean writeCheck)
final 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)
boolean	fits(long value)
boolean	fits(long start, long end)
boolean	fitsForAppend(long end)
protected abstract SortedRanges	makeMyType(ArrayType data, long offset, int count, long cardinality)
protected abstract long	maxValueForType()
protected final long	offset()
void	offsetToDebugString(StringBuilder sb)
protected final long	pack(long unpackedValue)
protected abstract void	rebaseAndShift(ArrayType dataOut, long newOffset, long shiftOffset, SortedRangesTyped<ArrayType> sar, long first)
final SortedRanges	removeInternal(long v)
final SortedRanges	removeRangeInternal(long start, long end)
protected final long	unpack(long packedValue)

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

capacityForLastIndex, checkSizeAndMoveData, copyData, copyData, copyData, copyDataForMoveToNew, copyTo, ensureCanAppend, freeArray, makeArray, makeMyTypeAndOffset, moveData, tryCompactUnsafe, tryMakePackedType

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

absPackedGet, absUnpackedGet, add, addPacked, addPackedWithStart, addRange, addRangePacked, addRangePackedWithStart, addRangeUnsafe, addUnsafe, append, appendPacked, appendRange, appendRangePacked, appendRangeUnpacked, appendRangeUnsafe, appendUnsafe, arraySizeRoundingInt, arraySizeRoundingShort, bytesAllocated, bytesUsed, clear, close, close2, contains, containsRange, count, dataLength, dataToDebugString, deepCopy, find, first, forEachLong, forEachLongRange, get, getAverageRunLengthEstimate, getCardinality, getIterator, getKeysForPositions, getOrderedKeysByKeyRange, getOrderedKeysByPosition, getOrderedKeysByPositionWithStart, getOrderedKeysIterator, getRangeIterator, getReverseIterator, getSearchIterator, growOnNew, hasMoreThanOneRange, insertImpl, insertImpl, intArrayCapacityForLastIndex, intersectOnNew, intersectOnNewImpl, invertOnNew, invertRangeOnNew, isDense, 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, makeSingleRange, mergeAppend, overlaps, overlapsRange, packedGet, packedSet, packedValuesPerCacheLine, remove, remove, removePacked, removeRange, removeRangePacked, removeRangePackedWithStart, retainRange, self, shortArrayCapacityForLastIndex, subRangesByKey, subRangesByPos, subsetOf, toDebugString, toRsp, toString, tryCompact, tryMakeForKnownRangeFinalCapacityLowerBound, tryMakeForKnownRangeKnownCount, tryMakeForKnownRangeUnknownMaxCapacity, tryPack, tryPackFor, tryPackWithNewLast, unionOnNew, unionOnNewLegacy, unpackedGet, unpackedSet, 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

Field Details

offset

protected long offset

Constructor Details

SortedRangesPacked

protected SortedRangesPacked(int initialCapacity,
 long offset)

SortedRangesPacked

protected SortedRangesPacked(ArrayType data,
 long offset)

SortedRangesPacked

protected SortedRangesPacked(ArrayType data,
 long offset,
 int count,
 long cardinality)

Method Details

maxValueForType

protected abstract long maxValueForType()

fits

public boolean fits(long value)

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

pack

protected final long pack(long unpackedValue)

Specified by:

pack in class SortedRanges

unpack

protected final long unpack(long packedValue)

Specified by:

unpack in class SortedRanges

makeMyType

protected abstract SortedRanges makeMyType(ArrayType data,
 long offset,
 int count,
 long cardinality)

offset

protected final long offset()

addInternal

public final SortedRanges addInternal(long v,
 boolean writeCheck)

Specified by:

addInternal in class SortedRanges

addRangeInternal

public final 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 final SortedRanges removeInternal(long v)

Specified by:

removeInternal in class SortedRanges

removeRangeInternal

public final SortedRanges removeRangeInternal(long start,
 long end)

Specified by:

removeRangeInternal in class SortedRanges

rebaseAndShift

protected abstract void rebaseAndShift(ArrayType dataOut,
 long newOffset,
 long shiftOffset,
 SortedRangesTyped<ArrayType> sar,
 long first)

applyShift

public SortedRanges applyShift(long shiftOffset)

Specified by:

applyShift in class SortedRanges

applyShiftOnNew

public SortedRanges applyShiftOnNew(long shiftOffset)

Specified by:

applyShiftOnNew in class SortedRanges

offsetToDebugString

public void offsetToDebugString(StringBuilder sb)

Overrides:

offsetToDebugString in class SortedRanges