Regexp.linear_time?

Ruby3.2.0より導入された、正規表現の実行時間が線形であるか返すメソッド

code:test.rb

puts Regexp.linear_time?("aa")

puts Regexp.linear_time?(/(a|a)*\1/)

puts Regexp.linear_time?(/^a()\1$/)

code:ruby

❯ ruby test.rb

true

false

false

参考