Module org.apache.lucene.core

Package org.apache.lucene.util

Class CollectionUtil.ListIntroSorter<T>

java.lang.Object

org.apache.lucene.util.Sorter

org.apache.lucene.util.IntroSorter

org.apache.lucene.util.CollectionUtil.ListIntroSorter<T>

Enclosing class:

CollectionUtil

private static final class CollectionUtil.ListIntroSorter<T>
extends IntroSorter

Field Summary

Fields

Modifier and Type	Field	Description
(package private) final Comparator<? super T>	comp
(package private) final List<T>	list
(package 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
ListIntroSorter(List<T> list, Comparator<? super T> comp)

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 j)	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

pivot

T pivot

list

final List<T> list

comp

final Comparator<? super T> comp

Constructor Details

ListIntroSorter

ListIntroSorter(List<T> list,
 Comparator<? super T> comp)

Method Details

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

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

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

comparePivot

protected int comparePivot(int j)

Description copied from class: Sorter

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

Specified by:

comparePivot in class IntroSorter