ArrayIntroSorter

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 T[] arr

private java.util.Comparator<? super T> comparator

private T pivot
- Fields inherited from class org.apache.lucene.util.Sorter
  BINARY_SORT_THRESHOLD

Constructor Summary

Constructors
Constructor Description

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

Method Summary

All Methods Instance Methods Concrete Methods
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
quicksort, sort

Methods inherited from class org.apache.lucene.util.Sorter
binarySort, binarySort, checkRange, doRotate, heapChild, heapify, heapParent, heapSort, 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 Detail
  - arr
```
private final T[] arr
```
  - comparator
```
private final java.util.Comparator<? super T> comparator
```
  - pivot
```
private T pivot
```
- Constructor Detail
  - ArrayIntroSorter
```
public ArrayIntroSorter(T[] arr,
                        java.util.Comparator<? super T> comparator)
```
    Create a new ArrayInPlaceMergeSorter.
- Method Detail
  - 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