Struct Automaton 

pub struct Automaton { /* private fields */ }

Aho-Corasick automaton using daachorse’s double-array implementation.

This wrapper provides the same interface as the previous FrozenNfa but with significantly smaller memory footprint and serialization support.

Implementations

impl Automaton

pub fn empty() -> Self

Create a new empty automaton.

Since daachorse requires at least one non-empty pattern, we use a dummy pattern that will never match in practice (a unique byte sequence).

pub fn build(patterns: &[&[u8]]) -> Self

Build an automaton from patterns.

Each pattern is a byte slice. Patterns are assigned IDs in order.

pub fn find_overlapping_iter(&self, haystack: &[u8]) -> FindOverlappingIter

Find all overlapping matches in the haystack.

Returns an iterator that yields all matches found in the haystack, including overlapping matches. The matches are yielded in order of their end position.

Important: This filters matches to only those starting at even byte positions (token boundaries). Each token is encoded as 2 bytes, so matches starting at odd byte positions would span token boundaries.

pub fn deserialize_unchecked(bytes: &[u8]) -> Self

Deserialize an automaton from bytes.

Safety

The bytes must be valid serialized data from the underlying daachorse automaton.

pub fn num_states(&self) -> usize

Get the number of states in the automaton.

pub fn heap_bytes(&self) -> usize

Get the memory usage in bytes.

Trait Implementations

impl Clone for Automaton

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Automaton

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

Formats the value using the given formatter.

impl Default for Automaton

fn default() -> Self

Returns the “default value” for a type.