Arc Forumnew | comments | leaders | submitlogin
3 points by dido 3498 days ago | link | parent

Interesting, although I don't know if it can be done with efficiency in the worst case. Backtracking regexes can take in their worst-case exponential time for matching, as illustrated in the regex in my original post.