abstract class StringMSBRadixSorter extends MSBRadixSorter
BINARY_SORT_THRESHOLD
Constructor and Description |
---|
StringMSBRadixSorter() |
Modifier and Type | Method and Description |
---|---|
protected int |
byteAt(int i,
int k)
Return the k-th byte of the entry at index
i , or -1 if
its length is less than or equal to k . |
protected abstract BytesRef |
get(int i)
Get a
BytesRef 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.
|
compare, sort
binarySort, binarySort, checkRange, comparePivot, doRotate, heapChild, heapify, heapParent, heapSort, lower, lower2, mergeInPlace, reverse, rotate, setPivot, siftDown, swap, upper, upper2
protected int byteAt(int i, int k)
MSBRadixSorter
i
, or -1
if
its length is less than or equal to k
. This may only be called
with a value of i
between 0
included and
maxLength
excluded.byteAt
in class MSBRadixSorter
protected Sorter getFallbackSorter(int k)
MSBRadixSorter
getFallbackSorter
in class MSBRadixSorter