jodd.util.sort
Class FastMergeSort

java.lang.Object
  jodd.util.sort.FastMergeSort

All Implemented Interfaces:

Sorter

public class FastMergeSort
extends java.lang.Object
implements Sorter

Faster merge sort. When original JDK routine runs 5s for sorting 1 million objects this one runs for 3.5s.

reference: Arrays.mergeSort (private method).

Constructor Summary

FastMergeSort()

Method Summary

static void	doSort(java.lang.Comparable[] a)
static void	doSort(java.lang.Object[] a, java.util.Comparator c)
void	sort(java.lang.Comparable[] a)
void	sort(java.lang.Object[] a, java.util.Comparator comparator)

Methods inherited from class java.lang.Object

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

Constructor Detail

FastMergeSort

public FastMergeSort()

Method Detail

sort

public void sort(java.lang.Object[] a,
                 java.util.Comparator comparator)

Specified by:

sort in interface Sorter

sort

public void sort(java.lang.Comparable[] a)

Specified by:

sort in interface Sorter

doSort

public static void doSort(java.lang.Object[] a,
                          java.util.Comparator c)

doSort

public static void doSort(java.lang.Comparable[] a)