脳log[20221114]

2022年11月14日 (月) [Ruby] 「Ruby 3.2.0 Preview 3 リリース」を読んでいたら「Regexpのマッチングアルゴリズムの改善」という項目があった。メモ化によってマッチ時間が改善するという。「Feature #19104 未完了 Introduce the cache-based optimization for Regexp matching」 位置と状態をキャッシュするっていうから 20220218 にテキトー書いていたことがあながちテキトーではなかったってことかな。Limitation の項目に書いてあることが面白い。まあそうでしょうという感じ。緩和策なのでそういう場合は無効にするだけ？ ReDoS 一般が話題になった時期があったけど、タイムアウトの採用もあり、見つけた問題を着実に解消しているのだな。