Module org.apache.lucene.core

Package org.apache.lucene.util

Class ArrayInPlaceMergeSorter<T>

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 final T[]	arr
private final Comparator<? super T>	comparator

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

BINARY_SORT_THRESHOLD, INSERTION_SORT_THRESHOLD

Constructor Summary

Constructors

Constructor	Description
ArrayInPlaceMergeSorter(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 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, insertionSort, 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 Details

arr

private final T[] arr

comparator

private final Comparator<? super T> comparator

Constructor Details

ArrayInPlaceMergeSorter

public ArrayInPlaceMergeSorter(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).

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