Package com.yahoo.search.predicate.utils

Class PrimitiveArraySorter

java.lang.Object

com.yahoo.search.predicate.utils.PrimitiveArraySorter

public class PrimitiveArraySorter
extends java.lang.Object

This class enables sorting of an array of primitive short values using a supplied comparator for custom ordering. The sort methods in Java standard library cannot sort using a comparator for primitive arrays. Sorting is performed using Quicksort.

Author:

bjorncs

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	PrimitiveArraySorter.ShortComparator

Method Summary

Modifier and Type	Method	Description
static void	merge(short[] array, short[] mergeArray, int pivotIndex, int toIndex, PrimitiveArraySorter.ShortComparator comparator)
static void	merge(short[] array, short[] mergeArray, int pivotIndex, PrimitiveArraySorter.ShortComparator comparator)
static void	sort(short[] array, int fromIndex, int toIndex, PrimitiveArraySorter.ShortComparator comparator)
static void	sort(short[] array, PrimitiveArraySorter.ShortComparator comparator)
static boolean	sortAndMerge(short[] array, short[] mergeArray, int pivotIndex, int toIndex, PrimitiveArraySorter.ShortComparator comparator)

Methods inherited from class java.lang.Object

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

Method Detail

sort

public static void sort(short[] array,
                        PrimitiveArraySorter.ShortComparator comparator)

sort

public static void sort(short[] array,
                        int fromIndex,
                        int toIndex,
                        PrimitiveArraySorter.ShortComparator comparator)

sortAndMerge

public static boolean sortAndMerge(short[] array,
                                   short[] mergeArray,
                                   int pivotIndex,
                                   int toIndex,
                                   PrimitiveArraySorter.ShortComparator comparator)

merge

public static void merge(short[] array,
                         short[] mergeArray,
                         int pivotIndex,
                         PrimitiveArraySorter.ShortComparator comparator)

merge

public static void merge(short[] array,
                         short[] mergeArray,
                         int pivotIndex,
                         int toIndex,
                         PrimitiveArraySorter.ShortComparator comparator)