Crate regexr

Crate regexr

Expand description

regexr - A high-performance regex engine built from scratch

This crate provides a regex engine with multiple execution backends:

PikeVM: Thread-based NFA simulation (supports backreferences, lookaround)
Shift-Or: Bit-parallel NFA for patterns with ≤64 states
Lazy DFA: On-demand determinization with caching
JIT: Native x86-64 code generation (optional, requires jit feature)
SIMD: AVX2-accelerated literal search (optional, requires simd feature)

Re-exports§

pub use error::Error;
pub use error::Result;

Modules§

dfa: DFA (Deterministic Finite Automaton) module.
engine: Engine module - coordinates regex execution.
error: Error types for the regex engine.
hir: High-Level Intermediate Representation (HIR) module.
literal: Literal extraction and prefilter module.
nfa: NFA (Nondeterministic Finite Automaton) module.
parser: Regex parser module.
simd: SIMD acceleration module for high-performance pattern matching.
vm: Virtual machine implementations for regex execution.

Structs§

Captures: Captured groups from a regex match.
CapturesIter: An iterator over all non-overlapping captures.
Match: A single match in the text.
Matches: An iterator over all non-overlapping matches.
Regex: A compiled regular expression.
RegexBuilder: Configuration options for regex compilation.