Module org.apache.lucene.core

Package org.apache.lucene.util

Class ArrayIntroSorter<T>

java.lang.Object

org.apache.lucene.util.Sorter

org.apache.lucene.util.IntroSorter

org.apache.lucene.util.ArrayIntroSorter<T>

final class ArrayIntroSorter<T>
extends IntroSorter

An IntroSorter for object arrays.

Field Summary

Fields

Modifier and Type	Field	Description
private final T[]	arr
private final Comparator<? super T>	comparator
private T	pivot

Fields inherited from class org.apache.lucene.util.IntroSorter

SINGLE_MEDIAN_THRESHOLD

Fields inherited from class org.apache.lucene.util.Sorter

BINARY_SORT_THRESHOLD, INSERTION_SORT_THRESHOLD

Constructor Summary

Constructors

Constructor	Description
ArrayIntroSorter(T[] arr, Comparator<? super T> comparator)	Create a new ArrayInPlaceMergeSorter.

Method Summary

Modifier and Type	Method	Description
protected int	compare(int i, int j)	Compare entries found in slots i and j.
protected int	comparePivot(int i)	Compare the pivot with the slot at j, similarly to compare(i, j).
protected void	setPivot(int i)	Save the value at slot i so that it can later be used as a pivot, see Sorter.comparePivot(int).
protected void	swap(int i, int j)	Swap values at slots i and j.

Methods inherited from class org.apache.lucene.util.IntroSorter

sort, sort

Methods inherited from class org.apache.lucene.util.Sorter

binarySort, binarySort, checkRange, doRotate, heapChild, heapify, heapParent, heapSort, insertionSort, lower, lower2, mergeInPlace, reverse, rotate, siftDown, upper, upper2

Methods inherited from class java.lang.Object

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

Field Details

arr

private final T[] arr

comparator

private final Comparator<? super T> comparator

pivot

private T pivot

Constructor Details

ArrayIntroSorter

public ArrayIntroSorter(T[] arr,
 Comparator<? super T> comparator)

Create a new ArrayInPlaceMergeSorter.

Method Details

compare

protected int compare(int i,
 int j)

Description copied from class: Sorter

Compare entries found in slots i and j. The contract for the returned value is the same as Comparator.compare(Object, Object).

Overrides:

compare in class IntroSorter

swap

protected void swap(int i,
 int j)

Description copied from class: Sorter

Swap values at slots i and j.

Specified by:

swap in class Sorter

setPivot

protected void setPivot(int i)

Description copied from class: Sorter

Save the value at slot i so that it can later be used as a pivot, see Sorter.comparePivot(int).

Specified by:

setPivot in class IntroSorter

comparePivot

protected int comparePivot(int i)

Description copied from class: Sorter

Compare the pivot with the slot at j, similarly to compare(i, j).

Specified by:

comparePivot in class IntroSorter