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
    Description
    static final class 
    Holds a pair (automaton, fst) of states and accumulated output in the intersected machine.
  • Constructor Summary

    Constructors
    Modifier
    Constructor
    Description
    private
     
  • Method Summary

    Modifier and Type
    Method
    Description
    static <T> List<FSTUtil.Path<T>>
    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
  • Constructor Details

    • FSTUtil

      private FSTUtil()
  • 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