org.apache.lucene.util

Class 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.Sorter

BINARY_SORT_THRESHOLD

Constructor Summary

Constructors

Constructor and Description
StringMSBRadixSorter()

Method Summary

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.

Methods inherited from class org.apache.lucene.util.MSBRadixSorter

compare, sort

Methods inherited from class org.apache.lucene.util.Sorter

binarySort, binarySort, checkRange, comparePivot, doRotate, heapChild, heapify, heapParent, heapSort, 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 Detail

StringMSBRadixSorter

StringMSBRadixSorter()

Method Detail

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