regexr – Rust
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
jitfeature) - SIMD: AVX2-accelerated literal search (optional, requires
simdfeature)
The reference module is an executable specification: a simple,
obviously-correct backtracking matcher defining regexr’s canonical match
semantics, used as the ground-truth oracle in conformance/differential tests.
Read more here: Source link
