Package org.apache.lucene.util
Class StableMSBRadixSorter.MergeSorter
- java.lang.Object
-
- org.apache.lucene.util.Sorter
-
- org.apache.lucene.util.StableMSBRadixSorter.MergeSorter
-
- Enclosing class:
- StableMSBRadixSorter
protected abstract static class StableMSBRadixSorter.MergeSorter extends Sorter
A MergeSorter taking advantage of temporary storage.
-
-
Constructor Summary
Constructors Modifier Constructor Description protectedMergeSorter()
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description protected abstract voidrestore(int i, int j)Restore values between i-th and j-th(excluding) in temporary storage into original storage.protected abstract voidsave(int i, int j)Save the i-th value into the j-th position in temporary storage.voidsort(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
-
-
-
-
Method Detail
-
sort
public void sort(int from, int to)Description copied from class:SorterSort the slice which starts atfrom(inclusive) and ends atto(exclusive).
-
save
protected abstract void save(int i, int j)Save the i-th value into the j-th position in temporary storage.
-
restore
protected abstract void restore(int i, int j)Restore values between i-th and j-th(excluding) in temporary storage into original storage.
-
-