If you want to guarantee that this will never happen, RE2 and similar regular expression engines are guaranteed to run in O(n) time, where n is the length of th

If you want to guarantee that this will never happen, RE2 and similar regular expression engines are guaranteed to run in O(n) time, where n is the length of the target string. https://swtch.com/~rsc/regexp/ https://swtch.com/~rsc/regexp/ I've had nothing but good experiences with it. (Rust's looks similar, by the way, and quite impressive.)