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.MSBRadixSorter
HISTOGRAM_SIZE, maxLength

Fields inherited from class org.apache.lucene.util.Sorter
BINARY_SORT_THRESHOLD, INSERTION_SORT_THRESHOLD
Constructor Summary

Constructors

Constructor

Description

StringMSBRadixSorter()
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 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.

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

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- StringMSBRadixSorter
  
  StringMSBRadixSorter()
Method Details
- get
  
  protected abstract BytesRef get(int i)
  
  Get a BytesRef 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 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