- java.lang.Object
-
- org.apache.lucene.util.automaton.MinimizationOperations
-
public final class MinimizationOperations extends java.lang.Object
Operations for minimizing automata.
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description (package private) static class
MinimizationOperations.IntPair
(package private) static class
MinimizationOperations.StateList
(package private) static class
MinimizationOperations.StateListNode
-
Constructor Summary
Constructors Modifier Constructor Description private
MinimizationOperations()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static Automaton
minimize(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_LIMIT
as a decent default if you don't otherwise know what to specify.
-
-