Package io.deephaven.engine.rowset.impl

Interface OrderedLongSet

All Known Implementing Classes:

DisposableRspBitmap, IntStartIntDeltaSingleRange, IntStartLongDeltaSingleRange, LongStartIntDeltaSingleRange, LongStartLongEndSingleRange, RspBitmap, ShortStartShortDeltaSingleRange, SingleIntSingleRange, SingleLongSingleRange, SingleRange, SortedRanges, SortedRangesInt, SortedRangesLong, SortedRangesPacked, SortedRangesShort, SortedRangesTyped

public interface OrderedLongSet

An ordered sequence of long values with set operations.

Nested Class Summary

Nested Classes

Modifier and Type	Interface	Description
static interface	OrderedLongSet.BuilderRandom
static interface	OrderedLongSet.BuilderSequential

Field Summary

Fields

Modifier and Type	Field	Description
static final OrderedLongSet	EMPTY

Method Summary

Modifier and Type	Method	Description
static RspBitmap	asRspBitmap(OrderedLongSet t)
static OrderedLongSet	fromChunk(LongChunk<OrderedRowKeys> keys, int offset, int length, boolean disposable)	Produce a OrderedLongSet from a slice of a LongChunk of OrderedRowKeys.
OrderedLongSet	ixAppendRange(long startKey, long endKey)
long	ixCardinality()
OrderedLongSet	ixCompact()
boolean	ixContainsRange(long start, long end)
OrderedLongSet	ixCowRef()
long	ixFind(long key)
long	ixFirstKey()
boolean	ixForEachLong(LongAbortableConsumer lc)
boolean	ixForEachLongRange(LongRangeAbortableConsumer larc)
long	ixGet(long pos)
long	ixGetAverageRunLengthEstimate()
void	ixGetKeysForPositions(PrimitiveIterator.OfLong inputPositions, LongConsumer outputKeys)
RowSequence	ixGetRowSequenceByKeyRange(long startKeyInclusive, long endKeyInclusive)
RowSequence	ixGetRowSequenceByPosition(long startPositionInclusive, long length)
RowSequence.Iterator	ixGetRowSequenceIterator()
OrderedLongSet	ixInsert(long key)
default OrderedLongSet	ixInsert(LongChunk<OrderedRowKeys> keys, int offset, int length)
OrderedLongSet	ixInsert(OrderedLongSet added)
OrderedLongSet	ixInsertRange(long startKey, long endKey)
OrderedLongSet	ixInsertSecondHalf(LongChunk<OrderedRowKeys> keys, int offset, int length)
OrderedLongSet	ixInsertWithShift(long shiftAmount, OrderedLongSet other)
OrderedLongSet	ixIntersectOnNew(OrderedLongSet range)
OrderedLongSet	ixInvertOnNew(OrderedLongSet keys, long maximumPosition)	Invert the given OrderedLongSet.
boolean	ixIsEmpty()
RowSet.Iterator	ixIterator()
long	ixLastKey()
OrderedLongSet	ixMinusOnNew(OrderedLongSet set)
boolean	ixOverlaps(OrderedLongSet impl)
boolean	ixOverlapsRange(long start, long end)
RowSet.RangeIterator	ixRangeIterator()
long	ixRangesCountUpperBound()
int	ixRefCount()
void	ixRelease()
OrderedLongSet	ixRemove(long key)
default OrderedLongSet	ixRemove(LongChunk<OrderedRowKeys> keys, int offset, int length)
OrderedLongSet	ixRemove(OrderedLongSet removed)
OrderedLongSet	ixRemoveRange(long startKey, long endKey)
OrderedLongSet	ixRemoveSecondHalf(LongChunk<OrderedRowKeys> keys, int offset, int length)
OrderedLongSet	ixRetain(OrderedLongSet toIntersect)
OrderedLongSet	ixRetainRange(long start, long end)
RowSet.SearchIterator	ixReverseIterator()
RowSet.SearchIterator	ixSearchIterator()
OrderedLongSet	ixShiftInPlace(long shiftAmount)
OrderedLongSet	ixShiftOnNew(long shiftAmount)
OrderedLongSet	ixSubindexByKeyOnNew(long startKey, long endKey)
OrderedLongSet	ixSubindexByPosOnNew(long startPos, long endPosExclusive)
boolean	ixSubsetOf(OrderedLongSet impl)
RspBitmap	ixToRspOnNew()
OrderedLongSet	ixUnionOnNew(OrderedLongSet set)
OrderedLongSet	ixUpdate(OrderedLongSet added, OrderedLongSet removed)
default void	ixValidate()
void	ixValidate(String failMsg)
static OrderedLongSet	twoRanges(long s1, long e1, long s2, long e2)

Field Details

EMPTY

static final OrderedLongSet EMPTY

Method Details

ixCowRef

OrderedLongSet ixCowRef()

ixRelease

void ixRelease()

ixRefCount

@VisibleForTesting
int ixRefCount()

ixInsert

OrderedLongSet ixInsert(long key)

ixInsertRange

OrderedLongSet ixInsertRange(long startKey,
 long endKey)

ixInsert

@FinalDefault
default OrderedLongSet ixInsert(LongChunk<OrderedRowKeys> keys,
 int offset,
 int length)

ixInsertSecondHalf

OrderedLongSet ixInsertSecondHalf(LongChunk<OrderedRowKeys> keys,
 int offset,
 int length)

ixInsert

OrderedLongSet ixInsert(OrderedLongSet added)

ixAppendRange

OrderedLongSet ixAppendRange(long startKey,
 long endKey)

ixRemove

OrderedLongSet ixRemove(long key)

ixRemoveRange

OrderedLongSet ixRemoveRange(long startKey,
 long endKey)

ixRemove

@FinalDefault
default OrderedLongSet ixRemove(LongChunk<OrderedRowKeys> keys,
 int offset,
 int length)

ixRemoveSecondHalf

OrderedLongSet ixRemoveSecondHalf(LongChunk<OrderedRowKeys> keys,
 int offset,
 int length)

ixRemove

OrderedLongSet ixRemove(OrderedLongSet removed)

ixLastKey

long ixLastKey()

ixFirstKey

long ixFirstKey()

ixForEachLong

boolean ixForEachLong(LongAbortableConsumer lc)

ixForEachLongRange

boolean ixForEachLongRange(LongRangeAbortableConsumer larc)

ixSubindexByPosOnNew

OrderedLongSet ixSubindexByPosOnNew(long startPos,
 long endPosExclusive)

ixSubindexByKeyOnNew

OrderedLongSet ixSubindexByKeyOnNew(long startKey,
 long endKey)

ixGet

long ixGet(long pos)

ixGetKeysForPositions

void ixGetKeysForPositions(PrimitiveIterator.OfLong inputPositions,
 LongConsumer outputKeys)

ixFind

long ixFind(long key)

ixIterator

RowSet.Iterator ixIterator()

ixSearchIterator

RowSet.SearchIterator ixSearchIterator()

ixReverseIterator

RowSet.SearchIterator ixReverseIterator()

ixRangeIterator

RowSet.RangeIterator ixRangeIterator()

ixCardinality

long ixCardinality()

ixIsEmpty

boolean ixIsEmpty()

ixUpdate

OrderedLongSet ixUpdate(OrderedLongSet added,
 OrderedLongSet removed)

ixRetain

OrderedLongSet ixRetain(OrderedLongSet toIntersect)

ixRetainRange

OrderedLongSet ixRetainRange(long start,
 long end)

ixIntersectOnNew

OrderedLongSet ixIntersectOnNew(OrderedLongSet range)

ixContainsRange

boolean ixContainsRange(long start,
 long end)

ixOverlaps

boolean ixOverlaps(OrderedLongSet impl)

ixOverlapsRange

boolean ixOverlapsRange(long start,
 long end)

ixSubsetOf

boolean ixSubsetOf(OrderedLongSet impl)

ixMinusOnNew

OrderedLongSet ixMinusOnNew(OrderedLongSet set)

ixUnionOnNew

OrderedLongSet ixUnionOnNew(OrderedLongSet set)

ixShiftOnNew

OrderedLongSet ixShiftOnNew(long shiftAmount)

ixShiftInPlace

OrderedLongSet ixShiftInPlace(long shiftAmount)

ixInsertWithShift

OrderedLongSet ixInsertWithShift(long shiftAmount,
 OrderedLongSet other)

ixGetRowSequenceByPosition

RowSequence ixGetRowSequenceByPosition(long startPositionInclusive,
 long length)

ixGetRowSequenceByKeyRange

RowSequence ixGetRowSequenceByKeyRange(long startKeyInclusive,
 long endKeyInclusive)

ixGetRowSequenceIterator

RowSequence.Iterator ixGetRowSequenceIterator()

ixRangesCountUpperBound

long ixRangesCountUpperBound()

ixGetAverageRunLengthEstimate

long ixGetAverageRunLengthEstimate()

ixToRspOnNew

RspBitmap ixToRspOnNew()

ixInvertOnNew

OrderedLongSet ixInvertOnNew(OrderedLongSet keys,
 long maximumPosition)

Invert the given OrderedLongSet.

Parameters:

keys - OrderedLongSet of keys to invert

maximumPosition - the largest position to add to indexBuilder, inclusive

Returns:

the inverse of keys

ixCompact

OrderedLongSet ixCompact()

ixValidate

void ixValidate(String failMsg)

ixValidate

default void ixValidate()

fromChunk

static OrderedLongSet fromChunk(LongChunk<OrderedRowKeys> keys,
 int offset,
 int length,
 boolean disposable)

Produce a OrderedLongSet from a slice of a LongChunk of OrderedRowKeys.

Parameters:

keys - The LongChunk of OrderedRowKeys to build from

offset - The offset in keys to begin building from

length - The number of keys to include

Returns:

A new OrderedLongSet containing the specified slice of keys

twoRanges

static OrderedLongSet twoRanges(long s1,
 long e1,
 long s2,
 long e2)

asRspBitmap

static RspBitmap asRspBitmap(OrderedLongSet t)