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`