Module org.apache.lucene.core

Package org.apache.lucene.util

Class StableStringSorter

java.lang.Object

org.apache.lucene.util.Sorter

org.apache.lucene.util.StringSorter

org.apache.lucene.util.StableStringSorter

abstract class StableStringSorter
extends StringSorter

Nested Class Summary

Nested classes/interfaces inherited from class org.apache.lucene.util.StringSorter

StringSorter.MSBStringRadixSorter

Field Summary

Fields inherited from class org.apache.lucene.util.StringSorter

pivot, pivotBuilder, scratch1, scratch2, scratchBytes1, scratchBytes2

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

BINARY_SORT_THRESHOLD, INSERTION_SORT_THRESHOLD

Constructor Summary

Constructors

Constructor	Description
StableStringSorter(Comparator<BytesRef> cmp)

Method Summary

Modifier and Type	Method	Description
protected Sorter	fallbackSorter(Comparator<BytesRef> cmp)
protected Sorter	radixSorter(BytesRefComparator cmp)
protected abstract void	restore(int i, int j)	Restore values between i-th and j-th(excluding) in temporary storage into original storage.
protected abstract void	save(int i, int j)	Save the i-th value into the j-th position in temporary storage.

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

compare, get, 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

StableStringSorter

StableStringSorter(Comparator<BytesRef> cmp)

Method Details

save

protected abstract void save(int i,
 int j)

Save the i-th value into the j-th position in temporary storage.

restore

protected abstract void restore(int i,
 int j)

Restore values between i-th and j-th(excluding) in temporary storage into original storage.

radixSorter

protected Sorter radixSorter(BytesRefComparator cmp)

Overrides:

radixSorter in class StringSorter

fallbackSorter

protected Sorter fallbackSorter(Comparator<BytesRef> cmp)

Overrides:

fallbackSorter in class StringSorter