Class SortedRangesTyped<ArrayType>
java.lang.Object
io.deephaven.engine.rowset.impl.RefCountedCow<SortedRanges>
io.deephaven.engine.rowset.impl.sortedranges.SortedRanges
io.deephaven.engine.rowset.impl.sortedranges.SortedRangesTyped<ArrayType>
- All Implemented Interfaces:
OrderedLongSet
- Direct Known Subclasses:
SortedRangesLong
,SortedRangesPacked
-
Nested Class Summary
Nested classes/interfaces inherited from class io.deephaven.engine.rowset.impl.sortedranges.SortedRanges
SortedRanges.RangeIterator
Nested classes/interfaces inherited from interface io.deephaven.engine.rowset.impl.OrderedLongSet
OrderedLongSet.BuilderRandom, OrderedLongSet.BuilderSequential
-
Field Summary
Fields inherited from class io.deephaven.engine.rowset.impl.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 io.deephaven.engine.rowset.impl.OrderedLongSet
EMPTY
-
Constructor Summary
ModifierConstructorDescriptionprotected
SortedRangesTyped
(int initialCapacity) protected
SortedRangesTyped
(ArrayType data) protected
SortedRangesTyped
(ArrayType data, int count, long cardinality) -
Method Summary
Modifier and TypeMethodDescriptionprotected abstract int
capacityForLastIndex
(int i, boolean isDense) protected final SortedRanges
checkSizeAndMoveData
(int srcPos, int dstPos, int len, long first, boolean writeCheck) protected final void
copyData
(int newCapacity) protected final void
copyData
(SortedRanges srOut, int srcPos, int dstPos, int len) protected static <ArrayType>
ArrayTypecopyData
(SortedRangesTyped<ArrayType> sta) protected final void
copyDataForMoveToNew
(SortedRanges srOut, int srcPos, int dstPos, int len) protected final void
copyTo
(SortedRanges srOut) protected final SortedRanges
ensureCanAppend
(int newLastPos, long unpackedNewLastKey, boolean writeCheck) protected abstract void
protected abstract ArrayType
makeArray
(int capacity) protected abstract SortedRangesTyped<ArrayType>
makeMyTypeAndOffset
(int initialCapacity) protected final void
moveData
(int srcPos, int dstPos, int len) final SortedRanges
tryCompactUnsafe
(int k) protected abstract SortedRanges
tryMakePackedType
(int maxPos, long first, boolean isDense) Methods inherited from class io.deephaven.engine.rowset.impl.sortedranges.SortedRanges
absPackedGet, absUnpackedGet, add, addInternal, addPacked, addPackedWithStart, addRange, addRangeInternal, addRangePacked, addRangePackedWithStart, addRangeUnsafe, addUnsafe, append, appendInternal, appendPacked, appendRange, appendRangeInternal, appendRangePacked, appendRangeUnpacked, appendRangeUnsafe, appendUnsafe, applyShift, applyShiftOnNew, arraySizeRoundingInt, arraySizeRoundingShort, bytesAllocated, bytesUsed, clear, close, close2, contains, containsRange, count, dataLength, deepCopy, find, first, fits, fits, fitsForAppend, forEachLong, forEachLongRange, get, getAverageRunLengthEstimate, getCardinality, getIterator, getKeysForPositions, getRangeIterator, getReverseIterator, getRowSequenceByKeyRange, getRowSequenceByPosition, getRowSequenceByPositionWithStart, getRowSequenceIterator, 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, ixGetRowSequenceByKeyRange, ixGetRowSequenceByPosition, ixGetRowSequenceIterator, 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, pack, packedGet, packedSet, packedValuesPerCacheLine, remove, remove, removeInternal, removePacked, removeRange, removeRangeInternal, removeRangePacked, removeRangePackedWithStart, retainRange, self, shortArrayCapacityForLastIndex, subRangesByKey, subRangesByPos, subsetOf, toRsp, toString, tryCompact, tryMakeForKnownRangeFinalCapacityLowerBound, tryMakeForKnownRangeKnownCount, tryMakeForKnownRangeUnknownMaxCapacity, tryPack, tryPackFor, tryPackWithNewLast, unionOnNew, unionOnNewLegacy, unpack, unpackedGet, unpackedSet, validate, validate, validate
Methods inherited from class io.deephaven.engine.rowset.impl.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 io.deephaven.engine.rowset.impl.OrderedLongSet
ixInsert, ixRemove, ixValidate
-
Field Details
-
data
-
-
Constructor Details
-
SortedRangesTyped
protected SortedRangesTyped(int initialCapacity) -
SortedRangesTyped
-
SortedRangesTyped
-
-
Method Details
-
makeArray
-
freeArray
-
capacityForLastIndex
protected abstract int capacityForLastIndex(int i, boolean isDense) -
tryMakePackedType
-
makeMyTypeAndOffset
- Specified by:
makeMyTypeAndOffset
in classSortedRanges
-
copyDataForMoveToNew
-
copyData
-
copyTo
-
tryCompactUnsafe
- Specified by:
tryCompactUnsafe
in classSortedRanges
- Parameters:
k
- if k == 0, compact if count < capacity. k > 0, compact if (capacity - count > (capacity >> k).
-
checkSizeAndMoveData
protected final SortedRanges checkSizeAndMoveData(int srcPos, int dstPos, int len, long first, boolean writeCheck) - Specified by:
checkSizeAndMoveData
in classSortedRanges
-
ensureCanAppend
protected final SortedRanges ensureCanAppend(int newLastPos, long unpackedNewLastKey, boolean writeCheck) - Specified by:
ensureCanAppend
in classSortedRanges
-
copyData
-
copyData
protected final void copyData(int newCapacity) - Specified by:
copyData
in classSortedRanges
-
moveData
protected final void moveData(int srcPos, int dstPos, int len) - Specified by:
moveData
in classSortedRanges
-