cern.colt

Class ParallelQuickSort

java.lang.Object

cern.colt.ParallelQuickSort

public class ParallelQuickSort
extends Object

Multithreaded implementation of quicksort.

Version:

1.0, 08/22/2007

Author:

wolfgang.hoschek@cern.ch, Piotr Wendykier (piotr.wendykier@gmail.com)

Constructor Summary

Constructors

Constructor and Description
ParallelQuickSort()

Method Summary

Methods

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(Object[] x, int off, int len, Comparator comp, int nThreads) Multithreaded quicksort.
static void	quickSort(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(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(Object[] x,
             int off,
             int len,
             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