org.hsqldb.lib

Class ArraySort

java.lang.Object

org.hsqldb.lib.ArraySort

public class ArraySort
extends java.lang.Object

FastQSorts the [l,r] partition (inclusive) of the specfied array of Rows, using the comparator.

Searches an ordered array.

Since:

1.9.0

Constructor Summary

Constructors

Constructor and Description
ArraySort()

Method Summary

Modifier and Type	Method and Description
static int	deDuplicate(java.lang.Object[] array, int start, int limit, java.util.Comparator comparator)
static void	insertionSort(java.lang.Object[] array, java.util.Comparator comparator, int lo0, int hi0)
static int	searchFirst(java.lang.Object[] array, int start, int limit, java.lang.Object value, java.util.Comparator c) Returns the index of the lowest element == the given search target, or -1
static void	sort(java.lang.Object[] array, int start, int limit, java.util.Comparator comparator)

Methods inherited from class java.lang.Object

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

Constructor Detail

ArraySort

public ArraySort()

Method Detail

searchFirst

public static int searchFirst(java.lang.Object[] array,
                              int start,
                              int limit,
                              java.lang.Object value,
                              java.util.Comparator c)

Returns the index of the lowest element == the given search target, or -1

Returns:

index or a negative value if not found

deDuplicate

public static int deDuplicate(java.lang.Object[] array,
                              int start,
                              int limit,
                              java.util.Comparator comparator)

sort

public static void sort(java.lang.Object[] array,
                        int start,
                        int limit,
                        java.util.Comparator comparator)

insertionSort

public static void insertionSort(java.lang.Object[] array,
                                 java.util.Comparator comparator,
                                 int lo0,
                                 int hi0)