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
-
Field Summary
Fields inherited from class org.apache.lucene.util.MSBRadixSorter
HISTOGRAM_SIZE, maxLength
Fields inherited from class org.apache.lucene.util.Sorter
BINARY_SORT_THRESHOLD, INSERTION_SORT_THRESHOLD
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprotected 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, getBucket, reorder, sort, sort
Methods inherited from class org.apache.lucene.util.Sorter
binarySort, binarySort, checkRange, comparePivot, doRotate, heapChild, heapify, heapParent, heapSort, insertionSort, lower, lower2, mergeInPlace, reverse, rotate, setPivot, siftDown, swap, upper, upper2
-
Constructor Details
-
StringMSBRadixSorter
StringMSBRadixSorter()
-
-
Method Details
-
get
Get aBytesRef
for the given index. -
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
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
-