rust-regex. My tree for contributing to Rust regex. An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.