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 int
byteAt(int i, int k)
Return the k-th byte of the entry at indexi
, or-1
if its length is less than or equal tok
.protected abstract BytesRef
get(int i)
Get aBytesRef
for the given index.protected Sorter
getFallbackSorter(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:MSBRadixSorter
Return the k-th byte of the entry at indexi
, or-1
if its length is less than or equal tok
. This may only be called with a value ofi
between0
included andmaxLength
excluded.- Specified by:
byteAt
in classMSBRadixSorter
-
getFallbackSorter
protected Sorter getFallbackSorter(int k)
Description copied from class:MSBRadixSorter
Get a fall-back sorter which may assume that the first k bytes of all compared strings are equal.- Overrides:
getFallbackSorter
in classMSBRadixSorter
-
-