rust-lang / regex

git clone https://github.com/rust-lang/regex.git

An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.