Package org.apache.lucene.index

Class Sorter

java.lang.Object

org.apache.lucene.index.Sorter

final class Sorter
extends java.lang.Object

Sorts documents of a given index by returning a permutation on the document IDs.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) static class	Sorter.DocMap	A permutation of doc IDs.
private static class	Sorter.DocValueSorter

Field Summary

Fields

Modifier and Type	Field	Description
(package private) Sort	sort

Constructor Summary

Constructors

Constructor	Description
Sorter(Sort sort)	Creates a new Sorter to sort the index with sort

Method Summary

Modifier and Type	Method	Description
java.lang.String	getID()	Returns the identifier of this Sorter.
(package private) static boolean	isConsistent(Sorter.DocMap docMap)	Check consistency of a Sorter.DocMap, useful for assertions.
private static Sorter.DocMap	sort(int maxDoc, IndexSorter.DocComparator comparator)	Computes the old-to-new permutation over the given comparator.
(package private) Sorter.DocMap	sort(int maxDoc, IndexSorter.DocComparator[] comparators)
(package private) Sorter.DocMap	sort(LeafReader reader)	Returns a mapping from the old document ID to its new location in the sorted index.
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

sort

final Sort sort

Constructor Detail

Sorter

Sorter(Sort sort)

Creates a new Sorter to sort the index with sort

Method Detail

isConsistent

static boolean isConsistent(Sorter.DocMap docMap)

Check consistency of a Sorter.DocMap, useful for assertions.

sort

private static Sorter.DocMap sort(int maxDoc,
                                  IndexSorter.DocComparator comparator)

Computes the old-to-new permutation over the given comparator.

sort

Sorter.DocMap sort(LeafReader reader)
            throws java.io.IOException

Returns a mapping from the old document ID to its new location in the sorted index. Implementations can use the auxiliary sort(int, IndexSorter.DocComparator) to compute the old-to-new permutation given a list of documents and their corresponding values.

A return value of null is allowed and means that reader is already sorted.

NOTE: deleted documents are expected to appear in the mapping as well, they will however be marked as deleted in the sorted view.

Throws:

java.io.IOException

sort

Sorter.DocMap sort(int maxDoc,
                   IndexSorter.DocComparator[] comparators)
            throws java.io.IOException

Throws:

java.io.IOException

getID

public java.lang.String getID()

Returns the identifier of this Sorter.

This identifier is similar to Object.hashCode() and should be chosen so that two instances of this class that sort documents likewise will have the same identifier. On the contrary, this identifier should be different on different sorts.

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object