Package org.apache.lucene.util
Class InPlaceMergeSorter
- java.lang.Object
-
- org.apache.lucene.util.Sorter
-
- org.apache.lucene.util.InPlaceMergeSorter
-
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.- NOTE: This API is for internal purposes only and might change in incompatible ways in the next release.
-
-
Constructor Summary
Constructors Constructor Description InPlaceMergeSorter()
Create a newInPlaceMergeSorter
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
sort(int from, int to)
Sort the slice which starts atfrom
(inclusive) and ends atto
(exclusive).-
Methods inherited from class org.apache.lucene.util.Sorter
compare, comparePivot, setPivot, swap
-
-
-
-
Constructor Detail
-
InPlaceMergeSorter
public InPlaceMergeSorter()
Create a newInPlaceMergeSorter
-
-