ruby - 一个在 Ruby 上表现非常糟糕的简单正则表达式

Question

我有一个简单的 Ruby 正则表达式，需要很长时间才能计算:

"fußball "*20 =~ /^([\S\s]{1000})/i

如果我删除 /i 标志，它会工作得非常快。为什么运行这么慢？ (我没有等到执行完毕)

我知道这个正则表达式可能没有意义，但我想知道幕后是什么。

---

错误报告:https://bugs.ruby-lang.org/issues/14418

Answer 1

默认 . 不匹配换行符。 [\s\S] 是解决该问题的方法。在 Ruby 中，您可以使用/m 标志使点匹配所有字符。它在文档中 Ruby Metacharacters and Escapes

[\S\s] 由于未知原因非常慢，但您可以将其更改为 "fußball "*20 =~/^(.{1000})/mi 相同但速度更快