Arc Forumnew | comments | leaders | submit login

3 points by dido 4218 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.