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 for `BytesRef`

## Field Summary

### Fields inherited from class org.apache.lucene.util.MSBRadixSorter

`HISTOGRAM_SIZE, LENGTH_THRESHOLD, LEVEL_THRESHOLD, maxLength`

## Constructor Summary

Constructors
Modifier
Constructor
Description
`protected`
`MSBStringRadixSorter(BytesRefComparator cmp)`

## Method Summary

Modifier and Type
Method
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 Sorter`
`getFallbackSorter(int k)`
Get a fall-back sorter which may assume that the first k bytes of all compared strings are equal.
`protected void`
`swap(int i, int j)`
Swap values at slots `i` and `j`.

### 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`

### Methods inherited from class java.lang.Object

`clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

## Constructor Details

### MSBStringRadixSorter

protected MSBStringRadixSorter(BytesRefComparator cmp)

## Method Details

### swap

protected void swap(int i, int j)
Description copied from class: `Sorter`
Swap values at slots `i` and `j`.

Specified by:
  `swap` in class `Sorter`

### byteAt

protected int byteAt(int i, int k)
Description copied from class: `MSBRadixSorter`
Return the k-th byte of the entry at index `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.

Specified by:
  `byteAt` in class `MSBRadixSorter`

### 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 class `MSBRadixSorter`