com.carrotsearch.hppcrt.sorting

Class ObjectSort

java.lang.Object

com.carrotsearch.hppcrt.sorting.ObjectSort

@Generated(date="2017-07-11T19:16:33+0200",
           value="KTypeSort.java")
public final class ObjectSort
extends java.lang.Object

Utility class gathering sorting algorithms for Objects containers. It is a replacement for Arrays sorting routines, with memory and speed guarantees documented in Javadoc.

Method Summary

Modifier and Type	Method and Description
static <KType> void	quicksort(KType[] table) In-place sort by dual-pivot quicksort a entire array of of naturally Comparable Objects This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable
static <KType> void	quicksort(KType[] table, java.util.Comparator<? super KType> comp) In-place sort by dual-pivot quicksort an entire array of Objects using a Comparator * This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable
static <KType> void	quicksort(KType[] table, int beginIndex, int endIndex) In-place sort by dual-pivot quicksort an array of naturally comparable Objects from [beginIndex, endIndex[ This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable
static <KType> void	quicksort(KType[] table, int beginIndex, int endIndex, java.util.Comparator<? super KType> comp) In-place sort by dual-pivot quicksort an array of Objects from [beginIndex, endIndex[ using a Comparator * This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable
static <KType> void	quicksort(ObjectIndexedContainer<KType> table) In-place sort by dual-pivot quicksort a entire ObjectIndexedContainer of naturally Comparable Objects This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable
static <KType> void	quicksort(ObjectIndexedContainer<KType> table, java.util.Comparator<? super KType> comp) In-place sort by dual-pivot quicksort an entire generic ObjectIndexedContainer using a Comparator * This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable
static <KType> void	quicksort(ObjectIndexedContainer<KType> table, int beginIndex, int endIndex) In-place sort by dual-pivot quicksort a ObjectIndexedContainer of naturally Comparable Objects from [beginIndex, endIndex[ This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable
static <KType> void	quicksort(ObjectIndexedContainer<KType> table, int beginIndex, int endIndex, java.util.Comparator<? super KType> comp) In-place sort by dual-pivot quicksort a generic ObjectIndexedContainer from [beginIndex, endIndex[ using a Comparator * This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable

Methods inherited from class java.lang.Object

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

Method Detail

quicksort

public static <KType> void quicksort(KType[] table,
                                     int beginIndex,
                                     int endIndex)

In-place sort by dual-pivot quicksort an array of naturally comparable Objects from [beginIndex, endIndex[

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable. *

Throws:

java.lang.ClassCastException - if the array contains elements that are not mutually Comparable.

quicksort

public static <KType> void quicksort(KType[] table)

In-place sort by dual-pivot quicksort a entire array of of naturally Comparable Objects

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable. *

Throws:

java.lang.ClassCastException - if the array contains elements that are not mutually Comparable.

quicksort

public static <KType> void quicksort(ObjectIndexedContainer<KType> table,
                                     int beginIndex,
                                     int endIndex)

In-place sort by dual-pivot quicksort a ObjectIndexedContainer of naturally Comparable Objects from [beginIndex, endIndex[

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable. *

Throws:

java.lang.ClassCastException - if the ObjectIndexedContainer contains elements that are not mutually Comparable.

quicksort

public static <KType> void quicksort(ObjectIndexedContainer<KType> table)

In-place sort by dual-pivot quicksort a entire ObjectIndexedContainer of naturally Comparable Objects

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable. *

Throws:

java.lang.ClassCastException - if the ObjectIndexedContainer contains elements that are not mutually Comparable.

quicksort

public static <KType> void quicksort(KType[] table,
                                     int beginIndex,
                                     int endIndex,
                                     java.util.Comparator<? super KType> comp)

In-place sort by dual-pivot quicksort an array of Objects from [beginIndex, endIndex[ using a Comparator *

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable. *

quicksort

public static <KType> void quicksort(KType[] table,
                                     java.util.Comparator<? super KType> comp)

In-place sort by dual-pivot quicksort an entire array of Objects using a Comparator *

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable. *

quicksort

public static <KType> void quicksort(ObjectIndexedContainer<KType> table,
                                     int beginIndex,
                                     int endIndex,
                                     java.util.Comparator<? super KType> comp)

In-place sort by dual-pivot quicksort a generic ObjectIndexedContainer from [beginIndex, endIndex[ using a Comparator *

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable. *

quicksort

public static <KType> void quicksort(ObjectIndexedContainer<KType> table,
                                     java.util.Comparator<? super KType> comp)

In-place sort by dual-pivot quicksort an entire generic ObjectIndexedContainer using a Comparator *

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] , so is NOT stable. *