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

    All Methods Static Methods Concrete 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`

Copyright © 2000-2024 Apache Software Foundation. All Rights Reserved.