obviously a bug in the regex matcher. Quadratic by accident
StackOverflow was taken out by quadratic backtracking behaviour... in a purely regular regular expression? http://stackstatus.net/post/147710624694/outage-postmortem-july-20-2016 …
-
-
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
What, you expect people to deal with NFAs and DFAs and all that black magic? Pffft, backtracking works.
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
I'd argue it has O(n) complexity because the backtracking terminal comparison should be roughly constant. If you think it as a %
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.