Uses of Class
org.apache.lucene.util.Sorter

Packages that use Sorter

Package	Description
org.apache.lucene.analysis.miscellaneous	Miscellaneous Tokenstreams.
org.apache.lucene.index	Code to maintain and access indices.
org.apache.lucene.util	Some utility classes.
org.apache.lucene.util.automaton	Finite-state automaton for regular expressions.

Uses of Sorter in org.apache.lucene.analysis.miscellaneous

Subclasses of Sorter in org.apache.lucene.analysis.miscellaneous

Modifier and Type	Class	Description
private class	WordDelimiterFilter.OffsetSorter	Deprecated.
private class	WordDelimiterGraphFilter.PositionSorter

Uses of Sorter in org.apache.lucene.index

Subclasses of Sorter in org.apache.lucene.index

Modifier and Type	Class	Description
private static final class	FreqProxTermsWriter.SortingPostingsEnum.DocOffsetSorter	A TimSorter which sorts two parallel arrays of doc IDs and offsets in one go.
private static final class	Sorter.DocValueSorter

Uses of Sorter in org.apache.lucene.util

Subclasses of Sorter in org.apache.lucene.util

Modifier and Type	Class	Description
(package private) final class	ArrayInPlaceMergeSorter<T>	An InPlaceMergeSorter for object arrays.
(package private) final class	ArrayIntroSorter<T>	An IntroSorter for object arrays.
(package private) final class	ArrayTimSorter<T>	A TimSorter for object arrays.
private static final class	CollectionUtil.ListIntroSorter<T>
private static final class	CollectionUtil.ListTimSorter<T>
class	InPlaceMergeSorter	Sorter implementation based on the merge-sort algorithm that merges in place (no extra memory will be allocated).
class	IntroSorter	Sorter implementation based on a variant of the quicksort algorithm called introsort: when the recursion level exceeds the log of the length of the array to sort, it falls back to heapsort.
class	MSBRadixSorter	Radix sorter for variable-length strings.
class	StableMSBRadixSorter	Stable radix sorter for variable-length strings.
protected static class	StableMSBRadixSorter.MergeSorter	A MergeSorter taking advantage of temporary storage.
(package private) class	StableStringSorter
class	StringSorter	A BytesRef sorter tries to use a efficient radix sorter if StringSorter.cmp is a BytesRefComparator, otherwise fallback to StringSorter.fallbackSorter(java.util.Comparator<org.apache.lucene.util.BytesRef>)
protected class	StringSorter.MSBStringRadixSorter	A radix sorter for BytesRef
class	TimSorter	Sorter implementation based on the TimSort algorithm.

Methods in org.apache.lucene.util that return Sorter

Modifier and Type	Method	Description
protected Sorter	StableStringSorter.fallbackSorter(Comparator<BytesRef> cmp)
protected Sorter	StringSorter.fallbackSorter(Comparator<BytesRef> cmp)
protected Sorter	MSBRadixSorter.getFallbackSorter(int k)	Get a fall-back sorter which may assume that the first k bytes of all compared strings are equal.
protected Sorter	StableMSBRadixSorter.getFallbackSorter(int k)
protected Sorter	StringSorter.MSBStringRadixSorter.getFallbackSorter(int k)
protected Sorter	StableStringSorter.radixSorter(BytesRefComparator cmp)
protected Sorter	StringSorter.radixSorter(BytesRefComparator cmp)

Uses of Sorter in org.apache.lucene.util.automaton

Fields in org.apache.lucene.util.automaton declared as Sorter

Modifier and Type	Field	Description
private final Sorter	Automaton.destMinMaxSorter	Sorts transitions by dest, ascending, then min label ascending, then max label ascending
private final Sorter	Automaton.minMaxDestSorter	Sorts transitions by min label, ascending, then max label ascending, then dest ascending
private final Sorter	Automaton.Builder.sorter	Sorts transitions first then min label ascending, then max label ascending, then dest ascending