Package org.apache.lucene.search
Class FieldComparator<T>
- java.lang.Object
-
- org.apache.lucene.search.FieldComparator<T>
-
- Direct Known Subclasses:
FieldComparator.DocComparator
,FieldComparator.NumericComparator
,FieldComparator.RelevanceComparator
,FieldComparator.TermOrdValComparator
,FieldComparator.TermValComparator
public abstract class FieldComparator<T> extends Object
Expert: a FieldComparator compares hits so as to determine their sort order when collecting the top results withTopFieldCollector
. The concrete public FieldComparator classes here correspond to the SortField types.This API is designed to achieve high performance sorting, by exposing a tight interaction with
FieldValueHitQueue
as it visits hits. Whenever a hit is competitive, it's enrolled into a virtual slot, which is an int ranging from 0 to numHits-1. TheFieldComparator
is made aware of segment transitions during searching in case any internal state it's tracking needs to be recomputed during these transitions.A comparator must define these functions:
-
compare(int, int)
Compare a hit at 'slot a' with hit 'slot b'. -
setBottom(int)
This method is called byFieldValueHitQueue
to notify the FieldComparator of the current weakest ("bottom") slot. Note that this slot may not hold the weakest value according to your comparator, in cases where your comparator is not the primary one (ie, is only used to break ties from the comparators before it). -
compareBottom(int)
Compare a new hit (docID) against the "weakest" (bottom) entry in the queue. -
setTopValue(T)
This method is called byTopFieldCollector
to notify the FieldComparator of the top most value, which is used by future calls tocompareTop(int)
. -
compareBottom(int)
Compare a new hit (docID) against the "weakest" (bottom) entry in the queue. -
compareTop(int)
Compare a new hit (docID) against the top value previously set by a call tosetTopValue(T)
. -
copy(int, int)
Installs a new hit into the priority queue. TheFieldValueHitQueue
calls this method when a new hit is competitive. -
setNextReader(AtomicReaderContext)
Invoked when the search is switching to the next segment. You may need to update internal state of the comparator, for example retrieving new values from theFieldCache
. -
value(int)
Return the sort value stored in the specified slot. This is only called at the end of the search, in order to populateFieldDoc.fields
when returning the top results.
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
FieldComparator.ByteComparator
Deprecated.static class
FieldComparator.DocComparator
Sorts by ascending docIDstatic class
FieldComparator.DoubleComparator
Parses field's values as double (usingFieldCache.getDoubles(org.apache.lucene.index.AtomicReader, java.lang.String, boolean)
and sorts by ascending valuestatic class
FieldComparator.FloatComparator
Parses field's values as float (usingFieldCache.getFloats(org.apache.lucene.index.AtomicReader, java.lang.String, boolean)
and sorts by ascending valuestatic class
FieldComparator.IntComparator
Parses field's values as int (usingFieldCache.getInts(org.apache.lucene.index.AtomicReader, java.lang.String, boolean)
and sorts by ascending valuestatic class
FieldComparator.LongComparator
Parses field's values as long (usingFieldCache.getLongs(org.apache.lucene.index.AtomicReader, java.lang.String, boolean)
and sorts by ascending valuestatic class
FieldComparator.NumericComparator<T extends Number>
Base FieldComparator class for numeric typesstatic class
FieldComparator.RelevanceComparator
Sorts by descending relevance.static class
FieldComparator.ShortComparator
Deprecated.static class
FieldComparator.TermOrdValComparator
Sorts by field's natural Term sort order, using ordinals.static class
FieldComparator.TermValComparator
Sorts by field's natural Term sort order.
-
Constructor Summary
Constructors Constructor Description FieldComparator()
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description abstract int
compare(int slot1, int slot2)
Compare hit at slot1 with hit at slot2.abstract int
compareBottom(int doc)
Compare the bottom of the queue with this doc.abstract int
compareTop(int doc)
Compare the top value with this doc.int
compareValues(T first, T second)
Returns -1 if first is less than second.abstract void
copy(int slot, int doc)
This method is called when a new hit is competitive.abstract void
setBottom(int slot)
Set the bottom slot, ie the "weakest" (sorted last) entry in the queue.abstract FieldComparator<T>
setNextReader(AtomicReaderContext context)
Set a newAtomicReaderContext
.void
setScorer(Scorer scorer)
Sets the Scorer to use in case a document's score is needed.abstract void
setTopValue(T value)
Record the top value, for future calls tocompareTop(int)
.abstract T
value(int slot)
Return the actual value in the slot.
-
-
-
Method Detail
-
compare
public abstract int compare(int slot1, int slot2)
Compare hit at slot1 with hit at slot2.- Parameters:
slot1
- first slot to compareslot2
- second slot to compare- Returns:
- any N < 0 if slot2's value is sorted after slot1, any N > 0 if the slot2's value is sorted before slot1 and 0 if they are equal
-
setBottom
public abstract void setBottom(int slot)
Set the bottom slot, ie the "weakest" (sorted last) entry in the queue. WhencompareBottom(int)
is called, you should compare against this slot. This will always be called beforecompareBottom(int)
.- Parameters:
slot
- the currently weakest (sorted last) slot in the queue
-
setTopValue
public abstract void setTopValue(T value)
Record the top value, for future calls tocompareTop(int)
. This is only called for searches that use searchAfter (deep paging), and is called before any calls tosetNextReader(org.apache.lucene.index.AtomicReaderContext)
.
-
compareBottom
public abstract int compareBottom(int doc) throws IOException
Compare the bottom of the queue with this doc. This will only invoked after setBottom has been called. This should return the same result ascompare(int,int)
} as if bottom were slot1 and the new document were slot 2.For a search that hits many results, this method will be the hotspot (invoked by far the most frequently).
- Parameters:
doc
- that was hit- Returns:
- any N < 0 if the doc's value is sorted after the bottom entry (not competitive), any N > 0 if the doc's value is sorted before the bottom entry and 0 if they are equal.
- Throws:
IOException
-
compareTop
public abstract int compareTop(int doc) throws IOException
Compare the top value with this doc. This will only invoked after setTopValue has been called. This should return the same result ascompare(int,int)
} as if topValue were slot1 and the new document were slot 2. This is only called for searches that use searchAfter (deep paging).- Parameters:
doc
- that was hit- Returns:
- any N < 0 if the doc's value is sorted after the bottom entry (not competitive), any N > 0 if the doc's value is sorted before the bottom entry and 0 if they are equal.
- Throws:
IOException
-
copy
public abstract void copy(int slot, int doc) throws IOException
This method is called when a new hit is competitive. You should copy any state associated with this document that will be required for future comparisons, into the specified slot.- Parameters:
slot
- which slot to copy the hit todoc
- docID relative to current reader- Throws:
IOException
-
setNextReader
public abstract FieldComparator<T> setNextReader(AtomicReaderContext context) throws IOException
Set a newAtomicReaderContext
. All subsequent docIDs are relative to the current reader (you must add docBase if you need to map it to a top-level docID).- Parameters:
context
- current reader context- Returns:
- the comparator to use for this segment; most comparators can just return "this" to reuse the same comparator across segments
- Throws:
IOException
- if there is a low-level IO error
-
setScorer
public void setScorer(Scorer scorer)
Sets the Scorer to use in case a document's score is needed.- Parameters:
scorer
- Scorer instance that you should use to obtain the current hit's score, if necessary.
-
value
public abstract T value(int slot)
Return the actual value in the slot.- Parameters:
slot
- the value- Returns:
- value in this slot
-
-