Package org.apache.lucene.util
Class StringSorter.MSBStringRadixSorter
java.lang.Object
org.apache.lucene.util.Sorter
org.apache.lucene.util.MSBRadixSorter
org.apache.lucene.util.StringSorter.MSBStringRadixSorter
- Enclosing class:
StringSorter
A radix sorter for
BytesRef-
Field Summary
Fields inherited from class org.apache.lucene.util.MSBRadixSorter
HISTOGRAM_SIZE, LENGTH_THRESHOLD, LEVEL_THRESHOLD, maxLength -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprotected intbyteAt(int i, int k) Return the k-th byte of the entry at indexi, or-1if its length is less than or equal tok.protected SortergetFallbackSorter(int k) Get a fall-back sorter which may assume that the first k bytes of all compared strings are equal.protected voidswap(int i, int j) Swap values at slotsiandj.Methods inherited from class org.apache.lucene.util.MSBRadixSorter
buildHistogram, compare, getBucket, reorder, shouldFallback, sort, sortMethods inherited from class org.apache.lucene.util.Sorter
comparePivot, setPivot
-
Constructor Details
-
MSBStringRadixSorter
-
-
Method Details
-
swap
protected void swap(int i, int j) Description copied from class:SorterSwap values at slotsiandj. -
byteAt
protected int byteAt(int i, int k) Description copied from class:MSBRadixSorterReturn the k-th byte of the entry at indexi, or-1if its length is less than or equal tok. This may only be called with a value ofibetween0included andmaxLengthexcluded.- Specified by:
byteAtin classMSBRadixSorter
-
getFallbackSorter
Description copied from class:MSBRadixSorterGet a fall-back sorter which may assume that the first k bytes of all compared strings are equal.- Overrides:
getFallbackSorterin classMSBRadixSorter
-