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>
An
IntroSorter
for object arrays.-
Field Summary
FieldsFields 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
ConstructorsConstructorDescriptionArrayIntroSorter
(T[] arr, Comparator<? super T> comparator) Create a newArrayInPlaceMergeSorter
. -
Method Summary
Modifier and TypeMethodDescriptionprotected int
compare
(int i, int j) Compare entries found in slotsi
andj
.protected int
comparePivot
(int i) Compare the pivot with the slot atj
, similarly tocompare(i, j)
.protected void
setPivot
(int i) Save the value at sloti
so that it can later be used as a pivot, seeSorter.comparePivot(int)
.protected void
swap
(int i, int j) Swap values at slotsi
andj
.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
-
Field Details
-
arr
-
comparator
-
pivot
-
-
Constructor Details
-
ArrayIntroSorter
Create a newArrayInPlaceMergeSorter
.
-
-
Method Details
-
compare
protected int compare(int i, int j) Description copied from class:Sorter
Compare entries found in slotsi
andj
. The contract for the returned value is the same asComparator.compare(Object, Object)
.- Overrides:
compare
in classIntroSorter
-
swap
protected void swap(int i, int j) Description copied from class:Sorter
Swap values at slotsi
andj
. -
setPivot
protected void setPivot(int i) Description copied from class:Sorter
Save the value at sloti
so that it can later be used as a pivot, seeSorter.comparePivot(int)
.- Specified by:
setPivot
in classIntroSorter
-
comparePivot
protected int comparePivot(int i) Description copied from class:Sorter
Compare the pivot with the slot atj
, similarly tocompare(i, j)
.- Specified by:
comparePivot
in classIntroSorter
-