org.ddogleg.sorting

Class ApproximateSort_F64

java.lang.Object

org.ddogleg.sorting.ApproximateSort_F64

public class ApproximateSort_F64
extends java.lang.Object

Counting sort for floating point numbers. Sorting accuracy will be to within range/numBins.

Constructor Summary

Constructors

Constructor and Description
ApproximateSort_F64(double minValue, double maxValue, int numBins)
ApproximateSort_F64(int numBins)

Method Summary

Modifier and Type	Method and Description
void	computeRange(double[] input, int start, int length) Examines the list and computes the range from it
void	computeRange(SortableParameter_F64[] input, int start, int length) Examines the list and computes the range from it
void	setRange(double minValue, double maxValue) Specify the data range
void	sortIndex(double[] input, int start, int length, int[] indexes) Sort routine which does not modify the input array and instead maintains a list of indexes.
void	sortObject(SortableParameter_F64[] input, int start, int length) Sorts the input list

Methods inherited from class java.lang.Object

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

Constructor Detail

ApproximateSort_F64

public ApproximateSort_F64(int numBins)

ApproximateSort_F64

public ApproximateSort_F64(double minValue,
                           double maxValue,
                           int numBins)

Method Detail

setRange

public void setRange(double minValue,
                     double maxValue)

Specify the data range

Parameters:

minValue - Minimum allowed value. (inclusive)

maxValue - Maximum allowed value. (inclusive)

computeRange

public void computeRange(double[] input,
                         int start,
                         int length)

Examines the list and computes the range from it

computeRange

public void computeRange(SortableParameter_F64[] input,
                         int start,
                         int length)

Examines the list and computes the range from it

sortIndex

public void sortIndex(double[] input,
                      int start,
                      int length,
                      int[] indexes)

Sort routine which does not modify the input array and instead maintains a list of indexes.

Parameters:

input - (Input) Data which is to be sorted. Not modified.

start - First element in input list

length - Length of the input list

indexes - Number of elements

sortObject

public void sortObject(SortableParameter_F64[] input,
                       int start,
                       int length)

Sorts the input list

Parameters:

input - (Input) Data which is to be sorted. Not modified.

start - First element in input list

length - Length of the input list