Uses of Class
org.apache.lucene.util.fst.FST
Packages that use FST
-
Uses of FST in org.apache.lucene.util.fst
Fields in org.apache.lucene.util.fst declared as FSTModifier and TypeFieldDescriptionprotected final FST<T>
FSTEnum.fst
protected final FST<T>
FSTEnum.fst
Methods in org.apache.lucene.util.fst that return FSTModifier and TypeMethodDescriptionBuilder.finish()
Returns final FST.static <T> FST<T>
Reads an automaton from a file.Methods in org.apache.lucene.util.fst with parameters of type FSTModifier 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 IntsRef
Util.getByOutput
(FST<Long> fst, long targetOutput) Reverse lookup (lookup by output instead of by input), in the special case when your FSTs outputs are strictly ascending.static IntsRef
Util.getByOutput
(FST<Long> fst, long targetOutput, FST.BytesReader in, FST.Arc<Long> arc, FST.Arc<Long> scratchArc, IntsRef result) Expert: likeUtil.getByOutput(FST, long)
except reusing BytesReader, initial and scratch Arc, and result.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 that the given label into the provided arc in place and returns it iff found, otherwise returnnull
.static <T> Util.MinResult<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.Constructors in org.apache.lucene.util.fst with parameters of type FSTModifierConstructorDescriptionBytesRefFSTEnum
(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)