Module engine 

Core matching engines including NFA simulation and Bitap algorithm. Matching engine module.

This module contains the core NFA simulation engine, DFA for fast exact matching, and the bridge to fuzzy matching.

Re-exports

pub use backtrack::BacktrackMatcher;

pub use bitap::MultiBitapMatcher;

pub use bitap::MultiPatternMatch;

pub use captures::CaptureState;

pub use captures::CaptureStateBuilder;

pub use dfa::Dfa;

pub use dfa::DfaMatch;

pub use fuzzy_bridge::CachedMatches;

pub use fuzzy_bridge::FuzzyBridge;

pub use fuzzy_bridge::FuzzyMatchResult;

pub use guard_nfa::GuardNfa;

pub use hash::FxHashMap;

pub use hash::FxHashSet;

pub use matcher::EditCounts;

pub use matcher::MatchResult;

pub use matcher::Matcher;

pub use matcher::MatcherConfig;

pub use prefilter::Prefilter;

pub use simd_class::AsciiClassBitmap;

pub use simd_class::CompiledCharClass;

Modules

backtrack

Backtracking regex engine for recursive patterns and advanced features.

bitap

Bitap algorithm for fast fuzzy string matching.

captures

Capture group handling during matching.

damlev

DamLev automaton for efficient fuzzy string matching.

dfa

DFA (Deterministic Finite Automaton) for fast exact matching.

fuzzy_bridge

Bridge for fuzzy literal matching using Levenshtein automata and Bitap.

fuzzy_nfa

Optimized NFA-based fuzzy matching.

guard_nfa

Optimized Guard-based Levenshtein NFA implementation.

hash

Fast hash utilities for internal use.

matcher

Core matching engine using NFA simulation.

myers

Myers’ bit-vector algorithm for approximate string matching.

prefilter

Prefilter for fast candidate position detection.

simd_class

SIMD-accelerated character class matching.