| Subject: | [BUG] Exponential slowdown on repeated quantifiers in Rakudo |
| Date: | Wed, 14 Aug 2013 15:21:04 +0200 |
| To: | rakudobug [...] perl.org |
| From: | Carl Mäsak <cmasak [...] gmail.com> |
<masak> r: my $N = 5; my $rx = "a?" x $N ~ "a" x $N; say "a" x $N ~~ /<$rx>/
<camelia> rakudo c0814a: OUTPUT«｢aaaaa｣»
<masak> r: my $N = 32; my $rx = "a?" x $N ~ "a" x $N; say "a" x $N ~~ /<$rx>/
<tadzik> moritz: oh yes, that'd work too
<camelia> rakudo c0814a: OUTPUT«(timeout)»
* masak submits rakudobug
* masak throws in http://swtch.com/~rsc/regexp/regexp1.html as a reference