Module org.apache.lucene.core

Package org.apache.lucene.util.automaton

Class DaciukMihovAutomatonBuilder

java.lang.Object

org.apache.lucene.util.automaton.DaciukMihovAutomatonBuilder

@Deprecated
public final class DaciukMihovAutomatonBuilder
extends Object

Deprecated.

Visibility of this class will be reduced in a future release. Users can access this functionality directly through Automata.makeStringUnion(Iterable)

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).

See Also:

• Automata.makeStringUnion(Iterable)
• Automata.makeBinaryStringUnion(Iterable)
• Automata.makeStringUnion(BytesRefIterator)
• Automata.makeBinaryStringUnion(BytesRefIterator)

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static final class	DaciukMihovAutomatonBuilder.State	Deprecated. DFSA state with char labels on transitions.

Field Summary

Fields

Modifier and Type	Field	Description
static final int	MAX_TERM_LENGTH	Deprecated. See Automata.MAX_STRING_UNION_TERM_LENGTH
private BytesRefBuilder	previous	Deprecated. Used for input order checking (only through assertions right now)
private final DaciukMihovAutomatonBuilder.State	root	Deprecated. Root automaton state.
private HashMap<DaciukMihovAutomatonBuilder.State,DaciukMihovAutomatonBuilder.State>	stateRegistry	Deprecated. A "registry" for state interning.

Constructor Summary

Constructors

Modifier	Constructor	Description
private	DaciukMihovAutomatonBuilder()	Deprecated. The default constructor is private.

Method Summary

Modifier and Type	Method	Description
private void	add(BytesRef current, boolean asBinary)	Deprecated.
static Automaton	build(Iterable<BytesRef> input)	Deprecated. Please see Automata.makeStringUnion(Iterable) instead
(package private) static Automaton	build(Iterable<BytesRef> input, boolean asBinary)	Deprecated. Build a minimal, deterministic automaton from a sorted list of BytesRef representing strings in UTF-8.
(package private) static Automaton	build(BytesRefIterator input, boolean asBinary)	Deprecated. Build a minimal, deterministic automaton from a sorted list of BytesRef representing strings in UTF-8.
private Automaton	completeAndConvert()	Deprecated. Called after adding all terms.
private static int	convert(Automaton.Builder a, DaciukMihovAutomatonBuilder.State s, IdentityHashMap<DaciukMihovAutomatonBuilder.State,Integer> visited)	Deprecated. Internal recursive traversal for conversion.
private void	replaceOrRegister(DaciukMihovAutomatonBuilder.State state)	Deprecated. Replace last child of state with an already registered state or stateRegistry the last child state.
private boolean	setPrevious(BytesRef current)	Deprecated. Copy current into an internal buffer.

Methods inherited from class java.lang.Object

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

Field Details

MAX_TERM_LENGTH

@Deprecated
public static final int MAX_TERM_LENGTH

Deprecated.

See Automata.MAX_STRING_UNION_TERM_LENGTH

This builder rejects terms that are more than 1k chars long since it then uses recursion based on the length of the string, which might cause stack overflows.

See Also:

• Constant Field Values

stateRegistry

private HashMap<DaciukMihovAutomatonBuilder.State,DaciukMihovAutomatonBuilder.State> stateRegistry

Deprecated.

A "registry" for state interning.

root

private final DaciukMihovAutomatonBuilder.State root

Deprecated.

Root automaton state.

previous

private BytesRefBuilder previous

Deprecated.

Used for input order checking (only through assertions right now)

Constructor Details

DaciukMihovAutomatonBuilder

private DaciukMihovAutomatonBuilder()

Deprecated.

The default constructor is private. Use static methods directly.

Method Details

setPrevious

private boolean setPrevious(BytesRef current)

Deprecated.

Copy current into an internal buffer.

convert

private static int convert(Automaton.Builder a,
 DaciukMihovAutomatonBuilder.State s,
 IdentityHashMap<DaciukMihovAutomatonBuilder.State,Integer> visited)

Deprecated.

Internal recursive traversal for conversion.

completeAndConvert

private Automaton completeAndConvert()

Deprecated.

Called after adding all terms. Performs final minimization and converts to a standard Automaton instance.

build

@Deprecated
public static Automaton build(Iterable<BytesRef> input)

Deprecated.

Please see Automata.makeStringUnion(Iterable) instead

Build a minimal, deterministic automaton from a sorted list of BytesRef representing strings in UTF-8. These strings must be binary-sorted.

build

static Automaton build(Iterable<BytesRef> input,
 boolean asBinary)

Deprecated.

Build a minimal, deterministic automaton from a sorted list of BytesRef representing strings in UTF-8. These strings must be binary-sorted.

build

static Automaton build(BytesRefIterator input,
 boolean asBinary)
                throws IOException

Deprecated.

Build a minimal, deterministic automaton from a sorted list of BytesRef representing strings in UTF-8. These strings must be binary-sorted. Creates an Automaton with either UTF-8 codepoints as transition labels or binary (compiled) transition labels based on asBinary.

Throws:

IOException

add

private void add(BytesRef current,
 boolean asBinary)

Deprecated.

replaceOrRegister

private void replaceOrRegister(DaciukMihovAutomatonBuilder.State state)

Deprecated.

Replace last child of state with an already registered state or stateRegistry the last child state.