this seems to handle /(x+x+)+y/ and 'xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx' gracefully - this should take exponential time (in the number of 'x's) to resolve.
edit: seems you don't ... PHP (PCRE) is fine (php handles this well?), javascript is presumably just using my own CPU, but selecting Python allows me to use arbitrary server CPU ... sorry about that ;)
edit2: HN comments tend to focus on the negative ... pathological input handling aside, I really like it.
10 comments
[ 2.9 ms ] story [ 36.3 ms ] threadIt would be even cooler, and much faster, if all the work could be done client-side. e.g. similar to debuggex.com
http://www.regular-expressions.info/catastrophic.html
this seems to handle /(x+x+)+y/ and 'xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx' gracefully - this should take exponential time (in the number of 'x's) to resolve.
edit: seems you don't ... PHP (PCRE) is fine (php handles this well?), javascript is presumably just using my own CPU, but selecting Python allows me to use arbitrary server CPU ... sorry about that ;)
edit2: HN comments tend to focus on the negative ... pathological input handling aside, I really like it.
I'm the creator. PCRE offers a neat feature to limit backtracking, Python does not. I still havent found a decent solution to this issue.
Javascript is run in your own browser so you'll only be screwing yourself there :p