org.apache.lucene.util.automaton

## Class MinimizationOperations

- java.lang.Object
- - org.apache.lucene.util.automaton.MinimizationOperations

-     public final class MinimizationOperations
      extends Object

  Operations for minimizing automata.
  WARNING: This API is experimental and might change in incompatible ways in the next release.

- - ### Method Summary

    All Methods Static Methods Concrete Methods
    Modifier and Type | Method and Description
    --- | ---
    `static Automaton` | `minimize(Automaton a, int determinizeWorkLimit)` Minimizes (and determinizes if not already deterministic) the given automaton using Hopcroft's algorithm.

    - ### Methods inherited from class java.lang.Object

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

- - ### Method Detail

    - #### minimize

          public static Automaton minimize(Automaton a,
                                           int determinizeWorkLimit)

      Minimizes (and determinizes if not already deterministic) the given automaton using Hopcroft's algorithm.
      Parameters:
        `determinizeWorkLimit` - maximum effort to spend determinizing the automaton. Set higher to allow more complex queries and lower to prevent memory exhaustion. Use `Operations.DEFAULT_DETERMINIZE_WORK_LIMIT` as a decent default if you don't otherwise know what to specify.

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