Bug #1301: Poor RegExp Matching Performance
http://redmine.ruby-lang.org/issues/show/1301

Author: Andreas Grau
Status: Open, Priority: Normal
Category: core
ruby -v: 1.9.0 (2008-06-20 revision 17482) [i486-linux]

I noticed a very poor performance on matching regular expressions.

Running following code using ruby 1.9.0 on a Core2Duo (2x2Ghz) takes more than 20s to complete.

regexp = /[b]+.+.+.+.+.+.+.+.+[a]/
str="bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"
regexp.match(str)

$ time ruby1.9  test.rb 

real    0m23.029s
user    0m22.421s
sys     0m0.012s


----------------------------------------
http://redmine.ruby-lang.org