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 jit feature)
  • SIMD: AVX2-accelerated literal search (optional, requires simd feature)

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