Tag

regex

2 posts

CLI

Regex Performance in Rust and Avoiding Catastrophic Cases

Rust's regex crate guarantees linear-time matching, so there is no catastrophic backtracking. The real costs are compiling in a loop, unanchored scans and capture groups. Learn what to cache and when to use regex-lite.

4 min read

CLI

Regex in Rust the regex Crate and Its Guarantees Explained

The regex crate guarantees linear time matching by leaving out backreferences and lookaround. See the API, the compile-once rule and what to use when you need the missing features.

3 min read