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