If you want to guarantee that this will never happen, RE2 and similar regular ex...

pjscott on Jan 21, 2017 | parent | context | favorite | on: How quickly can you remove spaces from a string?

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/

I've had nothing but good experiences with it. (Rust's looks similar, by the way, and quite impressive.)

burntsushi on Jan 21, 2017 [–]

Indeed. Rust's regex engine is descended from RE2. rsc's blog posts were my guide when I first wrote it.