Regex.
Regular expressions in linear time, with RE2's guarantees.
Standard libraryGet started
import std/regex::{Regex}
Notes
No lookaround or backreferences, so no catastrophic backtracking.
Included with iyi. No external dependency installation needed.