Class SortedRanges
java.lang.Object
io.deephaven.engine.rowset.impl.RefCountedCow<SortedRanges>
io.deephaven.engine.rowset.impl.sortedranges.SortedRanges
- All Implemented Interfaces:
OrderedLongSet
- Direct Known Subclasses:
SortedRangesTyped
-
Nested Class Summary
Nested classes/interfaces inherited from interface io.deephaven.engine.rowset.impl.OrderedLongSet
OrderedLongSet.BuilderRandom, OrderedLongSet.BuilderSequential
-
Field Summary
Modifier and TypeFieldDescriptionprotected long
protected int
static final boolean
static final int
protected static final int
static final int
protected static final int
static final int
static final int
protected static final int
static final int
static final int
protected static final boolean
protected static final int
static final int
static final boolean
Fields inherited from interface io.deephaven.engine.rowset.impl.OrderedLongSet
EMPTY
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionprotected final long
absPackedGet
(int i) protected abstract long
absUnpackedGet
(int i) final SortedRanges
add
(long v) protected abstract SortedRanges
addInternal
(long v, boolean writeCheck) protected static SortedRanges
addPacked
(SortedRanges sar, long packedValue, long value, boolean writeCheck) protected static SortedRanges
addPackedWithStart
(SortedRanges sar, int iStart, long packedValue, long value, org.apache.commons.lang3.mutable.MutableInt iStartOut, boolean writeCheck) final SortedRanges
addRange
(long start, long end) protected abstract SortedRanges
addRangeInternal
(long start, long end, boolean writeCheck) protected static SortedRanges
addRangePacked
(SortedRanges sar, long packedStart, long packedEnd, long start, long end, boolean writeCheck) protected static SortedRanges
addRangePackedWithStart
(SortedRanges sar, int iStart, long packedStart, long packedEnd, long start, long end, long deltaCard, org.apache.commons.lang3.mutable.MutableInt iStartOut, boolean writeCheck) final SortedRanges
addRangeUnsafe
(long start, long end) final SortedRanges
addUnsafe
(long v) final SortedRanges
append
(long v) protected abstract SortedRanges
appendInternal
(long v, boolean writeCheck) protected static SortedRanges
appendPacked
(SortedRanges sar, long packedValue, long value, boolean writeCheck) final SortedRanges
appendRange
(long start, long end) protected abstract SortedRanges
appendRangeInternal
(long start, long end, boolean writeCheck) protected static SortedRanges
appendRangePacked
(SortedRanges sar, long packedStart, long packedEnd, long start, long end, boolean writeCheck) protected static SortedRanges
appendRangeUnpacked
(SortedRanges sar, long start, long end, boolean writeCheck) final SortedRanges
appendRangeUnsafe
(long start, long end) final SortedRanges
appendUnsafe
(long v) abstract SortedRanges
applyShift
(long shift) abstract SortedRanges
applyShiftOnNew
(long shift) static int
arraySizeRoundingInt
(int sizeToRound) static int
arraySizeRoundingShort
(int sizeToRound) abstract int
abstract int
protected abstract SortedRanges
checkSizeAndMoveData
(int srcPos, int dstPos, int len, long first, boolean writeCheck) final void
clear()
protected final void
close
(int pos) protected final void
close2
(int pos) final boolean
contains
(long v) final boolean
containsRange
(long start, long end) protected abstract void
copyData
(int newCapacity) final int
count()
protected abstract int
abstract SortedRanges
deepCopy()
Get a deep copy of the current object, not shared with anybody.protected abstract SortedRanges
ensureCanAppend
(int newLastPosition, long unpackedNewLastKey, boolean writeCheck) final long
find
(long v) final long
first()
abstract boolean
fits
(long value) abstract boolean
fits
(long start, long end) abstract boolean
fitsForAppend
(long end) final boolean
final boolean
final long
get
(long targetPos) final long
final long
final RowSet.Iterator
final void
getKeysForPositions
(PrimitiveIterator.OfLong inputPositions, LongConsumer outputKeys) final RowSet.SearchIterator
final RowSequence
getRowSequenceByKeyRange
(long start, long end) final RowSequence
getRowSequenceByPosition
(long pos, long length) final RowSequence
getRowSequenceByPositionWithStart
(long iStartPos, int istart, long startPosForOK, long lengthForOK) final RowSequence.Iterator
final RowSet.SearchIterator
protected abstract SortedRanges
growOnNew
(int capacity) final boolean
final OrderedLongSet
insertImpl
(SortedRanges other) final OrderedLongSet
insertImpl
(SortedRanges other, boolean writeCheck) protected static int
intArrayCapacityForLastIndex
(int lastIndex, boolean isDense) final OrderedLongSet
intersectOnNew
(OrderedLongSet toIntersect) final OrderedLongSet
intersectOnNewImpl
(OrderedLongSet other) final boolean
invertOnNew
(RowSet.RangeIterator rit, OrderedLongSetBuilderSequential builder, long maxPosition) final OrderedLongSet
invertRangeOnNew
(long start, long end, long maxPosition) abstract boolean
isDense()
static boolean
isDenseInt
(int[] data, int count) static boolean
isDenseLong
(long[] data, int count) protected static boolean
isDenseLongSample
(long v0, long v1, int count) static boolean
isDenseShort
(short[] data, int count) final boolean
isEmpty()
protected static boolean
isIntAllocationSize
(int length) protected static boolean
isLongAllocationSize
(int length) protected static boolean
isShortAllocationSize
(int length) final boolean
isSparse()
final OrderedLongSet
ixAppendRange
(long startKey, long endKey) final long
final OrderedLongSet
final boolean
ixContainsRange
(long start, long end) final SortedRanges
ixCowRef()
final long
ixFind
(long key) final long
final boolean
final boolean
final long
ixGet
(long pos) final long
final void
ixGetKeysForPositions
(PrimitiveIterator.OfLong inputPositions, LongConsumer outputKeys) final RowSequence
ixGetRowSequenceByKeyRange
(long startKeyInclusive, long endKeyInclusive) final RowSequence
ixGetRowSequenceByPosition
(long startPositionInclusive, long length) final RowSequence.Iterator
final OrderedLongSet
ixInsert
(long key) final OrderedLongSet
ixInsert
(OrderedLongSet added) final OrderedLongSet
ixInsertRange
(long startKey, long endKey) final OrderedLongSet
ixInsertSecondHalf
(LongChunk<OrderedRowKeys> keys, int offset, int length) final OrderedLongSet
ixInsertWithShift
(long shiftAmount, OrderedLongSet other) final OrderedLongSet
ixIntersectOnNew
(OrderedLongSet toIntersect) final OrderedLongSet
ixInvertOnNew
(OrderedLongSet keys, long maxPosition) Invert the given OrderedLongSet.final boolean
final RowSet.Iterator
final long
final OrderedLongSet
ixMinusOnNew
(OrderedLongSet other) final boolean
ixOverlaps
(OrderedLongSet impl) final boolean
ixOverlapsRange
(long start, long end) final RowSet.RangeIterator
final long
final int
final void
final OrderedLongSet
ixRemove
(long key) final OrderedLongSet
ixRemove
(OrderedLongSet removed) final OrderedLongSet
ixRemoveRange
(long startKey, long endKey) final OrderedLongSet
ixRemoveSecondHalf
(LongChunk<OrderedRowKeys> keys, int offset, int length) final OrderedLongSet
ixRetain
(OrderedLongSet toIntersect) final OrderedLongSet
ixRetainRange
(long start, long end) final RowSet.SearchIterator
final RowSet.SearchIterator
final OrderedLongSet
ixShiftInPlace
(long shiftAmount) final OrderedLongSet
ixShiftOnNew
(long shiftAmount) final OrderedLongSet
ixSubindexByKeyOnNew
(long startKey, long endKey) final OrderedLongSet
ixSubindexByPosOnNew
(long startPos, long endPosExclusive) final boolean
ixSubsetOf
(OrderedLongSet other) final RspBitmap
final OrderedLongSet
ixUnionOnNew
(OrderedLongSet other) final OrderedLongSet
ixUpdate
(OrderedLongSet added, OrderedLongSet removed) final void
ixValidate
(String failMsg) final long
last()
protected static int
longArrayCapacityForLastIndex
(int lastIndex, boolean isDense) static SortedRanges
static SortedRanges
makeForKnownRange
(long first, long last, boolean isDense) protected abstract SortedRanges
makeMyTypeAndOffset
(int initialCapacity) static SortedRanges
makeSingleElement
(long v) static SortedRanges
makeSingleRange
(long start, long end) final SortedRanges
mergeAppend
(SortedRanges other, boolean writeCheck) protected abstract void
moveData
(int srcPos, int dstPos, int len) final boolean
overlaps
(RowSet.RangeIterator rangeIter) final boolean
overlapsRange
(long start, long end) protected abstract long
pack
(long unpackedValue) protected abstract long
packedGet
(int i) protected abstract void
packedSet
(int i, long packedValue) protected abstract int
final SortedRanges
remove
(long v) final OrderedLongSet
remove
(OrderedLongSet removed) protected abstract SortedRanges
removeInternal
(long v) protected static SortedRanges
removePacked
(SortedRanges sar, long packedValue, long value) final SortedRanges
removeRange
(long start, long end) protected abstract SortedRanges
removeRangeInternal
(long start, long end) protected static SortedRanges
removeRangePacked
(SortedRanges sar, long packedStart, long packedEnd, long start, long end) protected static SortedRanges
removeRangePackedWithStart
(SortedRanges sar, int iStart, long packedStart, long packedEnd, long start, long end, org.apache.commons.lang3.mutable.MutableInt iStartOut, boolean writeCheck) final SortedRanges
retainRange
(long start, long end) final SortedRanges
self()
Derived classes should implement self() by simply "return this" of the right type.protected static int
shortArrayCapacityForLastIndex
(int lastIndex) final SortedRanges
subRangesByKey
(long start, long end) final SortedRanges
subRangesByPos
(long startPosIn, long endPosIn) final boolean
subsetOf
(RowSet.RangeIterator ritOther) final RspBitmap
toRsp()
final String
toString()
final SortedRanges
tryCompact
(int k) abstract SortedRanges
tryCompactUnsafe
(int k) static SortedRanges
tryMakeForKnownRangeFinalCapacityLowerBound
(int initialCapacity, int finalCapacityLowerBound, long first, long last, boolean isDense) static SortedRanges
tryMakeForKnownRangeKnownCount
(int count, long first, long last) static SortedRanges
tryMakeForKnownRangeUnknownMaxCapacity
(int initialCapacity, long first, long last, boolean isDense) protected abstract SortedRanges
tryPack()
protected abstract SortedRanges
tryPackFor
(long first, long last, int maxPos, boolean isDense) protected final SortedRanges
tryPackWithNewLast
(long newLastKey, int maxPos, boolean isDense) static OrderedLongSet
unionOnNew
(SortedRanges sar, SortedRanges otherSar) static SortedRanges
unionOnNewLegacy
(SortedRanges sar, SortedRanges otherSar) protected abstract long
unpack
(long packedValue) protected abstract long
unpackedGet
(int i) protected abstract void
unpackedSet
(int i, long unpackedValue) final void
validate()
protected final void
validate
(long iv1, long iv2) protected final void
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
-
INITIAL_SIZE
protected static final int INITIAL_SIZE -
DEBUG
public static final boolean DEBUG -
LONG_DENSE_MAX_CAPACITY
public static final int LONG_DENSE_MAX_CAPACITY -
LONG_SPARSE_MAX_CAPACITY
public static final int LONG_SPARSE_MAX_CAPACITY -
INT_DENSE_MAX_CAPACITY
public static final int INT_DENSE_MAX_CAPACITY -
INT_SPARSE_MAX_CAPACITY
public static final int INT_SPARSE_MAX_CAPACITY -
SHORT_MAX_CAPACITY
public static final int SHORT_MAX_CAPACITY -
ELEMENTS_PER_BLOCK_DENSE_THRESHOLD
public static final int ELEMENTS_PER_BLOCK_DENSE_THRESHOLD -
MAX_CAPACITY
public static final int MAX_CAPACITY -
LONG_EXTENT
protected static final int LONG_EXTENT -
INT_EXTENT
protected static final int INT_EXTENT -
SHORT_EXTENT
protected static final int SHORT_EXTENT -
POOL_ARRAYS
protected static final boolean POOL_ARRAYS -
USE_RANGES_ARRAY
public static final boolean USE_RANGES_ARRAY -
cardinality
protected long cardinality -
count
protected int count
-
-
Constructor Details
-
SortedRanges
protected SortedRanges()
-
-
Method Details
-
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 classRefCountedCow<SortedRanges>
- Returns:
- A full, deep copy of this object with a reference count of 1 (not shared).
-
self
Description copied from class:RefCountedCow
Derived classes should implement self() by simply "return this" of the right type. This method exists only as an implementation artifact for a type safe implementation of the curiously recurring generic pattern.- Specified by:
self
in classRefCountedCow<SortedRanges>
- Returns:
- this object, with the right, most derived type.
-
arraySizeRoundingInt
public static int arraySizeRoundingInt(int sizeToRound) -
arraySizeRoundingShort
public static int arraySizeRoundingShort(int sizeToRound) -
makeSingleRange
-
makeSingleElement
-
makeEmpty
-
tryMakeForKnownRangeFinalCapacityLowerBound
public static SortedRanges tryMakeForKnownRangeFinalCapacityLowerBound(int initialCapacity, int finalCapacityLowerBound, long first, long last, boolean isDense) -
makeForKnownRange
-
tryMakeForKnownRangeUnknownMaxCapacity
public static SortedRanges tryMakeForKnownRangeUnknownMaxCapacity(int initialCapacity, long first, long last, boolean isDense) -
tryMakeForKnownRangeKnownCount
-
isEmpty
public final boolean isEmpty() -
clear
public final void clear() -
first
public final long first() -
last
public final long last() -
hasMoreThanOneRange
public final boolean hasMoreThanOneRange() -
validate
public final void validate() -
toString
-
contains
public final boolean contains(long v) -
containsRange
public final boolean containsRange(long start, long end) -
find
public final long find(long v) -
get
public final long get(long targetPos) -
applyShift
-
applyShiftOnNew
-
add
-
addUnsafe
-
addRange
-
addRangeUnsafe
-
append
-
appendUnsafe
-
appendRange
-
appendRangeUnsafe
-
remove
-
removeRange
-
forEachLongRange
-
forEachLong
-
getIterator
-
getRangeIterator
-
getSearchIterator
-
getReverseIterator
-
getCardinality
public final long getCardinality() -
getKeysForPositions
public final void getKeysForPositions(PrimitiveIterator.OfLong inputPositions, LongConsumer outputKeys) -
subRangesByPos
-
subRangesByKey
-
overlapsRange
public final boolean overlapsRange(long start, long end) -
overlaps
-
retainRange
-
isDenseShort
public static boolean isDenseShort(short[] data, int count) -
isDenseLongSample
protected static boolean isDenseLongSample(long v0, long v1, int count) -
isDenseInt
public static boolean isDenseInt(int[] data, int count) -
isDenseLong
public static boolean isDenseLong(long[] data, int count) -
isDense
public abstract boolean isDense() -
isSparse
public final boolean isSparse() -
intersectOnNewImpl
-
count
public final int count() -
subsetOf
-
unionOnNew
-
unionOnNewLegacy
-
insertImpl
-
mergeAppend
-
insertImpl
-
invertRangeOnNew
-
invertOnNew
public final boolean invertOnNew(RowSet.RangeIterator rit, OrderedLongSetBuilderSequential builder, long maxPosition) -
getRowSequenceByPosition
-
getRowSequenceByPositionWithStart
public final RowSequence getRowSequenceByPositionWithStart(long iStartPos, int istart, long startPosForOK, long lengthForOK) -
getRowSequenceByKeyRange
-
getRowSequenceIterator
-
getAverageRunLengthEstimate
public final long getAverageRunLengthEstimate() -
shortArrayCapacityForLastIndex
protected static int shortArrayCapacityForLastIndex(int lastIndex) -
intArrayCapacityForLastIndex
protected static int intArrayCapacityForLastIndex(int lastIndex, boolean isDense) -
longArrayCapacityForLastIndex
protected static int longArrayCapacityForLastIndex(int lastIndex, boolean isDense) -
fits
public abstract boolean fits(long value) -
fits
public abstract boolean fits(long start, long end) -
fitsForAppend
public abstract boolean fitsForAppend(long end) -
makeMyTypeAndOffset
-
growOnNew
-
packedValuesPerCacheLine
protected abstract int packedValuesPerCacheLine() -
packedGet
protected abstract long packedGet(int i) -
absPackedGet
protected final long absPackedGet(int i) -
packedSet
protected abstract void packedSet(int i, long packedValue) -
pack
protected abstract long pack(long unpackedValue) -
unpackedGet
protected abstract long unpackedGet(int i) -
absUnpackedGet
protected abstract long absUnpackedGet(int i) -
unpackedSet
protected abstract void unpackedSet(int i, long unpackedValue) -
unpack
protected abstract long unpack(long packedValue) -
dataLength
protected abstract int dataLength() -
ensureCanAppend
protected abstract SortedRanges ensureCanAppend(int newLastPosition, long unpackedNewLastKey, boolean writeCheck) -
moveData
protected abstract void moveData(int srcPos, int dstPos, int len) -
copyData
protected abstract void copyData(int newCapacity) -
addInternal
-
addRangeInternal
-
appendInternal
-
appendRangeInternal
-
removeInternal
-
removeRangeInternal
-
tryPackFor
-
tryPackWithNewLast
-
tryPack
-
bytesAllocated
public abstract int bytesAllocated() -
bytesUsed
public abstract int bytesUsed() -
tryCompactUnsafe
- Parameters:
k
- if k == 0, compact if count < capacity. k > 0, compact if (capacity - count > (capacity >> k).
-
tryCompact
-
isLongAllocationSize
protected static boolean isLongAllocationSize(int length) -
isIntAllocationSize
protected static boolean isIntAllocationSize(int length) -
isShortAllocationSize
protected static boolean isShortAllocationSize(int length) -
checkSizeAndMoveData
protected abstract SortedRanges checkSizeAndMoveData(int srcPos, int dstPos, int len, long first, boolean writeCheck) -
close
protected final void close(int pos) -
close2
protected final void close2(int pos) -
addPacked
protected static SortedRanges addPacked(SortedRanges sar, long packedValue, long value, boolean writeCheck) -
addPackedWithStart
protected static SortedRanges addPackedWithStart(SortedRanges sar, int iStart, long packedValue, long value, org.apache.commons.lang3.mutable.MutableInt iStartOut, boolean writeCheck) -
addRangePacked
protected static SortedRanges addRangePacked(SortedRanges sar, long packedStart, long packedEnd, long start, long end, boolean writeCheck) -
addRangePackedWithStart
protected static SortedRanges addRangePackedWithStart(SortedRanges sar, int iStart, long packedStart, long packedEnd, long start, long end, long deltaCard, org.apache.commons.lang3.mutable.MutableInt iStartOut, boolean writeCheck) -
appendPacked
protected static SortedRanges appendPacked(SortedRanges sar, long packedValue, long value, boolean writeCheck) -
appendRangeUnpacked
protected static SortedRanges appendRangeUnpacked(SortedRanges sar, long start, long end, boolean writeCheck) -
appendRangePacked
protected static SortedRanges appendRangePacked(SortedRanges sar, long packedStart, long packedEnd, long start, long end, boolean writeCheck) -
removePacked
-
removeRangePacked
protected static SortedRanges removeRangePacked(SortedRanges sar, long packedStart, long packedEnd, long start, long end) -
removeRangePackedWithStart
protected static SortedRanges removeRangePackedWithStart(SortedRanges sar, int iStart, long packedStart, long packedEnd, long start, long end, org.apache.commons.lang3.mutable.MutableInt iStartOut, boolean writeCheck) -
validate
protected final void validate(long iv1, long iv2) -
validate
-
ixCowRef
- Specified by:
ixCowRef
in interfaceOrderedLongSet
-
ixRelease
public final void ixRelease()- Specified by:
ixRelease
in interfaceOrderedLongSet
-
ixRefCount
public final int ixRefCount()- Specified by:
ixRefCount
in interfaceOrderedLongSet
-
ixInsert
- Specified by:
ixInsert
in interfaceOrderedLongSet
-
ixInsertRange
- Specified by:
ixInsertRange
in interfaceOrderedLongSet
-
ixInsertSecondHalf
public final OrderedLongSet ixInsertSecondHalf(LongChunk<OrderedRowKeys> keys, int offset, int length) - Specified by:
ixInsertSecondHalf
in interfaceOrderedLongSet
-
ixRemoveSecondHalf
public final OrderedLongSet ixRemoveSecondHalf(LongChunk<OrderedRowKeys> keys, int offset, int length) - Specified by:
ixRemoveSecondHalf
in interfaceOrderedLongSet
-
ixAppendRange
- Specified by:
ixAppendRange
in interfaceOrderedLongSet
-
ixRemove
- Specified by:
ixRemove
in interfaceOrderedLongSet
-
ixLastKey
public final long ixLastKey()- Specified by:
ixLastKey
in interfaceOrderedLongSet
-
ixFirstKey
public final long ixFirstKey()- Specified by:
ixFirstKey
in interfaceOrderedLongSet
-
ixForEachLong
- Specified by:
ixForEachLong
in interfaceOrderedLongSet
-
ixForEachLongRange
- Specified by:
ixForEachLongRange
in interfaceOrderedLongSet
-
ixSubindexByPosOnNew
- Specified by:
ixSubindexByPosOnNew
in interfaceOrderedLongSet
-
ixSubindexByKeyOnNew
- Specified by:
ixSubindexByKeyOnNew
in interfaceOrderedLongSet
-
ixGet
public final long ixGet(long pos) - Specified by:
ixGet
in interfaceOrderedLongSet
-
ixGetKeysForPositions
public final void ixGetKeysForPositions(PrimitiveIterator.OfLong inputPositions, LongConsumer outputKeys) - Specified by:
ixGetKeysForPositions
in interfaceOrderedLongSet
-
ixFind
public final long ixFind(long key) - Specified by:
ixFind
in interfaceOrderedLongSet
-
ixIterator
- Specified by:
ixIterator
in interfaceOrderedLongSet
-
ixSearchIterator
- Specified by:
ixSearchIterator
in interfaceOrderedLongSet
-
ixReverseIterator
- Specified by:
ixReverseIterator
in interfaceOrderedLongSet
-
ixRangeIterator
- Specified by:
ixRangeIterator
in interfaceOrderedLongSet
-
ixCardinality
public final long ixCardinality()- Specified by:
ixCardinality
in interfaceOrderedLongSet
-
ixIsEmpty
public final boolean ixIsEmpty()- Specified by:
ixIsEmpty
in interfaceOrderedLongSet
-
ixUpdate
- Specified by:
ixUpdate
in interfaceOrderedLongSet
-
ixRemove
- Specified by:
ixRemove
in interfaceOrderedLongSet
-
remove
-
ixRemoveRange
- Specified by:
ixRemoveRange
in interfaceOrderedLongSet
-
ixRetain
- Specified by:
ixRetain
in interfaceOrderedLongSet
-
ixRetainRange
- Specified by:
ixRetainRange
in interfaceOrderedLongSet
-
ixIntersectOnNew
- Specified by:
ixIntersectOnNew
in interfaceOrderedLongSet
-
intersectOnNew
-
ixContainsRange
public final boolean ixContainsRange(long start, long end) - Specified by:
ixContainsRange
in interfaceOrderedLongSet
-
ixOverlaps
- Specified by:
ixOverlaps
in interfaceOrderedLongSet
-
ixOverlapsRange
public final boolean ixOverlapsRange(long start, long end) - Specified by:
ixOverlapsRange
in interfaceOrderedLongSet
-
ixSubsetOf
- Specified by:
ixSubsetOf
in interfaceOrderedLongSet
-
ixMinusOnNew
- Specified by:
ixMinusOnNew
in interfaceOrderedLongSet
-
ixUnionOnNew
- Specified by:
ixUnionOnNew
in interfaceOrderedLongSet
-
ixShiftOnNew
- Specified by:
ixShiftOnNew
in interfaceOrderedLongSet
-
ixShiftInPlace
- Specified by:
ixShiftInPlace
in interfaceOrderedLongSet
-
ixInsertWithShift
- Specified by:
ixInsertWithShift
in interfaceOrderedLongSet
-
ixInsert
- Specified by:
ixInsert
in interfaceOrderedLongSet
-
ixGetRowSequenceByPosition
- Specified by:
ixGetRowSequenceByPosition
in interfaceOrderedLongSet
-
ixGetRowSequenceByKeyRange
- Specified by:
ixGetRowSequenceByKeyRange
in interfaceOrderedLongSet
-
ixGetRowSequenceIterator
- Specified by:
ixGetRowSequenceIterator
in interfaceOrderedLongSet
-
ixRangesCountUpperBound
public final long ixRangesCountUpperBound()- Specified by:
ixRangesCountUpperBound
in interfaceOrderedLongSet
-
ixGetAverageRunLengthEstimate
public final long ixGetAverageRunLengthEstimate()- Specified by:
ixGetAverageRunLengthEstimate
in interfaceOrderedLongSet
-
ixToRspOnNew
- Specified by:
ixToRspOnNew
in interfaceOrderedLongSet
-
toRsp
-
ixInvertOnNew
Description copied from interface:OrderedLongSet
Invert the given OrderedLongSet.- Specified by:
ixInvertOnNew
in interfaceOrderedLongSet
- Parameters:
keys
- OrderedLongSet of keys to invertmaxPosition
- the largest position to add to indexBuilder, inclusive- Returns:
- the inverse of
keys
-
ixCompact
- Specified by:
ixCompact
in interfaceOrderedLongSet
-
ixValidate
- Specified by:
ixValidate
in interfaceOrderedLongSet
-