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
protected class StringSorter.MSBStringRadixSorter extends MSBRadixSorter
A radix sorter forBytesRef
-
-
Field Summary
-
Fields inherited from class org.apache.lucene.util.MSBRadixSorter
HISTOGRAM_SIZE, LENGTH_THRESHOLD, LEVEL_THRESHOLD, maxLength
-
-
Constructor Summary
Constructors Modifier Constructor Description protectedMSBStringRadixSorter(BytesRefComparator cmp)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected 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, sort
-
Methods inherited from class org.apache.lucene.util.Sorter
comparePivot, setPivot
-
-
-
-
Constructor Detail
-
MSBStringRadixSorter
protected MSBStringRadixSorter(BytesRefComparator cmp)
-
-
Method Detail
-
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
protected Sorter getFallbackSorter(int k)
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
-
-