Uses of Class
org.apache.lucene.util.fst.FST
-
Uses of FST in org.apache.lucene.util.fst
Modifier and TypeFieldDescriptionprotected final FST<T>
FSTEnum.fst
protected final FST<T>
FSTEnum.fst
Modifier and TypeMethodDescriptionFSTCompiler.compile()
Returns final FST.static <T> FST<T>
Reads an automaton from a file.Modifier and TypeMethodDescriptionstatic <T> T
Looks up the output for this input, or null if the input is not acceptedstatic <T> T
Looks up the output for this input, or null if the input is not accepted.static <T> FST.Arc<T>
Util.readCeilArc
(int label, FST<T> fst, FST.Arc<T> follow, FST.Arc<T> arc, FST.BytesReader in) Reads the first arc greater or equal than the given label into the provided arc in place and returns it iff found, otherwise returnnull
.static <T> Util.TopResults<T>
Util.shortestPaths
(FST<T> fst, FST.Arc<T> fromNode, T startOutput, Comparator<T> comparator, int topN, boolean allowEmptyString) Starting from node, find the top N min cost completions to a final node.static <T> void
Dumps anFST
to a GraphViz'sdot
language description for visualization.ModifierConstructorDescriptionBytesRefFSTEnum
(FST<T> fst) doFloor controls the behavior of advance: if it's true doFloor is true, advance positions to the biggest term before target.IntsRefFSTEnum
(FST<T> fst) doFloor controls the behavior of advance: if it's true doFloor is true, advance positions to the biggest term before target.TopNSearcher
(FST<T> fst, int topN, int maxQueueDepth, Comparator<T> comparator) Creates an unbounded TopNSearcherTopNSearcher
(FST<T> fst, int topN, int maxQueueDepth, Comparator<T> comparator, Comparator<Util.FSTPath<T>> pathComparator)