Package org.apache.lucene.search.suggest.analyzing

Class FSTUtil

  • public class FSTUtil
extends java.lang.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 class  FSTUtil.Path<T>
      Holds a pair (automaton, fst) of states and accumulated output in the intersected machine.

    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static <T> java.util.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

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

    • Method Detail

      • intersectPrefixPaths

        public static <T> java.util.List<FSTUtil.Path<T>> intersectPrefixPaths​(Automaton a,
                                                                       FST<T> fst)
                                                                throws java.io.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:
        java.io.IOException