oxicuda_seq/matching/mod.rs
1//! Multi-pattern and exact string-matching automata.
2//!
3//! This module hosts matching algorithms that compile a *set* of patterns into
4//! a reusable automaton, complementing the single-string distance routines in
5//! [`crate::distance`] and the alignment code in [`crate::alignment`].
6//!
7//! * [`aho_corasick`] — Aho & Corasick's 1975 multi-pattern matcher: a trie of
8//! the patterns augmented with failure (suffix) and dictionary-suffix links,
9//! scanning a text in `O(n + #matches)` and reporting every occurrence of
10//! every pattern, overlaps included.
11
12pub mod aho_corasick;
13
14pub use aho_corasick::{AhoCorasick, Match};