com.pervasive.datarush.sequences.scalar

Class SparseBinaryTokenList

java.lang.Object

com.pervasive.datarush.sequences.scalar.SparseBinaryTokenList

All Implemented Interfaces:

MutableTokenSequence, BinaryTokenSequence, MutableBinaryTokenSequence, MutableScalarTokenSequence, ScalarTokenAppendable, ScalarTokenSequence, TokenAppendable, TokenSequence, ScalarTyped, TokenTyped

public final class SparseBinaryTokenList
extends Object
implements MutableBinaryTokenSequence

An implementation of MutableBinaryTokenSequence which stores data sparsely. That is, zero values are not stored. This is a much more efficient mechanism when the majority of values are zero.

Constructor Summary

Constructors

Constructor and Description
SparseBinaryTokenList(int initialCapacity) Creates a new empty list.

Method Summary

Methods

Modifier and Type	Method and Description
void	append(byte[] value) Appends the specified binary value to this sequence.
void	append(byte[] value, int count) Appends the specified binary value to this sequence multiple times.
void	append(TokenSequence data) Appends all tokens in the specified sequence to this sequence.
void	append(TokenSequence data, int start, int length) Appends a subsequence of tokens in the specified sequence to this sequence.
void	append(TokenValued value) Appends the specified token value to this sequence.
void	append(TokenValued value, long count) Appends the specified token value to this sequence multiple times.
void	appendNull() Append a null value to this sequence.
void	appendNull(int count) Append a null value to this sequence.
void	appendReference(byte[] value) Appends the specified binary value to this sequence.
void	appendReference(byte[] value, int count) Appends the specified binary value to this sequence multiple times.
void	appendZero() Appends a zero value to this sequence.
void	appendZero(int count) Appends the specified number of zero values to this sequence.
int	compareElement(int absoluteIndex, TokenValued value) Compares the value of the specified token to the token at which the given port is positioned.
int	compareElements(int lhsAbsoluteIndex, int rhsAbsoluteIndex) Compares the values of the tokens at the specified positions.
void	ensureCanonical() Ensures that the internal representation is in a canonical form such that it can be read safely by multiple threads.
void	fillValue(int start, int length, TokenValued value) Sets the tokens in the specified subsequence to the given value.
byte[]	getBinary(int index) Gets the value of the specified token as a binary value.
byte[]	getBinaryRef(int index) Gets the value of the specified token as a binary value.
ElementComparator	getElementComparator(TokenOrder sortOrder) Gets an ElementComparator for this sequence using the specified ordering.
long	getModificationCount() Returns the current modification count.
BinaryValued	getToken(int index) Gets the value at the specified position.
BinarySettable	getTokenSetter(int index) Returns a mutator for the given index.
ScalarTokenType	getType() Gets the data type of the tokens in the sequence.
void	getValues(int start, byte[][] values, boolean[] nulls, int offset, int length) Gets the values and null indicators for a range of tokens.
int	hashCode(int absoluteIndex) Gets the hash code for the token at the specified position.
boolean	isNull() Returns whether all elements are null.
boolean	isNull(int absoluteIndex) Indicates whether the specified token has a null value.
boolean	isZero(int absoluteIndex) Indicates whether the specified token has a zero value.
BinaryValuedIterator	newValueIterator() Creates an iterator over the non-null values of this sequence.
void	reset() Removes all elements from the sequence.
void	set(int absoluteIndex, byte[] value) Sets the token at the specified position to the given binary value.
void	setNull(int absoluteIndex) Sets the token at the specified position to be null valued.
void	setNull(int start, int length) Sets the tokens in the specified subsequence to be null valued.
void	setRef(int absoluteIndex, byte[] value) Sets the token at the specified position to the given byte array reference.
void	setValue(int absoluteIndex, TokenValued value) Sets the token at the specified position to the given value.
void	setValues(int start, TokenSequence values, int offset, int length) Sets the tokens in the specified subsequence of the array to the corresponding values from a subsequence of the given source sequence.
void	setZero(int absoluteIndex) Sets the token at the specified position to be zero valued.
void	setZero(int start, int length) Sets the tokens in the specified subsequence to be zero valued.
int	size() Gets the length of the sequence.
String	toString()
String	toString(int absoluteIndex) Gets the string representation of the token at the specified position.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface com.pervasive.datarush.sequences.scalar.MutableScalarTokenSequence

ensureCanonical, getModificationCount

Methods inherited from interface com.pervasive.datarush.sequences.scalar.ScalarTokenSequence

getType, isNull, isZero

Methods inherited from interface com.pervasive.datarush.sequences.MutableTokenSequence

appendNull, appendNull, appendZero, appendZero, fillValue, reset, setNull, setNull, setValue, setValues, setZero, setZero

Methods inherited from interface com.pervasive.datarush.sequences.TokenSequence

compareElement, compareElements, getElementComparator, hashCode, isNull, size, toString

Methods inherited from interface com.pervasive.datarush.sequences.TokenAppendable

append, append, append, append

Constructor Detail

SparseBinaryTokenList

public SparseBinaryTokenList(int initialCapacity)

Creates a new empty list.

Parameters:

initialCapacity - initial storage capacity of the list

Method Detail

append

public void append(byte[] value)

Description copied from interface: MutableBinaryTokenSequence

Appends the specified binary value to this sequence.

A copy of the input will be made.

Specified by:

append in interface MutableBinaryTokenSequence

Parameters:

value - the value to append. If null, this is equivalent to appendNull().

append

public void append(byte[] value,
          int count)

Description copied from interface: MutableBinaryTokenSequence

Appends the specified binary value to this sequence multiple times.

A copy of the input will be made.

Specified by:

append in interface MutableBinaryTokenSequence

Parameters:

value - the value to append. If null, this is equivalent to appendNull(count).

count - the number of copies to append.

appendReference

public void appendReference(byte[] value)

Description copied from interface: MutableBinaryTokenSequence

Appends the specified binary value to this sequence.

A reference to the input value will be stored; subsequent modification of the input modifies the stored value.

Specified by:

appendReference in interface MutableBinaryTokenSequence

Parameters:

value - the value to append. If null, this is equivalent to appendNull().

appendReference

public void appendReference(byte[] value,
                   int count)

Description copied from interface: MutableBinaryTokenSequence

Appends the specified binary value to this sequence multiple times.

A reference to the input value will be stored; subsequent modification of the input modifies the stored value.

Specified by:

appendReference in interface MutableBinaryTokenSequence

Parameters:

value - the value to append. If null, this is equivalent to appendNull(count).

count - the number of copies to append.

set

public void set(int absoluteIndex,
       byte[] value)

Description copied from interface: MutableBinaryTokenSequence

Sets the token at the specified position to the given binary value.

The input array is copied to prevent later modification of the value that is set. To avoid this overhead and prevent the data copy, use the MutableBinaryTokenSequence.setRef(int,byte[]) method instead.

Specified by:

set in interface MutableBinaryTokenSequence

Parameters:

absoluteIndex - the position of the token in the array

value - the binary value to which to set the token. Passing null is equivalent to calling setNull(index).

setRef

public void setRef(int absoluteIndex,
          byte[] value)

Description copied from interface: MutableBinaryTokenSequence

Sets the token at the specified position to the given byte array reference.

While this call avoids the overhead seen with MutableBinaryTokenSequence.set(int,byte[]), subsequent modification of the value will modify the token value in the array.

Specified by:

setRef in interface MutableBinaryTokenSequence

Parameters:

absoluteIndex - the position of the token in the array

value - the binary value to which to set the token. Passing null is equivalent to calling setNull(index).

getBinary

public byte[] getBinary(int index)

Description copied from interface: BinaryTokenSequence

Gets the value of the specified token as a binary value.

A copy of the value is returned.

Specified by:

getBinary in interface BinaryTokenSequence

Parameters:

index - the position of the token in the sequence

Returns:

the value of the token. If the token is null valued, null is returned.

getBinaryRef

public byte[] getBinaryRef(int index)

Description copied from interface: BinaryTokenSequence

Gets the value of the specified token as a binary value.

A reference to the value of the token is returned. Modifying this reference modifies the value of the token in the sequence.

Specified by:

getBinaryRef in interface BinaryTokenSequence

Parameters:

index - the position of the token in the sequence

Returns:

the value of the token. If the token is null valued, null is returned.

getToken

public BinaryValued getToken(int index)

Description copied from interface: TokenSequence

Gets the value at the specified position.

Specified by:

getToken in interface BinaryTokenSequence

Specified by:

getToken in interface ScalarTokenSequence

Specified by:

getToken in interface TokenSequence

Parameters:

index - the index of the token

Returns:

the value

getTokenSetter

public BinarySettable getTokenSetter(int index)

Description copied from interface: MutableTokenSequence

Returns a mutator for the given index.

Specified by:

getTokenSetter in interface MutableTokenSequence

Specified by:

getTokenSetter in interface MutableBinaryTokenSequence

Specified by:

getTokenSetter in interface MutableScalarTokenSequence

Parameters:

index - the position

Returns:

a mutator for the given index.

getValues

public void getValues(int start,
             byte[][] values,
             boolean[] nulls,
             int offset,
             int length)

Description copied from interface: BinaryTokenSequence

Gets the values and null indicators for a range of tokens.

References to the values of the tokens are returned. Modifying these references modify the values of the tokens in the sequence.

Specified by:

getValues in interface BinaryTokenSequence

Parameters:

start - the starting index of the range

values - an array into which to place element values

nulls - an array into which to place null indicator values

offset - the starting offset into the target arrays. That is, elements[offset] and nulls[offset] will get the value and null indicator respectively of the token at position start, and so on.

length - number of tokens to get

newValueIterator

public BinaryValuedIterator newValueIterator()

Description copied from interface: TokenSequence

Creates an iterator over the non-null values of this sequence. The iterator will automatically be reset as modifications are made to the sequence.

Specified by:

newValueIterator in interface BinaryTokenSequence

Specified by:

newValueIterator in interface ScalarTokenSequence

Specified by:

newValueIterator in interface TokenSequence

Returns:

an newly-created iterator over the non-null values of this sequence.

isNull

public final boolean isNull()

Description copied from interface: ScalarTokenSequence

Returns whether all elements are null.

Specified by:

isNull in interface ScalarTokenSequence

Returns:

whether all elements are null.

getModificationCount

public final long getModificationCount()

Description copied from interface: MutableScalarTokenSequence

Returns the current modification count. Modification count must be strictly increasing.

Specified by:

getModificationCount in interface MutableScalarTokenSequence

Returns:

the current change sequence number

size

public final int size()

Description copied from interface: TokenSequence

Gets the length of the sequence.

Specified by:

size in interface TokenSequence

Returns:

the number of tokens in the sequence.

setZero

public final void setZero(int absoluteIndex)

Description copied from interface: MutableTokenSequence

Sets the token at the specified position to be zero valued.

Specified by:

setZero in interface MutableTokenSequence

Parameters:

absoluteIndex - the position of the token in the array

setZero

public void setZero(int start,
           int length)

Description copied from interface: MutableTokenSequence

Sets the tokens in the specified subsequence to be zero valued.

Specified by:

setZero in interface MutableTokenSequence

Parameters:

start - the starting index of the subsequence in the array

length - the length of the subsequence

setNull

public final void setNull(int absoluteIndex)

Description copied from interface: MutableTokenSequence

Sets the token at the specified position to be null valued.

Specified by:

setNull in interface MutableTokenSequence

Parameters:

absoluteIndex - the position of the token in the array

setNull

public final void setNull(int start,
           int length)

Description copied from interface: MutableTokenSequence

Sets the tokens in the specified subsequence to be null valued.

Specified by:

setNull in interface MutableTokenSequence

Parameters:

start - the starting index of the subsequence in the array

length - the length of the subsequence

getType

public ScalarTokenType getType()

Description copied from interface: ScalarTokenSequence

Gets the data type of the tokens in the sequence.

Specified by:

getType in interface ScalarTokenSequence

Specified by:

getType in interface ScalarTyped

Specified by:

getType in interface TokenTyped

Returns:

the token data type

isNull

public final boolean isNull(int absoluteIndex)

Description copied from interface: TokenSequence

Indicates whether the specified token has a null value.

Specified by:

isNull in interface TokenSequence

Parameters:

absoluteIndex - the index of the token

Returns:

true if the element is null, false otherwise

isZero

public final boolean isZero(int absoluteIndex)

Description copied from interface: ScalarTokenSequence

Indicates whether the specified token has a zero value.

Specified by:

isZero in interface ScalarTokenSequence

Parameters:

absoluteIndex - the index of the token

Returns:

true if the element is zero, false otherwise

compareElement

public final int compareElement(int absoluteIndex,
                 TokenValued value)

Description copied from interface: TokenSequence

Compares the value of the specified token to the token at which the given port is positioned.

Specified by:

compareElement in interface TokenSequence

Parameters:

absoluteIndex - the index of the token

value - the input port positioned at the token for comparison

Returns:

0 if the values are equal, 1 if the sequence token value is greater, -1 if the sequence token value is lesser. A null value is greater than any other non-null; two null values compare as equal.

compareElements

public final int compareElements(int lhsAbsoluteIndex,
                  int rhsAbsoluteIndex)

Description copied from interface: TokenSequence

Compares the values of the tokens at the specified positions.

Specified by:

compareElements in interface TokenSequence

Parameters:

lhsAbsoluteIndex - the index of the left-hand element

rhsAbsoluteIndex - the index of the right-hand element

Returns:

0 if the values are equal, 1 if the left hand value is greater, -1 if the left hand value is lesser. A null value is greater than any other non-null; two null values compare as equal.

getElementComparator

public final ElementComparator getElementComparator(TokenOrder sortOrder)

Description copied from interface: TokenSequence

Gets an ElementComparator for this sequence using the specified ordering.

Specified by:

getElementComparator in interface TokenSequence

Parameters:

sortOrder - the desired ordering

Returns:

an ElementComparator for this sequence.

hashCode

public final int hashCode(int absoluteIndex)

Description copied from interface: TokenSequence

Gets the hash code for the token at the specified position.

Specified by:

hashCode in interface TokenSequence

Parameters:

absoluteIndex - the index of the token

Returns:

the hash code for the token

toString

public final String toString()

Overrides:

toString in class Object

toString

public final String toString(int absoluteIndex)

Description copied from interface: TokenSequence

Gets the string representation of the token at the specified position.

Specified by:

toString in interface TokenSequence

Parameters:

absoluteIndex - the index of the token

Returns:

the string representation of the token

appendNull

public final void appendNull()

Append a null value to this sequence.

Specified by:

appendNull in interface MutableTokenSequence

appendNull

public final void appendNull(int count)

Append a null value to this sequence.

Specified by:

appendNull in interface MutableTokenSequence

Parameters:

count - the number of null values to append

appendZero

public final void appendZero()

Description copied from interface: MutableTokenSequence

Appends a zero value to this sequence.

Specified by:

appendZero in interface MutableTokenSequence

appendZero

public void appendZero(int count)

Description copied from interface: MutableTokenSequence

Appends the specified number of zero values to this sequence.

Specified by:

appendZero in interface MutableTokenSequence

Parameters:

count - the number of zero values to append

reset

public final void reset()

Description copied from interface: MutableTokenSequence

Removes all elements from the sequence.

Specified by:

reset in interface MutableTokenSequence

append

public final void append(TokenValued value)

Description copied from interface: TokenAppendable

Appends the specified token value to this sequence.

The data types of the sequence and the value must be compatible. If the types are not identical, appropriate coercion will be attempted.

Specified by:

append in interface TokenAppendable

Parameters:

value - the token value to append

append

public final void append(TokenValued value,
          long count)

Description copied from interface: TokenAppendable

Appends the specified token value to this sequence multiple times.

The data types of the sequence and the value must be compatible. If the types are not identical, appropriate coercion will be attempted.

Specified by:

append in interface TokenAppendable

Parameters:

value - the token value to append

count - the number of copies to append

setValue

public final void setValue(int absoluteIndex,
            TokenValued value)

Description copied from interface: MutableTokenSequence

Sets the token at the specified position to the given value.

Specified by:

setValue in interface MutableTokenSequence

Parameters:

absoluteIndex - the position of the token in the array

value - the value to which to set the token. This value must be of an appropriate type for the array.

fillValue

public final void fillValue(int start,
             int length,
             TokenValued value)

Description copied from interface: MutableTokenSequence

Sets the tokens in the specified subsequence to the given value.

Specified by:

fillValue in interface MutableTokenSequence

Parameters:

start - the starting index of the subsequence in the array

length - the length of the subsequence

value - the value to which to set the tokens. This value must be of an appropriate type for the array

setValues

public final void setValues(int start,
             TokenSequence values,
             int offset,
             int length)

Description copied from interface: MutableTokenSequence

Sets the tokens in the specified subsequence of the array to the corresponding values from a subsequence of the given source sequence.

Specified by:

setValues in interface MutableTokenSequence

Parameters:

start - the starting index of the subsequence in the array

values - the source sequence. This sequence must be of an appropriate type for the array.

offset - the starting index in the source sequence. Corresponding values will be taken relative to this position. That is, the value of the token at position offset in values will be assigned to the token at position start, and so on.

length - the number of tokens to copy

append

public final void append(TokenSequence data)

Description copied from interface: TokenAppendable

Appends all tokens in the specified sequence to this sequence.

The data types of the sequences must be compatible. If not identical, appropriate coercion will be attempted.

Specified by:

append in interface TokenAppendable

Parameters:

data - the sequence to append

append

public final void append(TokenSequence data,
          int start,
          int length)

Description copied from interface: TokenAppendable

Appends a subsequence of tokens in the specified sequence to this sequence.

The data types of the sequences must be compatible. If not identical, appropriate coercion will be attempted.

Specified by:

append in interface TokenAppendable

Parameters:

data - the sequence containing tokens to append

start - the starting index of the subsequence in the source

length - the length of the subsequence

ensureCanonical

public final void ensureCanonical()

Description copied from interface: MutableScalarTokenSequence

Ensures that the internal representation is in a canonical form such that it can be read safely by multiple threads.

Specified by:

ensureCanonical in interface MutableScalarTokenSequence