An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
-
Updated
Dec 11, 2025 - Rust
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
Building grep from scratch to understand how regex engines work under the hood.
Manipulate regex and automaton as if they were sets.
Potata regex engine
A low level regular expression library that uses deterministic finite automata.
A regex engine for encrypted content (resulting in an encrypted answer)
Deterministic Finite-State Automata Library for Rust, written in L1
A regex compiler, using Thompson's construction
A regex implementation in rust for strings of generic tokens
A library for parsing, compiling, and executing regular expressions.
Add a description, image, and links to the regex-engine topic page so that developers can more easily learn about it.
To associate your repository with the regex-engine topic, visit your repo's landing page and select "manage topics."