Module org.yamcs.core

Package org.yamcs.parameterarchive

Class SortedTimeSegment

java.lang.Object

org.yamcs.parameterarchive.BaseSegment

org.yamcs.parameterarchive.SortedTimeSegment

public class SortedTimeSegment
extends BaseSegment

TimeSegment stores timestamps relative to the interval start. The timestamps are stored in a sorted int array.

The timestamps have to be part of the same interval (see ParameterArchive.INTERVAL_MASK.

Field Summary

Fields

Modifier and Type	Field	Description
static final int	VERSION

Fields inherited from class org.yamcs.parameterarchive.BaseSegment

FORMAT_ID_BinaryValueSegment, FORMAT_ID_BooleanValueSegment, FORMAT_ID_DoubleValueSegment, FORMAT_ID_FloatValueSegment, FORMAT_ID_GapSegment, FORMAT_ID_GenericValueSegment, FORMAT_ID_IntValueSegment, FORMAT_ID_LongValueSegment, FORMAT_ID_ParameterStatusSegment, FORMAT_ID_SortedTimeValueSegmentV1, FORMAT_ID_SortedTimeValueSegmentV2, FORMAT_ID_StringValueSegment, formatId

Constructor Summary

Constructors

Constructor	Description
SortedTimeSegment(long interval)

Method Summary

Modifier and Type	Method	Description
int	add(long instant)	Insert instant into the array and return the position at which it has been inserted.
long	getInterval()
int	getMaxSerializedSize()
long[]	getRange(int posStart, int posStop, boolean ascending)
long[]	getRangeWithGaps(int posStart, int posStop, boolean ascending, SortedIntArray gaps)	Get the range between posStart and posStop skipping the positions that are in the gaps array
long	getSegmentEnd()
long	getSegmentStart()
long	getTime(int idx)	get timestamp at position idx
int	higherBound(long instant)	returns idx such that
int	lowerBound(long instant)	returns idx such that
static SortedTimeSegment	parseFromV1(ByteBuffer bb, long segmentStart)
static SortedTimeSegment	parseFromV2(ByteBuffer bb, long segmentStart)
int	search(long instant)	performs a binary search in the time segment and returns the position of t or where t would fit in.
int	size()
String	toString()
void	writeTo(ByteBuffer bb)
static void	writeTo(SortedIntArray tsarray, ByteBuffer bb)	Encode the time array

Methods inherited from class org.yamcs.parameterarchive.BaseSegment

consolidate, getFormatId, makeWritable, parseSegment

Methods inherited from class java.lang.Object

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

Field Details

VERSION

public static final int VERSION

See Also:

• Constant Field Values

Constructor Details

SortedTimeSegment

public SortedTimeSegment(long interval)

Method Details

add

public int add(long instant)

Insert instant into the array and return the position at which it has been inserted.

Parameters:

instant -

getTime

public long getTime(int idx)

get timestamp at position idx

Parameters:

idx -

Returns:

search

public int search(long instant)

performs a binary search in the time segment and returns the position of t or where t would fit in.

Note that this works even if the value would not fit in the same interval, which would cause a subsequent add operation to fail.

Parameters:

instant -

Returns:

See Also:

• Arrays.binarySearch(int[], int)

lowerBound

public int lowerBound(long instant)

returns idx such that

 ts[i] >= instant iif i >= idx
 

higherBound

public int higherBound(long instant)

returns idx such that

 ts[i] <= instant iif i <= idx
 

size

public int size()

Specified by:

size in class BaseSegment

getSegmentStart

public long getSegmentStart()

writeTo

public void writeTo(ByteBuffer bb)

Specified by:

writeTo in class BaseSegment

writeTo

public static void writeTo(SortedIntArray tsarray,
 ByteBuffer bb)

Encode the time array

parseFromV1

public static SortedTimeSegment parseFromV1(ByteBuffer bb,
 long segmentStart)
                                     throws DecodingException

Throws:

DecodingException

parseFromV2

public static SortedTimeSegment parseFromV2(ByteBuffer bb,
 long segmentStart)
                                     throws DecodingException

Throws:

DecodingException

getMaxSerializedSize

public int getMaxSerializedSize()

Specified by:

getMaxSerializedSize in class BaseSegment

Returns:

a high approximation for the serialized size in order to allocate a ByteBuffer big enough

getSegmentEnd

public long getSegmentEnd()

getRange

public long[] getRange(int posStart,
 int posStop,
 boolean ascending)

getRangeWithGaps

public long[] getRangeWithGaps(int posStart,
 int posStop,
 boolean ascending,
 SortedIntArray gaps)

Get the range between posStart and posStop skipping the positions that are in the gaps array

getInterval

public long getInterval()

toString

public String toString()

Overrides:

toString in class Object