Class FieldComparer<T>

Expert: a FieldComparer compares hits so as to determine their sort order when collecting the top results with TopFieldCollector. The concrete public FieldComparer 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 System.Int32 ranging from 0 to numHits-1. The FieldComparer is made aware of segment transitions during searching in case any internal state it's tracking needs to be recomputed during these transitions.

A comparer must define these functions:

Compare(Int32, Int32) Compare a hit at 'slot a' with hit 'slot b'.
SetBottom(Int32)This method is called by FieldValueHitQueue to notify the FieldComparer of the current weakest ("bottom") slot. Note that this slot may not hold the weakest value according to your comparer, in cases where your comparer is not the primary one (ie, is only used to break ties from the comparers before it).
CompareBottom(Int32)Compare a new hit (docID) against the "weakest" (bottom) entry in the queue.
SetTopValue(T)This method is called by TopFieldCollector to notify the FieldComparer of the top most value, which is used by future calls to CompareTop(Int32).
CompareTop(Int32)Compare a new hit (docID) against the top value previously set by a call to SetTopValue(T).
Copy(Int32, Int32)Installs a new hit into the priority queue. The FieldValueHitQueue 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 comparer, for example retrieving new values from the IFieldCache.
GetValue(Int32)Return the sort value stored in the specified slot. This is only called at the end of the search, in order to populate Fields when returning the top results.

Note

This API is experimental and might change in incompatible ways in the next release.

Inheritance

System.Object

FieldComparer

FieldComparer<T>

FieldComparer.DocComparer

FieldComparer.NumericComparer<TNumber>

FieldComparer.RelevanceComparer

FieldComparer.TermOrdValComparer

FieldComparer.TermValComparer

Inherited Members

FieldComparer.SetScorer(Scorer)

System.Object.Equals(System.Object)

System.Object.Equals(System.Object, System.Object)

System.Object.GetHashCode()

System.Object.GetType()

System.Object.MemberwiseClone()

System.Object.ReferenceEquals(System.Object, System.Object)

System.Object.ToString()

Namespace: Lucene.Net.Search

Assembly: Lucene.Net.dll

Syntax

public abstract class FieldComparer<T> : FieldComparer where T : class

Type Parameters

Name	Description
T

Properties

| Improve this Doc View Source

Item[Int32]

Return the actual value in the slot. LUCENENET NOTE: This was value(int) in Lucene.

Declaration

public abstract T this[int slot] { get; }

Parameters

Type	Name	Description
System.Int32	slot	The value

Property Value

Type	Description
T	Value in this slot

Methods

| Improve this Doc View Source

Compare(Int32, Int32)

Compare hit at slot1 with hit at slot2.

Declaration

public abstract override int Compare(int slot1, int slot2)

Parameters

Type	Name	Description
System.Int32	slot1	first slot to compare
System.Int32	slot2	second slot to compare

Returns

Type	Description
System.Int32	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

Overrides

FieldComparer.Compare(Int32, Int32)

| Improve this Doc View Source

CompareBottom(Int32)

Compare the bottom of the queue with this doc. This will only invoked after SetBottom(Int32) has been called. This should return the same result as Compare(Int32, Int32) 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).

Declaration

public abstract override int CompareBottom(int doc)

Parameters

Type	Name	Description
System.Int32	doc	Doc that was hit

Returns

Type	Description
System.Int32	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.

Overrides

FieldComparer.CompareBottom(Int32)

| Improve this Doc View Source

CompareTop(Int32)

Compare the top value with this doc. This will only invoked after SetTopValue(T) has been called. This should return the same result as Compare(Int32, Int32) as if topValue were slot1 and the new document were slot 2. This is only called for searches that use SearchAfter (deep paging).

Declaration

public abstract override int CompareTop(int doc)

Parameters

Type	Name	Description
System.Int32	doc	Doc that was hit

Returns

Type	Description
System.Int32	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.

Overrides

FieldComparer.CompareTop(Int32)

| Improve this Doc View Source

CompareValues(T, T)

Returns -1 if first is less than second. Default implementation to assume the type implements System.IComparable<T> and invoke System.IComparable<T>.CompareTo(T); be sure to override this method if your FieldComparer<T>'s type isn't a System.IComparable<T> or if you need special null handling.

Declaration

public virtual int CompareValues(T first, T second)

Parameters

Type	Name	Description
T	first
T	second

Returns

Type	Description
System.Int32

| Improve this Doc View Source

CompareValues(Object, Object)

Returns -1 if first is less than second. Default implementation to assume the type implements System.IComparable<T> and invoke System.IComparable<T>.CompareTo(T); be sure to override this method if your FieldComparer's type isn't a System.IComparable<T> or if you need special null handling.

Declaration

public override int CompareValues(object first, object second)

Parameters

Type	Name	Description
System.Object	first
System.Object	second

Returns

Type	Description
System.Int32

Overrides

FieldComparer.CompareValues(Object, Object)

Exceptions

Type	Condition
System.ArgumentException	`first` or `second` does not derive from `T` and is not `null`.

| Improve this Doc View Source

Copy(Int32, Int32)

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.

Declaration

public abstract override void Copy(int slot, int doc)

Parameters

Type	Name	Description
System.Int32	slot	Which slot to copy the hit to
System.Int32	doc	DocID relative to current reader

Overrides

FieldComparer.Copy(Int32, Int32)

| Improve this Doc View Source

GetValue(Int32)

Return the actual value in the slot. LUCENENET NOTE: This was value(int) in Lucene.

Declaration

public override object GetValue(int slot)

Parameters

Type	Name	Description
System.Int32	slot	The value

Returns

Type	Description
System.Object	Value in this slot

Overrides

FieldComparer.GetValue(Int32)

| Improve this Doc View Source

SetBottom(Int32)

Set the bottom slot, ie the "weakest" (sorted last) entry in the queue. When CompareBottom(Int32) is called, you should compare against this slot. This will always be called before CompareBottom(Int32).

Declaration

public abstract override void SetBottom(int slot)

Parameters

Type	Name	Description
System.Int32	slot	the currently weakest (sorted last) slot in the queue

Overrides

FieldComparer.SetBottom(Int32)

| Improve this Doc View Source

SetNextReader(AtomicReaderContext)

Set a new AtomicReaderContext. All subsequent docIDs are relative to the current reader (you must add docBase if you need to map it to a top-level docID).

Declaration

public abstract override FieldComparer SetNextReader(AtomicReaderContext context)

Parameters

Type	Name	Description
AtomicReaderContext	context	Current reader context

Returns

Type	Description
FieldComparer	The comparer to use for this segment; most comparers can just return "this" to reuse the same comparer across segments

Overrides

FieldComparer.SetNextReader(AtomicReaderContext)

Exceptions

Type	Condition
System.IO.IOException	If there is a low-level IO error

| Improve this Doc View Source

SetTopValue(T)

Record the top value, for future calls to CompareTop(Int32). This is only called for searches that use SearchAfter (deep paging), and is called before any calls to SetNextReader(AtomicReaderContext).

Declaration

public abstract void SetTopValue(T value)

Parameters

Type	Name	Description
T	value

| Improve this Doc View Source

SetTopValue<TValue>(TValue)

Record the top value, for future calls to CompareTop(Int32). This is only called for searches that use SearchAfter (deep paging), and is called before any calls to SetNextReader(AtomicReaderContext).

Declaration

public override void SetTopValue<TValue>(TValue value)
    where TValue : class

Parameters

Type	Name	Description
TValue	value	The `T` value to use as the top value.

Type Parameters

Name	Description
TValue

Overrides

Lucene.Net.Search.FieldComparer.SetTopValue<TValue>(TValue)

Exceptions

Type	Condition
System.ArgumentException	`value` does not derive from `T` and is not `null`.