Top Description Fields Constructors Methods

com.sun.javafx.collections

public Class SortHelper

Class Inheritance

extends Object

java.lang.Object
com.sun.javafx.collections.SortHelper

Imports

java.lang.reflect.Array, java.util.Arrays, .Comparator, .List, .ListIterator

A helper class containing algorithms taken from JDK 6 that additionally track the permutations that're created during the process.

See Also: Arrays

Field Summary

Modifier and Type	Field and Description
private static final int	INSERTIONSORT_THRESHOLD
private int[]	permutation
private int[]	reversePermutation

Constructor Summary

Access	Constructor and Description
public	SortHelper()

Method Summary

Modifier and Type	Method and Description
private static int[]	copyOfRange(int[] original, int from, int to)
private static <T> T[]	copyOfRange(T[] original, int from, int to)
private static <T, U> T[]	copyOfRange(U[] original, int from, int to, Class<? extends T[]> newType)
private int[]	initPermutation(int length)
private void	mergeSort(int[] src, int[] dest, int low, int high, int off)
private <T> void	mergeSort(T[] src, T[] dest, int low, int high, int off, Comparator<? super T> comparator)
private static void	rangeCheck(int arrayLen, int fromIndex, int toIndex)
public <T> int[]	sort(List<T> list, Comparator<? super T> comparator)
private <T> int[]	sort(T[] items, Comparator<? super T> comparator)
public <T> int[]	sort(T[] items, int fromIndex, int toIndex, Comparator<? super T> comparator)
public int[]	sort(int[] indices, int fromIndex, int toIndex)
private void	swap(int[] x, int a, int b)
private void	swap(Object[] x, int a, int b)

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

INSERTIONSORT_THRESHOLD	back to summary
private static final int INSERTIONSORT_THRESHOLD

permutation	back to summary
private int[] permutation

reversePermutation	back to summary
private int[] reversePermutation

Constructor Detail

SortHelper	back to summary
public SortHelper()

Method Detail

copyOfRange	back to summary
private static int[] copyOfRange(int[] original, int from, int to)

copyOfRange	back to summary
private static <T> T[] copyOfRange(T[] original, int from, int to)

copyOfRange	back to summary
private static <T, U> T[] copyOfRange(U[] original, int from, int to, Class<? extends T[]> newType)

initPermutation	back to summary
private int[] initPermutation(int length)

mergeSort	back to summary
private void mergeSort(int[] src, int[] dest, int low, int high, int off)

mergeSort	back to summary
private <T> void mergeSort(T[] src, T[] dest, int low, int high, int off, Comparator<? super T> comparator)

rangeCheck	back to summary
private static void rangeCheck(int arrayLen, int fromIndex, int toIndex)

sort	back to summary
public <T> int[] sort(List<T> list, Comparator<? super T> comparator)

sort	back to summary
private <T> int[] sort(T[] items, Comparator<? super T> comparator)

sort	back to summary
public <T> int[] sort(T[] items, int fromIndex, int toIndex, Comparator<? super T> comparator)

sort	back to summary
public int[] sort(int[] indices, int fromIndex, int toIndex)

swap	back to summary
private void swap(int[] x, int a, int b)

swap	back to summary
private void swap(Object[] x, int a, int b)