cern.colt

Class ParallelQuickSort

java.lang.Object

cern.colt.ParallelQuickSort

public class ParallelQuickSort
extends java.lang.Object

Multithreaded implementation of quicksort.

Constructor Summary

Constructors

Constructor and Description
ParallelQuickSort()

Method Summary

Modifier and Type	Method and Description
static void	quickSort(byte[] x, int off, int len, ByteComparator comp, int nThreads) Multithreaded quicksort.
static void	quickSort(char[] x, int off, int len, CharComparator comp, int nThreads) Multithreaded quicksort.
static void	quickSort(double[] x, int off, int len, DoubleComparator comp, int nThreads) Multithreaded quicksort.
static void	quickSort(float[] x, int off, int len, FloatComparator comp, int nThreads) Multithreaded quicksort.
static void	quickSort(int[] x, int off, int len, IntComparator comp, int nThreads) Multithreaded quicksort.
static void	quickSort(long[] x, int off, int len, LongComparator comp, int nThreads) Multithreaded quicksort.
static void	quickSort(java.lang.Object[] x, int off, int len, java.util.Comparator comp, int nThreads) Multithreaded quicksort.
static void	quickSort(java.lang.Object[] x, int off, int len, int nThreads) Multithreaded quicksort.
static void	quickSort(short[] x, int off, int len, ShortComparator comp, int nThreads) Multithreaded quicksort.

Methods inherited from class java.lang.Object

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

Constructor Detail

ParallelQuickSort

public ParallelQuickSort()

Method Detail

quickSort

public static void quickSort(byte[] x,
                             int off,
                             int len,
                             ByteComparator comp,
                             int nThreads)

Multithreaded quicksort.

Parameters:

x - array to be sorted

off - first index of subarray

len - length of subarray

comp - comparator

nThreads - number of threads

quickSort

public static void quickSort(char[] x,
                             int off,
                             int len,
                             CharComparator comp,
                             int nThreads)

Multithreaded quicksort.

Parameters:

x - array to be sorted

off - first index of subarray

len - length of subarray

comp - comparator

nThreads - number of threads

quickSort

public static void quickSort(double[] x,
                             int off,
                             int len,
                             DoubleComparator comp,
                             int nThreads)

Multithreaded quicksort.

Parameters:

x - array to be sorted

off - first index of subarray

len - length of subarray

comp - comparator

nThreads - number of threads

quickSort

public static void quickSort(float[] x,
                             int off,
                             int len,
                             FloatComparator comp,
                             int nThreads)

Multithreaded quicksort.

Parameters:

x - array to be sorted

off - first index of subarray

len - length of subarray

comp - comparator

nThreads - number of threads

quickSort

public static void quickSort(int[] x,
                             int off,
                             int len,
                             IntComparator comp,
                             int nThreads)

Multithreaded quicksort.

Parameters:

x - array to be sorted

off - first index of subarray

len - length of subarray

comp - comparator

nThreads - number of threads

quickSort

public static void quickSort(long[] x,
                             int off,
                             int len,
                             LongComparator comp,
                             int nThreads)

Multithreaded quicksort.

Parameters:

x - array to be sorted

off - first index of subarray

len - length of subarray

comp - comparator

nThreads - number of threads

quickSort

public static void quickSort(java.lang.Object[] x,
                             int off,
                             int len,
                             int nThreads)

Multithreaded quicksort.

Parameters:

x - array to be sorted

off - first index of subarray

len - length of subarray

nThreads - number of threads

quickSort

public static void quickSort(java.lang.Object[] x,
                             int off,
                             int len,
                             java.util.Comparator comp,
                             int nThreads)

Multithreaded quicksort.

Parameters:

x - array to be sorted

off - first index of subarray

len - length of subarray

comp - comparator

nThreads - number of threads

quickSort

public static void quickSort(short[] x,
                             int off,
                             int len,
                             ShortComparator comp,
                             int nThreads)

Multithreaded quicksort.

Parameters:

x - array to be sorted

off - first index of subarray

len - length of subarray

comp - comparator

nThreads - number of threads