Class FSTUtil
java.lang.Object
org.apache.lucene.search.suggest.analyzing.FSTUtil
-
Nested Class Summary
Modifier and TypeClassDescriptionstatic final class
Holds a pair (automaton, fst) of states and accumulated output in the intersected machine. -
Method Summary
Modifier and TypeMethodDescriptionstatic <T> List<FSTUtil.Path<T>>
intersectPrefixPaths
(Automaton a, FST<T> fst) Enumerates all minimal prefix paths in the automaton that also intersect the FST, accumulating the FST end node and output for each path.
-
Method Details
-
intersectPrefixPaths
public static <T> List<FSTUtil.Path<T>> intersectPrefixPaths(Automaton a, FST<T> fst) throws IOException Enumerates all minimal prefix paths in the automaton that also intersect the FST, accumulating the FST end node and output for each path.- Throws:
IOException
-