- java.lang.Object
-
- org.apache.lucene.util.Sorter
-
- org.apache.lucene.util.StringSorter
-
- org.apache.lucene.util.StableStringSorter
-
abstract class StableStringSorter extends StringSorter
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from class org.apache.lucene.util.StringSorter
StringSorter.MSBStringRadixSorter
-
-
Field Summary
-
Fields inherited from class org.apache.lucene.util.StringSorter
pivot, pivotBuilder, scratch1, scratch2, scratchBytes1, scratchBytes2
-
Fields inherited from class org.apache.lucene.util.Sorter
BINARY_SORT_THRESHOLD, INSERTION_SORT_THRESHOLD
-
-
Constructor Summary
Constructors Constructor Description StableStringSorter(java.util.Comparator<BytesRef> cmp)
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description protected Sorter
fallbackSorter(java.util.Comparator<BytesRef> cmp)
protected Sorter
radixSorter(BytesRefComparator cmp)
protected abstract void
restore(int i, int j)
Restore values between i-th and j-th(excluding) in temporary storage into original storage.protected abstract void
save(int i, int j)
Save the i-th value into the j-th position in temporary storage.-
Methods inherited from class org.apache.lucene.util.StringSorter
compare, get, 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, swap, upper, upper2
-
-
-
-
Constructor Detail
-
StableStringSorter
StableStringSorter(java.util.Comparator<BytesRef> cmp)
-
-
Method Detail
-
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.
-
radixSorter
protected Sorter radixSorter(BytesRefComparator cmp)
- Overrides:
radixSorter
in classStringSorter
-
fallbackSorter
protected Sorter fallbackSorter(java.util.Comparator<BytesRef> cmp)
- Overrides:
fallbackSorter
in classStringSorter
-
-