SSJ  3.3.1 Stochastic Simulation in Java
Package umontreal.ssj.util.sort

This package contains classes for sorting, in particular to sort multi-dimensional points. More...

## Classes

class  BatchSort
This class implements a MultiDimSortComparable that performs a batch sort on multivariate arrays. More...

class  BatchSortPow2
This is a subclass of BatchSort for which the batch numbers $$n_j$$ are always powers of 2. More...

class  DoubleArrayComparator
This provides an implementation of Comparator in which arrays of double in $$d$$ dimensions are compared by comparing their coordinate $$j$$ in the natural order of real numbers, where $$j \in\{0,…,d-1\}$$ is given in the constructor. More...

class  HilbertCurveBatchSort
This sort is similar to BatchSortPow2, except that after applying the batch sort, the objects are given labels that map them to the $$d$$-dimensional unit hypercube $$[0,1)^d$$ as explained below, and then re-ordered by following a Hilbert curve as in the HilbertCurveSort. More...

class  HilbertCurveMap
This class implements the mapping of a Hilbert curve in the $$d$$-dimensional unit hypercube $$[0,1)^d$$. More...

class  HilbertCurveSort
This class implements a MultiDimSort01<T extends MultiDim01> that can sort an array of points in the $$d$$-dimensional unit hypercube $$[0,1)^d$$, by following a Hilbert curve, and using (at most) the first $$m$$ bits of each point. More...

interface  MultiDim01
This interface represents a point or array of $$d$$ dimensions in a unit hypercube $$[0, 1)^d$$. More...

interface  MultiDimComparable
This interface is an extension (or variant) of the Comparable interface in Java. More...

class  MultiDimComparator
This class is useful if one wishes to perform an ordinary one-dimensional sort on MultiDimComparable<T> objects based on a single coordinate $$j$$, which is specified in the constructor. More...

interface  MultiDimSort
This interface is meant to be implemented by certain multivariate sorting algorithms that sort objects based on different fields (or dimensions). More...

interface  MultiDimSort01
This interface extends MultiDimSort<T> to implement multivariate sorting algorithms that sort points of $$d$$ dimensions in the unit hypercube $$[0, 1)^d$$. More...

interface  MultiDimSortComparable
This interface extends MultiDimSort<T> to implement multivariate sorting algorithms that sort objects that are pairwise comparable. More...

class  OneDimSort
This class implements a MultiDimSortComparable that simply sorts the objects according to a given sorting coordinate $$j \ge0$$ specified in the constructor. More...

class  SplitSort
Implements a MultiDimSortComparable that performs a split sort on a MultiDimComparable<T> array based on its first $$d$$ dimensions. More...

## Detailed Description

This package contains classes for sorting, in particular to sort multi-dimensional points.