java.lang.Object
org.apache.lucene.util.Sorter
org.apache.lucene.util.StringSorter
org.apache.lucene.util.StableStringSorter
-
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 -
Method Summary
Modifier and TypeMethodDescriptionprotected Sorter
fallbackSorter
(Comparator<BytesRef> cmp) protected Sorter
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 Details
-
StableStringSorter
StableStringSorter(Comparator<BytesRef> cmp)
-
-
Method Details
-
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
- Overrides:
radixSorter
in classStringSorter
-
fallbackSorter
- Overrides:
fallbackSorter
in classStringSorter
-