Module org.apache.lucene.core

Package org.apache.lucene.util

Class StringSorter

java.lang.Object

org.apache.lucene.util.Sorter

org.apache.lucene.util.StringSorter

Direct Known Subclasses:

StableStringSorter

public abstract class StringSorter
extends Sorter

A BytesRef sorter tries to use a efficient radix sorter if cmp is a BytesRefComparator, otherwise fallback to fallbackSorter(java.util.Comparator<org.apache.lucene.util.BytesRef>)

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected class	StringSorter.MSBStringRadixSorter	A radix sorter for BytesRef

Field Summary

Fields

Modifier and Type	Field	Description
private final Comparator<BytesRef>	cmp
protected final BytesRef	pivot
protected final BytesRefBuilder	pivotBuilder
protected final BytesRefBuilder	scratch1
protected final BytesRefBuilder	scratch2
protected final BytesRef	scratchBytes1
protected final BytesRef	scratchBytes2

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

BINARY_SORT_THRESHOLD, INSERTION_SORT_THRESHOLD

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	StringSorter(Comparator<BytesRef> cmp)

Method Summary

Modifier and Type	Method	Description
protected int	compare(int i, int j)	Compare entries found in slots i and j.
protected Sorter	fallbackSorter(Comparator<BytesRef> cmp)
protected abstract void	get(BytesRefBuilder builder, BytesRef result, int i)
protected Sorter	radixSorter(BytesRefComparator cmp)
void	sort(int from, int to)	Sort the slice which starts at from (inclusive) and ends at to (exclusive).

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

Field Details

cmp

private final Comparator<BytesRef> cmp

scratch1

protected final BytesRefBuilder scratch1

scratch2

protected final BytesRefBuilder scratch2

pivotBuilder

protected final BytesRefBuilder pivotBuilder

scratchBytes1

protected final BytesRef scratchBytes1

scratchBytes2

protected final BytesRef scratchBytes2

pivot

protected final BytesRef pivot

Constructor Details

StringSorter

protected StringSorter(Comparator<BytesRef> cmp)

Method Details

get

protected abstract void get(BytesRefBuilder builder,
 BytesRef result,
 int i)

compare

protected int compare(int i,
 int j)

Description copied from class: Sorter

Compare entries found in slots i and j. The contract for the returned value is the same as Comparator.compare(Object, Object).

Specified by:

compare in class Sorter

sort

public void sort(int from,
 int to)

Description copied from class: Sorter

Sort the slice which starts at from (inclusive) and ends at to (exclusive).

Specified by:

sort in class Sorter

radixSorter

protected Sorter radixSorter(BytesRefComparator cmp)

fallbackSorter

protected Sorter fallbackSorter(Comparator<BytesRef> cmp)