ArrayInPlaceMergeSorter

java.lang.Object
- org.apache.lucene.util.Sorter
- - org.apache.lucene.util.InPlaceMergeSorter
  - - org.apache.lucene.util.ArrayInPlaceMergeSorter<T>

final class ArrayInPlaceMergeSorter<T>
extends InPlaceMergeSorter

An InPlaceMergeSorter for object arrays.

Field Summary

Fields
Modifier and Type Field Description

private T[] arr

private java.util.Comparator<? super T> comparator
- Fields inherited from class org.apache.lucene.util.Sorter
  BINARY_SORT_THRESHOLD

Constructor Summary

Constructors
Constructor Description

ArrayInPlaceMergeSorter(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 void`	`swap(int i, int j)`	Swap values at slots `i` and `j`.

Methods inherited from class org.apache.lucene.util.InPlaceMergeSorter
mergeSort, sort

Methods inherited from class org.apache.lucene.util.Sorter
binarySort, binarySort, checkRange, comparePivot, doRotate, heapChild, heapify, heapParent, heapSort, lower, lower2, mergeInPlace, reverse, rotate, setPivot, 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
```
- Constructor Detail
  - ArrayInPlaceMergeSorter
```
public ArrayInPlaceMergeSorter(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).
    
    Specified by:
    
    compare in class Sorter
  - 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