Package org.apache.lucene.util
Class InPlaceMergeSorter
java.lang.Object
org.apache.lucene.util.Sorter
org.apache.lucene.util.InPlaceMergeSorter
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.-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionfinal void
sort
(int from, int to) Sort the slice which starts atfrom
(inclusive) and ends atto
(exclusive).
-
Constructor Details
-
InPlaceMergeSorter
public InPlaceMergeSorter()Create a newInPlaceMergeSorter
-
-
Method Details