Package com.illumon.iris.db.v2.ssms

Class LongSegmentedSortedMultiset

java.lang.Object

com.illumon.iris.db.v2.ssms.LongSegmentedSortedMultiset

All Implemented Interfaces:

DbArrayBase, DbLongArray, LongSizedDataStructure, SegmentedSortedMultiSet<Long>, ToStringWithElements, Serializable

public final class LongSegmentedSortedMultiset
extends Object
implements SegmentedSortedMultiSet<Long>, DbLongArray

See Also:

• Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from interface com.illumon.iris.db.tables.dbarrays.DbLongArray

DbLongArray.Indirect

Nested classes/interfaces inherited from interface com.illumon.iris.db.v2.ssms.SegmentedSortedMultiSet

SegmentedSortedMultiSet.RemoveContext

Field Summary

Fields inherited from interface com.illumon.iris.db.tables.dbarrays.DbArrayBase

NULL_ELEMENT_STRING

Fields inherited from interface com.illumon.iris.db.tables.dbarrays.DbLongArray

serialVersionUID

Fields inherited from interface com.illumon.iris.db.v2.ssms.SegmentedSortedMultiSet

SEGMENTED_SORTED_MULTISET_VALIDATION

Fields inherited from interface com.illumon.util.format.ToStringWithElements

ARRAY_SIZE_WARNING, DEFAULT_ARRAY_SIZE_COPY, MAX_ARRAY_SIZE_COPY

Constructor Summary

Constructors

Constructor	Description
LongSegmentedSortedMultiset(int leafSize)	Create a LongSegmentedSortedArray with the given leafSize.

Method Summary

Modifier and Type	Method	Description
void	clearDeltas()
LongChunk<?>	countChunk()
boolean	equals(Object o)
void	fillAddedChunk(WritableLongChunk<? extends Attributes.Values> chunk, int position)
void	fillDateChunk(WritableChunk destChunk)
void	fillKeyChunk(WritableChunk<?> keyChunk, int offset)
void	fillRemovedChunk(WritableLongChunk<? extends Attributes.Values> chunk, int position)
long	get(long i)
int	getAddedSize()
DBDateTime	getAsDate(long i)
DbLongArray	getDirect()	Return a version of this DbArrayBase that is flattened out to only reference memory.
DbArray<DBDateTime>	getDirectAsDate()
Long	getMax()
long	getMaxCount()
long	getMaxLong()
Long	getMin()
long	getMinCount()
long	getMinLong()
int	getNodeSize()
long	getPrev(long i)
DBDateTime	getPrevAsDate(long offset)
DbLongArray	getPrevValues()
int	getRemovedSize()
int	hashCode()
boolean	insert(WritableChunk<? extends Attributes.Values> valuesToInsert, WritableIntChunk<Attributes.ChunkLengths> counts)	Insert new valuesToInsert into this SSMS.
LongChunk<?>	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 Attributes.Values> valuesToRemove, WritableIntChunk<Attributes.ChunkLengths> counts)	Remove valuesToRemove from this SSA.
void	setTrackDeltas(boolean shouldTrackDeltas)
long	size()	The size of this data structure.
DbLongArray	subArray(long fromIndex, long toIndex)
DbArray<DBDateTime>	subArrayAsDate(long fromIndexInclusive, long toIndexExclusive)
DbLongArray	subArrayByPositions(long[] positions)
DbArray<DBDateTime>	subArrayByPositionsAsDates(long[] positions)
long[]	toArray()
DBDateTime[]	toDateArray()
Chunk<Attributes.Values>	toDateChunk()
String	toDateString()
DbArray<Long>	toDbArray()
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 com.illumon.iris.db.tables.dbarrays.DbArrayBase

isEmpty

Methods inherited from interface com.illumon.iris.db.tables.dbarrays.DbLongArray

fillChunk, getComponentType, toChunk

Methods inherited from interface com.illumon.iris.db.util.LongSizedDataStructure

intSize, intSize

Methods inherited from interface com.illumon.util.format.ToStringWithElements

toString

Constructor Details

LongSegmentedSortedMultiset

public LongSegmentedSortedMultiset(int leafSize)

Create a LongSegmentedSortedArray with the given leafSize.

Parameters:

leafSize - the maximumSize for any leaf

Method Details

insert

public boolean insert(WritableChunk<? extends Attributes.Values> valuesToInsert,
 WritableIntChunk<Attributes.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<Long>

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 Attributes.Values> valuesToRemove,
 WritableIntChunk<Attributes.ChunkLengths> counts)

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

Specified by:

remove in interface SegmentedSortedMultiSet<Long>

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<Long>

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<Long>

getMin

public Long getMin()

Specified by:

getMin in interface SegmentedSortedMultiSet<Long>

getMax

public Long getMax()

Specified by:

getMax in interface SegmentedSortedMultiSet<Long>

getMinLong

public long getMinLong()

getMinCount

public long getMinCount()

Specified by:

getMinCount in interface SegmentedSortedMultiSet<Long>

Returns:

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

getMaxLong

public long getMaxLong()

getMaxCount

public long getMaxCount()

Specified by:

getMaxCount in interface SegmentedSortedMultiSet<Long>

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<Long>

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<Long>

Parameters:

untypedDestination - the SegmentedSortedMultiSet to prepend count elements to

count - how many elements to move to the destination

keyChunk

public LongChunk<?> keyChunk()

Specified by:

keyChunk in interface SegmentedSortedMultiSet<Long>

fillKeyChunk

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

Specified by:

fillKeyChunk in interface SegmentedSortedMultiSet<Long>

countChunk

public LongChunk<?> countChunk()

Specified by:

countChunk in interface SegmentedSortedMultiSet<Long>

setTrackDeltas

public void setTrackDeltas(boolean shouldTrackDeltas)

Specified by:

setTrackDeltas in interface SegmentedSortedMultiSet<Long>

clearDeltas

public void clearDeltas()

Specified by:

clearDeltas in interface SegmentedSortedMultiSet<Long>

getAddedSize

public int getAddedSize()

Specified by:

getAddedSize in interface SegmentedSortedMultiSet<Long>

getRemovedSize

public int getRemovedSize()

Specified by:

getRemovedSize in interface SegmentedSortedMultiSet<Long>

fillRemovedChunk

public void fillRemovedChunk(WritableLongChunk<? extends Attributes.Values> chunk,
 int position)

fillAddedChunk

public void fillAddedChunk(WritableLongChunk<? extends Attributes.Values> chunk,
 int position)

getPrevValues

public DbLongArray getPrevValues()

get

public long get(long i)

Specified by:

get in interface DbLongArray

subArray

public DbLongArray subArray(long fromIndex,
 long toIndex)

Specified by:

subArray in interface DbArrayBase

Specified by:

subArray in interface DbLongArray

subArrayByPositions

public DbLongArray subArrayByPositions(long[] positions)

Specified by:

subArrayByPositions in interface DbArrayBase

Specified by:

subArrayByPositions in interface DbLongArray

toArray

public long[] toArray()

Specified by:

toArray in interface DbArrayBase

Specified by:

toArray in interface DbLongArray

size

public long size()

Description copied from interface: LongSizedDataStructure

The size of this data structure.

Specified by:

size in interface DbLongArray

Specified by:

size in interface LongSizedDataStructure

Specified by:

size in interface SegmentedSortedMultiSet<Long>

Returns:

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

toDbArray

public DbArray<Long> toDbArray()

Specified by:

toDbArray in interface DbArrayBase

Specified by:

toDbArray in interface DbLongArray

getPrev

public long getPrev(long i)

Specified by:

getPrev in interface DbLongArray

getDirect

public DbLongArray getDirect()

Description copied from interface: DbLongArray

Return a version of this DbArrayBase that is flattened out to only reference memory.

Specified by:

getDirect in interface DbArrayBase

Specified by:

getDirect in interface DbLongArray

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

getAsDate

public DBDateTime getAsDate(long i)

subArrayAsDate

public DbArray<DBDateTime> subArrayAsDate(long fromIndexInclusive,
 long toIndexExclusive)

subArrayByPositionsAsDates

public DbArray<DBDateTime> subArrayByPositionsAsDates(long[] positions)

toDateArray

public DBDateTime[] toDateArray()

getPrevAsDate

public DBDateTime getPrevAsDate(long offset)

toDateChunk

public Chunk<Attributes.Values> toDateChunk()

fillDateChunk

public void fillDateChunk(WritableChunk destChunk)

getDirectAsDate

public DbArray<DBDateTime> getDirectAsDate()

toDateString

public String toDateString()