Package org.apache.lucene.util
Class StringMSBRadixSorter
- java.lang.Object
-
- org.apache.lucene.util.Sorter
-
- org.apache.lucene.util.MSBRadixSorter
-
- org.apache.lucene.util.StringMSBRadixSorter
-
abstract class StringMSBRadixSorter extends MSBRadixSorter
-
-
Field Summary
-
Fields inherited from class org.apache.lucene.util.Sorter
BINARY_SORT_THRESHOLD
-
-
Constructor Summary
Constructors Constructor Description StringMSBRadixSorter()
-
Method Summary
All Methods Instance Methods Abstract 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 abstract BytesRefget(int i)Get aBytesReffor the given index.protected SortergetFallbackSorter(int k)Get a fall-back sorter which may assume that the first k bytes of all compared strings are equal.-
Methods inherited from class org.apache.lucene.util.MSBRadixSorter
compare, sort
-
Methods inherited from class org.apache.lucene.util.Sorter
binarySort, binarySort, checkRange, comparePivot, doRotate, heapChild, heapify, heapParent, heapSort, lower, lower2, mergeInPlace, reverse, rotate, setPivot, siftDown, swap, upper, upper2
-
-
-
-
Method Detail
-
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
-
-