com.bluegosling.collections.sorting

Class ParallelSort

java.lang.Object

com.bluegosling.collections.sorting.ParallelSort

public class ParallelSort
extends Object

A utility for sorting large lists using multiple CPUs/cores. This is a simplistic parallel sort that breaks the incoming list into chunks, sorts all of the chunks in parallel, and then finally merges the chunks. Only the sorting of chunks is parallelized. Merging of chunks is done on a single thread.

See Also:

ParallelSort2, SlowParallelSort

Constructor Summary

Constructors

Constructor and Description
ParallelSort()

Method Summary

Modifier and Type	Method and Description
static <T> void	sort(List<T> list, Comparator<? super T> comparator, int requestedNumThreads) Sorts the specified list using the specified number of threads.
static <T extends Comparable<T>> void	sort(List<T> list, int requestedNumThreads) Sorts the specified list using the specified number of threads.

Methods inherited from class java.lang.Object

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

Constructor Detail

ParallelSort

public ParallelSort()

Method Detail

sort

public static <T extends Comparable<T>> void sort(List<T> list,
                                                  int requestedNumThreads)

Sorts the specified list using the specified number of threads.

Type Parameters:

T - the type of element in the list

Parameters:

list - the list to sort

requestedNumThreads - the number of threads to use

Throws:

NullPointerException - if any of the reference arguments are null or if the specified list contains any null elements

IllegalArgumentException - if the specified number of threads is zero or negative

RuntimeException - if this thread is interrupted while waiting on parallel operations to complete

sort

public static <T> void sort(List<T> list,
                            Comparator<? super T> comparator,
                            int requestedNumThreads)

Sorts the specified list using the specified number of threads.

Type Parameters:

T - the type of element in the list

Parameters:

list - the list to sort

comparator - the comparator to use for ordering items relative to one another

requestedNumThreads - the number of threads to use

Throws:

NullPointerException - if any of the reference arguments are null or if the specified list contains any null elements

IllegalArgumentException - if the specified number of threads is zero or negative

RuntimeException - if this thread is interrupted while waiting on parallel operations to complete