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

Class SortedIntsArithmetic

java.lang.Object

com.metsci.glimpse.util.primitives.sorted.SortedIntsArithmetic

All Implemented Interfaces:

Ints, SortedInts

public class SortedIntsArithmetic
extends Object
implements SortedInts

Author:

hogye

Field Summary

Fields

Modifier and Type	Field	Description
int	n
double	oneOverVStep
int	v0
int	vStep

Constructor Summary

Constructors

Constructor	Description
SortedIntsArithmetic(int v0, int vStep, int n)

Method Summary

Modifier and Type	Method	Description
static BigInteger	big(int x)
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	continuousIndicesIn(SortedInts xs)	Like continuousIndicesOf, but in reverse: for each v in this sequence, the continuous index at which v falls in xs.
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.
SortedIntsArithmetic	copy()
int[]	copyOf()
int[]	copyOf(int i, int c)
void	copyTo(int i, int[] dest, int iDest, int c)
void	copyTo(int i, IntBuffer dest, int c)
void	copyTo(IntBuffer dest)
int	first()
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)
boolean	isEmpty()
int	last()
int	n()	Length of the sequence
int	v(int i)	Value at index i

Methods inherited from class java.lang.Object

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

Field Detail

v0

public final int v0

vStep

public final int vStep

n

public final int n

oneOverVStep

public final double oneOverVStep

Constructor Detail

SortedIntsArithmetic

public SortedIntsArithmetic(int v0,
                            int vStep,
                            int n)

Throws:

IllegalArgumentException - if vStep is non-positive, or n is negative, or (v0 + (n-1)*vStep) is greater than Integer.MAX_VALUE

Method Detail

big

public static BigInteger big(int x)

v

public int v(int i)

Description copied from interface: Ints

Value at index i

Specified by:

v in interface Ints

n

public int n()

Description copied from interface: Ints

Length of the sequence

Specified by:

n in interface Ints

copyTo

public void copyTo(int i,
                   int[] dest,
                   int iDest,
                   int c)

Specified by:

copyTo in interface Ints

copyTo

public void copyTo(int i,
                   IntBuffer dest,
                   int c)

Specified by:

copyTo in interface Ints

copyTo

public void copyTo(IntBuffer dest)

Specified by:

copyTo in interface Ints

copyOf

public int[] copyOf(int i,
                    int c)

Specified by:

copyOf in interface Ints

copyOf

public int[] copyOf()

Specified by:

copyOf in interface Ints

copy

public SortedIntsArithmetic copy()

Specified by:

copy in interface Ints

Specified by:

copy in interface SortedInts

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Ints

first

public int first()

Specified by:

first in interface Ints

last

public int last()

Specified by:

last in interface Ints

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

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

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

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

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

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

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

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

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

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

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

See Also:

ContinuousIndexArray

continuousIndicesIn

public ContinuousIndexArray continuousIndicesIn(SortedInts xs)

Like continuousIndicesOf, but in reverse: for each v in this sequence, the continuous index at which v falls in xs. This may be faster than continuousIndicesOf when going from a sparser sequence to a dense arithmetic sequence.