|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.apache.lucene.util.automaton.DaciukMihovAutomatonBuilder
public final class DaciukMihovAutomatonBuilder
Builds a minimal deterministic automaton that accepts a set of strings. The algorithm requires sorted input data, but is very fast (nearly linear with the input size).
Nested Class Summary | |
---|---|
static class |
DaciukMihovAutomatonBuilder.State
DFSA state with char labels on transitions. |
Constructor Summary | |
---|---|
DaciukMihovAutomatonBuilder()
|
Method Summary | |
---|---|
void |
add(CharsRef current)
Add another character sequence to this automaton. |
static Automaton |
build(Collection<BytesRef> input)
Build a minimal, deterministic automaton from a sorted list of strings. |
DaciukMihovAutomatonBuilder.State |
complete()
Finalize the automaton and return the root state. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public DaciukMihovAutomatonBuilder()
Method Detail |
---|
public void add(CharsRef current)
public DaciukMihovAutomatonBuilder.State complete()
public static Automaton build(Collection<BytesRef> input)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |