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

Class SortedIntsArray

java.lang.Object

com.metsci.glimpse.util.primitives.IntsArray

com.metsci.glimpse.util.primitives.sorted.SortedIntsArray

All Implemented Interfaces:

Ints, IntsModifiable, SortedInts, SortedIntsModifiable

public class SortedIntsArray
extends IntsArray
implements SortedIntsModifiable

Author:

hogye

Field Summary

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

a, n

Constructor Summary

Constructors

Constructor	Description
SortedIntsArray()
SortedIntsArray(int n)
SortedIntsArray(int[] a)	If the values of a are not in ascending order, the behavior of this instance is undefined.
SortedIntsArray(int[] a, int n)	If the values of a are not in ascending order, the behavior of this instance is undefined.
SortedIntsArray(Ints 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(int v)
ContinuousIndex	continuousIndexOf(int x)	The continuous index at which x falls in this sequence.
void	continuousIndexOf(int x, ContinuousIndex result)	The continuous index at which x falls in this sequence.
ContinuousIndexArray	continuousIndicesOf(Ints xs)	For each x in xs, the continuous index at which x falls in this sequence.
void	continuousIndicesOf(Ints xs, ContinuousIndexArray result)	For each x in xs, the continuous index at which x falls in this sequence.
ContinuousIndexArray	continuousIndicesOf(SortedInts xs)	For each x in xs, the continuous index at which x falls in this sequence.
void	continuousIndicesOf(SortedInts xs, ContinuousIndexArray result)	For each x in xs, the continuous index at which x falls in this sequence.
SortedIntsArray	copy()
int	indexAfter(int x)	Smallest index whose value is greater than x
int	indexAtOrAfter(int x)	Smallest index whose value is greater than or equal to x
int	indexAtOrBefore(int x)	Largest index whose value is less than or equal to x
int	indexBefore(int x)	Largest index whose value is less than x
int	indexNearest(int x)	Index of the value closest to x.
int	indexOf(int x)	Follows the convention of Arrays.binarySearch(int[], int): 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.IntsArray

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.Ints

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

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

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

SortedIntsArray

public SortedIntsArray(int[] 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.

SortedIntsArray

public SortedIntsArray(int n)

SortedIntsArray

public SortedIntsArray()

SortedIntsArray

public SortedIntsArray(int[] 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.

SortedIntsArray

public SortedIntsArray(Ints 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(int x)

Description copied from interface: SortedInts

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

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

Specified by:

indexOf in interface SortedInts

See Also:

Arrays.binarySearch(int[], int)

indexNearest

public int indexNearest(int x)

Description copied from interface: SortedInts

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 ints is empty, returns -1.

Specified by:

indexNearest in interface SortedInts

indexAfter

public int indexAfter(int x)

Description copied from interface: SortedInts

Smallest index whose value is greater than x

Specified by:

indexAfter in interface SortedInts

indexAtOrAfter

public int indexAtOrAfter(int x)

Description copied from interface: SortedInts

Smallest index whose value is greater than or equal to x

Specified by:

indexAtOrAfter in interface SortedInts

indexBefore

public int indexBefore(int x)

Description copied from interface: SortedInts

Largest index whose value is less than x

Specified by:

indexBefore in interface SortedInts

indexAtOrBefore

public int indexAtOrBefore(int x)

Description copied from interface: SortedInts

Largest index whose value is less than or equal to x

Specified by:

indexAtOrBefore in interface SortedInts

continuousIndexOf

public void continuousIndexOf(int x,
                              ContinuousIndex result)

Description copied from interface: SortedInts

The continuous index at which x falls in this sequence.

Specified by:

continuousIndexOf in interface SortedInts

Throws:

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

See Also:

ContinuousIndex

continuousIndexOf

public ContinuousIndex continuousIndexOf(int x)

Description copied from interface: SortedInts

The continuous index at which x falls in this sequence.

Specified by:

continuousIndexOf in interface SortedInts

Throws:

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

See Also:

ContinuousIndex

continuousIndicesOf

public void continuousIndicesOf(Ints xs,
                                ContinuousIndexArray result)

Description copied from interface: SortedInts

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

Specified by:

continuousIndicesOf in interface SortedInts

Throws:

RuntimeException - if n is less than 2

See Also:

ContinuousIndexArray

continuousIndicesOf

public ContinuousIndexArray continuousIndicesOf(Ints xs)

Description copied from interface: SortedInts

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

Specified by:

continuousIndicesOf in interface SortedInts

Throws:

RuntimeException - if n is less than 2

See Also:

com.metsci.tracks.ContinuousIndexArray

continuousIndicesOf

public void continuousIndicesOf(SortedInts xs,
                                ContinuousIndexArray result)

Description copied from interface: SortedInts

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 SortedInts.continuousIndicesOf(Ints, ContinuousIndexArray) in some implementations.

Specified by:

continuousIndicesOf in interface SortedInts

Throws:

RuntimeException - if n is less than 2

See Also:

ContinuousIndexArray

continuousIndicesOf

public ContinuousIndexArray continuousIndicesOf(SortedInts xs)

Description copied from interface: SortedInts

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 SortedInts.continuousIndicesOf(Ints) in some implementations.

Specified by:

continuousIndicesOf in interface SortedInts

Throws:

RuntimeException - if n is less than 2

See Also:

ContinuousIndexArray

add

public int add(int v)

Specified by:

add in interface SortedIntsModifiable

Returns:

The index at which v was inserted

copy

public SortedIntsArray copy()

Specified by:

copy in interface Ints

Specified by:

copy in interface IntsModifiable

Specified by:

copy in interface SortedInts

Specified by:

copy in interface SortedIntsModifiable

Overrides:

copy in class IntsArray