as a server-side regex parser, how do you handle catastrophic backtracking? http://www.regular-expressions.info/catastrophic.html http://www.regular-expression

as a server-side regex parser, how do you handle catastrophic backtracking? http://www.regular-expressions.info/catastrophic.html 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.