com.carrotsearch.hppcrt.sorting

Class DoubleSort

java.lang.Object

com.carrotsearch.hppcrt.sorting.DoubleSort

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

Utility class gathering sorting algorithms for doubles 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 void	quicksort(double[] table) In-place sort by dual-pivot quicksort a entire array of of naturally Comparable doubles This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *
static void	quicksort(double[] table, DoubleComparator comp) In-place sort by dual-pivot quicksort an entire array of doubles using a DoubleComparator * This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *
static void	quicksort(double[] table, int beginIndex, int endIndex) In-place sort by dual-pivot quicksort an array of naturally comparable doubles from [beginIndex, endIndex[ This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *
static void	quicksort(double[] table, int beginIndex, int endIndex, DoubleComparator comp) In-place sort by dual-pivot quicksort an array of doubles from [beginIndex, endIndex[ using a DoubleComparator * This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *
static void	quicksort(DoubleIndexedContainer table) In-place sort by dual-pivot quicksort a entire DoubleIndexedContainer of naturally Comparable doubles This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *
static void	quicksort(DoubleIndexedContainer table, DoubleComparator comp) In-place sort by dual-pivot quicksort an entire generic DoubleIndexedContainer using a DoubleComparator * This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *
static void	quicksort(DoubleIndexedContainer table, int beginIndex, int endIndex) In-place sort by dual-pivot quicksort a DoubleIndexedContainer of naturally Comparable doubles from [beginIndex, endIndex[ This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *
static void	quicksort(DoubleIndexedContainer table, int beginIndex, int endIndex, DoubleComparator comp) In-place sort by dual-pivot quicksort a generic DoubleIndexedContainer from [beginIndex, endIndex[ using a DoubleComparator * This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *

Methods inherited from class java.lang.Object

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

Method Detail

quicksort

public static void quicksort(double[] table,
                             int beginIndex,
                             int endIndex)

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

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *

quicksort

public static void quicksort(double[] table)

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

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *

quicksort

public static void quicksort(DoubleIndexedContainer table,
                             int beginIndex,
                             int endIndex)

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

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *

quicksort

public static void quicksort(DoubleIndexedContainer table)

In-place sort by dual-pivot quicksort a entire DoubleIndexedContainer of naturally Comparable doubles

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *

quicksort

public static void quicksort(double[] table,
                             int beginIndex,
                             int endIndex,
                             DoubleComparator comp)

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

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *

quicksort

public static void quicksort(double[] table,
                             DoubleComparator comp)

In-place sort by dual-pivot quicksort an entire array of doubles using a DoubleComparator *

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *

quicksort

public static void quicksort(DoubleIndexedContainer table,
                             int beginIndex,
                             int endIndex,
                             DoubleComparator comp)

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

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *

quicksort

public static void quicksort(DoubleIndexedContainer table,
                             DoubleComparator comp)

In-place sort by dual-pivot quicksort an entire generic DoubleIndexedContainer using a DoubleComparator *

This routine uses Dual-pivot Quicksort, from [Vladimir Yaroslavskiy 2009] *