Simple uses of quantifiers can make regexes take quadratic time unnecessarily

This site does not allow itself to be embedded. You can still read it on the original site — the toolbar below keeps your place in the directory.

Suppose I want to extract all substrings of a text that consist of one-or-more letter a s followed by a letter b . This is obviously both: trivial to do with a single short regex trivial to do in linear time but if you try to do it with a regex

Read on markamery.com ↗