Package org.ddogleg.sorting

Class ApproximateSort_F64

java.lang.Object

org.ddogleg.sorting.ApproximateSort_F64

public class ApproximateSort_F64
extends Object

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

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	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

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

Constructor Details

ApproximateSort_F64

public ApproximateSort_F64(int numBins)

ApproximateSort_F64

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

Method Details

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