Package com.metsci.glimpse.util.primitives.sorted

Class SortedFloatsArray

java.lang.Object

com.metsci.glimpse.util.primitives.FloatsArray

com.metsci.glimpse.util.primitives.sorted.SortedFloatsArray

All Implemented Interfaces:

Floats, FloatsModifiable, SortedFloats, SortedFloatsModifiable

public class SortedFloatsArray
extends FloatsArray
implements SortedFloatsModifiable

Author:

hogye

Field Summary

Fields inherited from class com.metsci.glimpse.util.primitives.FloatsArray

a, n

Constructor Summary

Constructors

Constructor	Description
SortedFloatsArray()
SortedFloatsArray(float[] a)	If the values of a are not in ascending order, the behavior of this instance is undefined.
SortedFloatsArray(float[] a, int n)	If the values of a are not in ascending order, the behavior of this instance is undefined.
SortedFloatsArray(int n)
SortedFloatsArray(Floats xs)	If the values of xs are not in ascending order, the behavior of this instance is undefined.

Method Summary

Modifier and Type	Method	Description
int	add(float v)
ContinuousIndex	continuousIndexOf(float x)	The continuous index at which x falls in this sequence.
void	continuousIndexOf(float x, ContinuousIndex result)	The continuous index at which x falls in this sequence.
ContinuousIndexArray	continuousIndicesOf(Floats xs)	For each x in xs, the continuous index at which x falls in this sequence.
void	continuousIndicesOf(Floats xs, ContinuousIndexArray result)	For each x in xs, the continuous index at which x falls in this sequence.
ContinuousIndexArray	continuousIndicesOf(SortedFloats xs)	For each x in xs, the continuous index at which x falls in this sequence.
void	continuousIndicesOf(SortedFloats xs, ContinuousIndexArray result)	For each x in xs, the continuous index at which x falls in this sequence.
SortedFloatsArray	copy()
int	indexAfter(float x)	Smallest index whose value is greater than x
int	indexAtOrAfter(float x)	Smallest index whose value is greater than or equal to x
int	indexAtOrBefore(float x)	Largest index whose value is less than or equal to x
int	indexBefore(float x)	Largest index whose value is less than x
int	indexNearest(float x)	Index of the value closest to x.
int	indexOf(float x)	Follows the convention of Arrays.binarySearch(float[], float): If x is contained in this sequence, returns the index of x Otherwise, returns (-insertionPoint - 1)

Methods inherited from class com.metsci.glimpse.util.primitives.FloatsArray

append, append, append, append, append, append, append, clear, compact, copyOf, copyOf, copyTo, copyTo, copyTo, ensureCapacity, first, insert, insert, insert, insert, insert, insert, insert, isEmpty, last, n, newArray, prepend, prepend, prepend, prepend, prepend, prepend, prepend, prepForAppend, prepForInsert, prepForPrepend, remove, removeIndex, removeRange, set, set, set, v

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface com.metsci.glimpse.util.primitives.Floats

copyOf, copyOf, copyTo, copyTo, copyTo, first, isEmpty, last, n, v

Methods inherited from interface com.metsci.glimpse.util.primitives.FloatsModifiable

append, append, append, append, append, append, append, clear, compact, ensureCapacity, insert, insert, insert, insert, insert, insert, insert, prepend, prepend, prepend, prepend, prepend, prepend, prepend, remove, removeIndex, removeRange, set, set, set

Constructor Detail

SortedFloatsArray

public SortedFloatsArray(float[] a)

If the values of a are not in ascending order, the behavior of this instance is undefined. For efficiency, does not clone the array arg.

SortedFloatsArray

public SortedFloatsArray(int n)

SortedFloatsArray

public SortedFloatsArray()

SortedFloatsArray

public SortedFloatsArray(float[] a,
                         int n)

If the values of a are not in ascending order, the behavior of this instance is undefined. For efficiency, does not clone the array arg.

SortedFloatsArray

public SortedFloatsArray(Floats xs)

If the values of xs are not in ascending order, the behavior of this instance is undefined. Clones the sequence arg.

Method Detail

indexOf

public int indexOf(float x)

Description copied from interface: SortedFloats

Follows the convention of Arrays.binarySearch(float[], float):

• If x is contained in this sequence, returns the index of x
• Otherwise, returns (-insertionPoint - 1)

Specified by:

indexOf in interface SortedFloats

See Also:

Arrays.binarySearch(float[], float)

indexNearest

public int indexNearest(float x)

Description copied from interface: SortedFloats

Index of the value closest to x. If the two closest values are x-C and x+C, returns the index of x+C. If floats is empty, returns -1.

Specified by:

indexNearest in interface SortedFloats

indexAfter

public int indexAfter(float x)

Description copied from interface: SortedFloats

Smallest index whose value is greater than x

Specified by:

indexAfter in interface SortedFloats

indexAtOrAfter

public int indexAtOrAfter(float x)

Description copied from interface: SortedFloats

Smallest index whose value is greater than or equal to x

Specified by:

indexAtOrAfter in interface SortedFloats

indexBefore

public int indexBefore(float x)

Description copied from interface: SortedFloats

Largest index whose value is less than x

Specified by:

indexBefore in interface SortedFloats

indexAtOrBefore

public int indexAtOrBefore(float x)

Description copied from interface: SortedFloats

Largest index whose value is less than or equal to x

Specified by:

indexAtOrBefore in interface SortedFloats

continuousIndexOf

public void continuousIndexOf(float x,
                              ContinuousIndex result)

Description copied from interface: SortedFloats

The continuous index at which x falls in this sequence.

Specified by:

continuousIndexOf in interface SortedFloats

Throws:

RuntimeException - if n is less than 2 and the exact value is not found

See Also:

ContinuousIndex

continuousIndexOf

public ContinuousIndex continuousIndexOf(float x)

Description copied from interface: SortedFloats

The continuous index at which x falls in this sequence.

Specified by:

continuousIndexOf in interface SortedFloats

Throws:

RuntimeException - if n is less than 2 and the exact value is not found

See Also:

ContinuousIndex

continuousIndicesOf

public void continuousIndicesOf(Floats xs,
                                ContinuousIndexArray result)

Description copied from interface: SortedFloats

For each x in xs, the continuous index at which x falls in this sequence.

Specified by:

continuousIndicesOf in interface SortedFloats

Throws:

RuntimeException - if n is less than 2

See Also:

ContinuousIndexArray

continuousIndicesOf

public ContinuousIndexArray continuousIndicesOf(Floats xs)

Description copied from interface: SortedFloats

For each x in xs, the continuous index at which x falls in this sequence.

Specified by:

continuousIndicesOf in interface SortedFloats

Throws:

RuntimeException - if n is less than 2

See Also:

com.metsci.tracks.ContinuousIndexArray

continuousIndicesOf

public void continuousIndicesOf(SortedFloats xs,
                                ContinuousIndexArray result)

Description copied from interface: SortedFloats

For each x in xs, the continuous index at which x falls in this sequence. Since xs is sorted, this method may be faster than SortedFloats.continuousIndicesOf(Floats, ContinuousIndexArray) in some implementations.

Specified by:

continuousIndicesOf in interface SortedFloats

Throws:

RuntimeException - if n is less than 2

See Also:

ContinuousIndexArray

continuousIndicesOf

public ContinuousIndexArray continuousIndicesOf(SortedFloats xs)

Description copied from interface: SortedFloats

For each x in xs, the continuous index at which x falls in this sequence. Since xs is sorted, this method may be faster than SortedFloats.continuousIndicesOf(Floats) in some implementations.

Specified by:

continuousIndicesOf in interface SortedFloats

Throws:

RuntimeException - if n is less than 2

See Also:

ContinuousIndexArray

add

public int add(float v)

Specified by:

add in interface SortedFloatsModifiable

Returns:

The index at which v was inserted

copy

public SortedFloatsArray copy()

Specified by:

copy in interface Floats

Specified by:

copy in interface FloatsModifiable

Specified by:

copy in interface SortedFloats

Specified by:

copy in interface SortedFloatsModifiable

Overrides:

copy in class FloatsArray