Package io.deephaven.engine.table.impl.ssms

Class DoubleSegmentedSortedMultiset

java.lang.Object

io.deephaven.engine.table.impl.ssms.DoubleSegmentedSortedMultiset

All Implemented Interfaces:

SegmentedSortedMultiSet<Double>, LongSizedDataStructure, DoubleVector, Vector<DoubleVector>, Serializable, Iterable<Double>

public final class DoubleSegmentedSortedMultiset
extends Object
implements SegmentedSortedMultiSet<Double>, DoubleVector

See Also:

• Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from interface io.deephaven.vector.DoubleVector

DoubleVector.Indirect

Nested classes/interfaces inherited from interface io.deephaven.engine.table.impl.ssms.SegmentedSortedMultiSet

SegmentedSortedMultiSet.RemoveContext

Field Summary

Fields inherited from interface io.deephaven.vector.DoubleVector

serialVersionUID

Fields inherited from interface io.deephaven.engine.table.impl.ssms.SegmentedSortedMultiSet

SEGMENTED_SORTED_MULTISET_VALIDATION

Fields inherited from interface io.deephaven.vector.Vector

NULL_ELEMENT_STRING

Constructor Summary

Constructors

Constructor	Description
DoubleSegmentedSortedMultiset(int leafSize)	Create a DoubleSegmentedSortedArray with the given leafSize.

Method Summary

Modifier and Type	Method	Description
void	clearDeltas()
double[]	copyToArray()	Get an array representation of the elements of this Vector.
WritableLongChunk<?>	countChunk()
boolean	equals(Object o)
void	fillAddedChunk(WritableDoubleChunk<? extends Values> chunk, int position)
void	fillKeyChunk(WritableChunk<?> keyChunk, int offset)
void	fillRemovedChunk(WritableDoubleChunk<? extends Values> chunk, int position)
double	get(long index)	Get the element of this DoubleVector at offset index.
int	getAddedSize()
DoubleVector	getDirect()
Double	getMax()
long	getMaxCount()
double	getMaxDouble()
Double	getMin()
long	getMinCount()
double	getMinDouble()
int	getNodeSize()
DoubleVector	getPrevValues()
int	getRemovedSize()
int	hashCode()
boolean	insert(WritableChunk<? extends Values> valuesToInsert, WritableIntChunk<ChunkLengths> counts)	Insert new valuesToInsert into this SSMS.
WritableDoubleChunk<?>	keyChunk()
void	moveBackToFront(SegmentedSortedMultiSet untypedDestination, long count)	Remove count elements from the back of this SSM and add them to the front of the destination SSM.
void	moveFrontToBack(SegmentedSortedMultiSet untypedDestination, long count)	Remove count elements from the front of this SSM and add them to the back of the destination SSM.
boolean	remove(SegmentedSortedMultiSet.RemoveContext removeContext, WritableChunk<? extends Values> valuesToRemove, WritableIntChunk<ChunkLengths> counts)	Remove valuesToRemove from this SSA.
void	setTrackDeltas(boolean shouldTrackDeltas)
long	size()	The size of this data structure.
DoubleVector	subVector(long fromIndexInclusive, long toIndexExclusive)	Get a Vector that represents a slice of this Vector.
DoubleVector	subVectorByPositions(long[] positions)	Get a Vector that represents a set of offset positions in this Vector.
double[]	toArray()	Get an array representation of the elements of this Vector.
String	toString()
long	totalSize()
void	validate()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface io.deephaven.vector.DoubleVector

getComponentType, iterator, iterator, toString

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface io.deephaven.util.datastructures.LongSizedDataStructure

intSize, intSize

Methods inherited from interface io.deephaven.vector.Vector

isEmpty

Constructor Details

DoubleSegmentedSortedMultiset

public DoubleSegmentedSortedMultiset(int leafSize)

Create a DoubleSegmentedSortedArray with the given leafSize.

Parameters:

leafSize - the maximumSize for any leaf

Method Details

insert

public boolean insert(WritableChunk<? extends Values> valuesToInsert,
 WritableIntChunk<ChunkLengths> counts)

Description copied from interface: SegmentedSortedMultiSet

Insert new valuesToInsert into this SSMS. The valuesToInsert to insert must be sorted, without duplicates. The valuesToInsert and counts chunks will be modified during this call, and the resulting chunks are undefined.

Specified by:

insert in interface SegmentedSortedMultiSet<Double>

Parameters:

valuesToInsert - the valuesToInsert to insert

counts - the number of times each value occurs

Returns:

true if any new values were inserted

remove

public boolean remove(SegmentedSortedMultiSet.RemoveContext removeContext,
 WritableChunk<? extends Values> valuesToRemove,
 WritableIntChunk<ChunkLengths> counts)

Remove valuesToRemove from this SSA. The valuesToRemove to remove must be sorted.

Specified by:

remove in interface SegmentedSortedMultiSet<Double>

Parameters:

valuesToRemove - the valuesToRemove to remove

removeContext - removalContext

Returns:

true if any values were removed.

validate

@VisibleForTesting
public void validate()

totalSize

public long totalSize()

Specified by:

totalSize in interface SegmentedSortedMultiSet<Double>

Returns:

the total size of the set in elements (i.e. if A exists twice, 2 is returned not one)

getNodeSize

public int getNodeSize()

Specified by:

getNodeSize in interface SegmentedSortedMultiSet<Double>

getMin

public Double getMin()

Specified by:

getMin in interface SegmentedSortedMultiSet<Double>

getMax

public Double getMax()

Specified by:

getMax in interface SegmentedSortedMultiSet<Double>

getMinDouble

public double getMinDouble()

getMinCount

public long getMinCount()

Specified by:

getMinCount in interface SegmentedSortedMultiSet<Double>

Returns:

the number of times the minimum value exists in this SSM.

getMaxDouble

public double getMaxDouble()

getMaxCount

public long getMaxCount()

Specified by:

getMaxCount in interface SegmentedSortedMultiSet<Double>

Returns:

the number of times the maximum value exists in this SSM.

moveFrontToBack

public void moveFrontToBack(SegmentedSortedMultiSet untypedDestination,
 long count)

Description copied from interface: SegmentedSortedMultiSet

Remove count elements from the front of this SSM and add them to the back of the destination SSM.

The minimum element of this SSM must be greater than or equal to the maximum of destination.

Specified by:

moveFrontToBack in interface SegmentedSortedMultiSet<Double>

Parameters:

untypedDestination - the SegmentedSortedMultiSet to append count elements to

count - how many elements to move to the destination

moveBackToFront

public void moveBackToFront(SegmentedSortedMultiSet untypedDestination,
 long count)

Description copied from interface: SegmentedSortedMultiSet

Remove count elements from the back of this SSM and add them to the front of the destination SSM.

The minimum element of this SSM must be less than or equal to the maximum of destination.

Specified by:

moveBackToFront in interface SegmentedSortedMultiSet<Double>

Parameters:

untypedDestination - the SegmentedSortedMultiSet to prepend count elements to

count - how many elements to move to the destination

keyChunk

public WritableDoubleChunk<?> keyChunk()

Specified by:

keyChunk in interface SegmentedSortedMultiSet<Double>

fillKeyChunk

public void fillKeyChunk(WritableChunk<?> keyChunk,
 int offset)

Specified by:

fillKeyChunk in interface SegmentedSortedMultiSet<Double>

countChunk

public WritableLongChunk<?> countChunk()

Specified by:

countChunk in interface SegmentedSortedMultiSet<Double>

setTrackDeltas

public void setTrackDeltas(boolean shouldTrackDeltas)

Specified by:

setTrackDeltas in interface SegmentedSortedMultiSet<Double>

clearDeltas

public void clearDeltas()

Specified by:

clearDeltas in interface SegmentedSortedMultiSet<Double>

getAddedSize

public int getAddedSize()

Specified by:

getAddedSize in interface SegmentedSortedMultiSet<Double>

getRemovedSize

public int getRemovedSize()

Specified by:

getRemovedSize in interface SegmentedSortedMultiSet<Double>

fillRemovedChunk

public void fillRemovedChunk(WritableDoubleChunk<? extends Values> chunk,
 int position)

fillAddedChunk

public void fillAddedChunk(WritableDoubleChunk<? extends Values> chunk,
 int position)

getPrevValues

public DoubleVector getPrevValues()

get

public double get(long index)

Description copied from interface: DoubleVector

Get the element of this DoubleVector at offset index. If index is not within range [0, size()), will return the null double.

Specified by:

get in interface DoubleVector

Parameters:

index - An offset into this DoubleVector

Returns:

The element at the specified offset, or the null double

subVector

public DoubleVector subVector(long fromIndexInclusive,
 long toIndexExclusive)

Description copied from interface: Vector

Get a Vector that represents a slice of this Vector.

Specified by:

subVector in interface DoubleVector

Specified by:

subVector in interface Vector<DoubleVector>

Parameters:

fromIndexInclusive - The first offset into this Vector to include in the result; if negative, the result will have a range of null values at offsets in [0, -fromIndexInclusive)

toIndexExclusive - The first offset into this Vector to not include in the result; if larger than size(), the result will have a range of null values at the corresponding offsets

Returns:

The sub-Vector specified by [fromIndexInclusive, toIndexExclusive)

subVectorByPositions

public DoubleVector subVectorByPositions(long[] positions)

Description copied from interface: Vector

Get a Vector that represents a set of offset positions in this Vector.

Specified by:

subVectorByPositions in interface DoubleVector

Specified by:

subVectorByPositions in interface Vector<DoubleVector>

Parameters:

positions - The offsets to include; if not within [0, size()), the corresponding offset in the result will contain the appropriate null value

Returns:

The sub-Vector specified by positions

toArray

public double[] toArray()

Description copied from interface: Vector

Get an array representation of the elements of this Vector. Callers must not mutate the result, as implementations may choose to return their backing array in some cases.

Specified by:

toArray in interface DoubleVector

Specified by:

toArray in interface Vector<DoubleVector>

Returns:

An array representation of the elements of this Vector that must not be mutated

copyToArray

public double[] copyToArray()

Description copied from interface: Vector

Get an array representation of the elements of this Vector. Callers may freely mutate the result, as it is guaranteed to be freshly-allocated and belongs to the caller upon return.

Specified by:

copyToArray in interface DoubleVector

Specified by:

copyToArray in interface Vector<DoubleVector>

Returns:

An array representation of the elements of this Vector that may be freely mutated

size

public long size()

Description copied from interface: LongSizedDataStructure

The size of this data structure.

Specified by:

size in interface LongSizedDataStructure

Specified by:

size in interface SegmentedSortedMultiSet<Double>

Returns:

the size of the set (i.e. the number of unique elements).

getDirect

public DoubleVector getDirect()

Specified by:

getDirect in interface DoubleVector

Specified by:

getDirect in interface Vector<DoubleVector>

Returns:

A version of this Vector that is flattened out to only reference memory

equals

public boolean equals(Object o)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

toString

public String toString()

Overrides:

toString in class Object