org.apache.lucene.search.suggest.analyzing

Class FSTUtil

java.lang.Object

org.apache.lucene.search.suggest.analyzing.FSTUtil

public class FSTUtil
extends Object

Exposes a utility method to enumerate all paths intersecting an Automaton with an FST.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	FSTUtil.Path<T> Holds a pair (automaton, fst) of states and accumulated output in the intersected machine.

Method Summary

Methods

Modifier and Type	Method and Description
static <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.

Methods inherited from class java.lang.Object

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

Method Detail

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