org.apache.lucene.util

Class InPlaceMergeSorter

java.lang.Object

org.apache.lucene.util.Sorter

org.apache.lucene.util.InPlaceMergeSorter

Direct Known Subclasses:

ArrayInPlaceMergeSorter, WordDelimiterFilter.OffsetSorter, WordDelimiterGraphFilter.PositionSorter

public abstract class InPlaceMergeSorter
extends Sorter

Sorter implementation based on the merge-sort algorithm that merges in place (no extra memory will be allocated). Small arrays are sorted with insertion sort.

Field Summary

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

BINARY_SORT_THRESHOLD

Constructor Summary

Constructors

Constructor and Description
InPlaceMergeSorter() Create a new InPlaceMergeSorter

Method Summary

Modifier and Type	Method and Description
(package private) void	mergeSort(int from, int to)
void	sort(int from, int to) Sort the slice which starts at from (inclusive) and ends at to (exclusive).

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

binarySort, binarySort, checkRange, compare, comparePivot, doRotate, heapChild, heapify, heapParent, heapSort, lower, lower2, mergeInPlace, reverse, rotate, setPivot, siftDown, swap, upper, upper2

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

InPlaceMergeSorter

public InPlaceMergeSorter()

Create a new InPlaceMergeSorter

Method Detail

sort

public final void sort(int from,
                       int to)

Description copied from class: Sorter

Sort the slice which starts at from (inclusive) and ends at to (exclusive).

Specified by:

sort in class Sorter

mergeSort

void mergeSort(int from,
               int to)