Struct aho_corasick::dfa::Builder

pub struct Builder {
    noncontiguous: Builder,
    start_kind: StartKind,
    byte_classes: bool,
}

A builder for configuring an Aho-Corasick DFA.

This builder has a subset of the options available to a AhoCorasickBuilder. Of the shared options, their behavior is identical.

Fields

noncontiguous: Builder

start_kind: StartKind

byte_classes: bool

Implementations

impl Builder

pub fn new() -> Builder

Create a new builder for configuring an Aho-Corasick DFA.

pub fn build<I, P>(&self, patterns: I) -> Result<DFA, BuildError>

where I: IntoIterator<Item = P>, P: AsRef<[u8]>,

Build an Aho-Corasick DFA from the given iterator of patterns.

A builder may be reused to create more DFAs.

pub fn build_from_noncontiguous(&self, nnfa: &NFA) -> Result<DFA, BuildError>

Build an Aho-Corasick DFA from the given noncontiguous NFA.

Note that when this method is used, only the start_kind and byte_classes settings on this builder are respected. The other settings only apply to the initial construction of the Aho-Corasick automaton. Since using this method requires that initial construction has already completed, all settings impacting only initial construction are no longer relevant.

fn finish_build_one_start(&self, anchored: Anchored, nnfa: &NFA, dfa: &mut DFA)

Finishes building a DFA for either unanchored or anchored searches, but NOT both.

fn finish_build_both_starts(&self, nnfa: &NFA, dfa: &mut DFA)

Finishes building a DFA that supports BOTH unanchored and anchored searches. It works by inter-leaving unanchored states with anchored states in the same transition table. This way, we avoid needing to re-shuffle states afterward to ensure that our states still look like DEAD, MATCH, …, START-UNANCHORED, START-ANCHORED, NON-MATCH, …

Honestly this is pretty inscrutable… Simplifications are most welcome.

pub fn match_kind(&mut self, kind: MatchKind) -> &mut Builder

Set the desired match semantics.

This only applies when using Builder::build and not Builder::build_from_noncontiguous.

See AhoCorasickBuilder::match_kind for more documentation and examples.

pub fn ascii_case_insensitive(&mut self, yes: bool) -> &mut Builder

Enable ASCII-aware case insensitive matching.

This only applies when using Builder::build and not Builder::build_from_noncontiguous.

See AhoCorasickBuilder::ascii_case_insensitive for more documentation and examples.

pub fn prefilter(&mut self, yes: bool) -> &mut Builder

Enable heuristic prefilter optimizations.

This only applies when using Builder::build and not Builder::build_from_noncontiguous.

See AhoCorasickBuilder::prefilter for more documentation and examples.

pub fn start_kind(&mut self, kind: StartKind) -> &mut Builder

Sets the starting state configuration for the automaton.

See AhoCorasickBuilder::start_kind for more documentation and examples.

pub fn byte_classes(&mut self, yes: bool) -> &mut Builder

A debug setting for whether to attempt to shrink the size of the automaton’s alphabet or not.

This should never be enabled unless you’re debugging an automaton. Namely, disabling byte classes makes transitions easier to reason about, since they use the actual bytes instead of equivalence classes. Disabling this confers no performance benefit at search time.

See AhoCorasickBuilder::byte_classes for more documentation and examples.

Trait Implementations

impl Clone for Builder

fn clone(&self) -> Builder

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Builder

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for Builder

fn default() -> Builder

Returns the “default value” for a type.