Package org.apache.lucene.util.fst

Class Util.TopNSearcher<T>

java.lang.Object

org.apache.lucene.util.fst.Util.TopNSearcher<T>

Enclosing class:

Util

public static class Util.TopNSearcher<T>
extends Object

Utility class to find top N shortest paths from start point(s).

Constructor Summary

Constructors

Constructor	Description
TopNSearcher(FST<T> fst, int topN, int maxQueueDepth, Comparator<T> comparator)

Method Summary

Modifier and Type	Method	Description
protected boolean	acceptResult(IntsRef input, T output)
protected void	addIfCompetitive(Util.FSTPath<T> path)
void	addStartPaths(FST.Arc<T> node, T startOutput, boolean allowEmptyString, IntsRef input)	Adds all leaving arcs, including 'finished' arc, if the node is final, from this node into the queue.
Util.MinResult<T>[]	search()

Methods inherited from class java.lang.Object

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

Constructor Details

TopNSearcher

public TopNSearcher(FST<T> fst,
 int topN,
 int maxQueueDepth,
 Comparator<T> comparator)

Method Details

addIfCompetitive

protected void addIfCompetitive(Util.FSTPath<T> path)

addStartPaths

public void addStartPaths(FST.Arc<T> node,
 T startOutput,
 boolean allowEmptyString,
 IntsRef input)
                   throws IOException

Adds all leaving arcs, including 'finished' arc, if the node is final, from this node into the queue.

Throws:

IOException

search

public Util.MinResult<T>[] search()
                           throws IOException

Throws:

IOException

acceptResult

protected boolean acceptResult(IntsRef input,
 T output)