From: Yui NARUSE Date: 2010-08-12T18:43:30+09:00 Subject: [ruby-core:31689] [Bug #3679] pathological regular expressions and exponential computation time Issue #3679 has been updated by Yui NARUSE. No, it's not a problem of optimization. It's a problem from backtracking. For further information, read this http://swtch.com/~rsc/regexp/regexp1.html ---------------------------------------- http://redmine.ruby-lang.org/issues/show/3679 ---------------------------------------- http://redmine.ruby-lang.org