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
`SortedRanges`	`addInternal(long v, boolean writeCheck)`
`SortedRanges`	`addRangeInternal(long start, long end, boolean writeCheck)`
`SortedRanges`	`appendInternal(long v, boolean writeCheck)`
`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 long`	`offset()`
`void`	`offsetToDebugString(StringBuilder sb)`
`protected long`	`pack(long unpackedValue)`
`protected abstract void`	`rebaseAndShift(ArrayType dataOut, long newOffset, long shiftOffset, SortedRangesTyped<ArrayType> sar, long first)`
`SortedRanges`	`removeInternal(long v)`
`SortedRanges`	`removeRangeInternal(long start, long end)`
`protected 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, 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

Class SortedRangesPacked<ArrayType>

Nested Class Summary

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

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

Field Summary

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

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

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