Stochastic Simulation in Java
Classes
umontreal::ssj::util::sort Namespace Reference

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.