Package 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 Description static Automatonminimize(Automaton a, int determinizeWorkLimit)Minimizes (and determinizes if not already deterministic) the given automaton using Hopcroft's algorithm.
-
-
-
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. UseOperations.DEFAULT_DETERMINIZE_WORK_LIMITas a decent default if you don't otherwise know what to specify.
-
-