GitHub repository: rust-lang/regex
Primary language: Rust
Description: An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.