ku-ma-me https://blog.hatena.ne.jp/ku-ma-me/ クックパッド開発者ブログ https://techlife.cookpad.com/ 9月からRuby開発チームにインターンシップとして参加している@makenowjustです。 総合研究大学院大学の学生で、普段は情報セキュリティに関する研究をしています。 インターンシップでは、キャッシュ (メモ化) を利用したRubyの正規表現の高速化を行いました。 ReDoSと呼ばれる、バックトラックが爆発することでマッチング時間が膨大になる脆弱性があります (ReDoSについては、拙作ですがWEB+DB PRESSに掲載された記事があります)。 近年、ReDoSは多く報告されており、Rubyもその例外ではありません (参考1、参考2)。 今回実装した最適化は、ReDoSを防ぐことを目的と… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftechlife.cookpad.com%2Fentry%2F2022%2F12%2F12%2F162023" title="キャッシュによるRubyの正規表現のマッチングの高速化の紹介 - クックパッド開発者ブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/k/ku-ma-me/20221212/20221212133414.png Hatena Blog https://hatena.blog 2022-12-12 16:20:23 rich https://techlife.cookpad.com/entry/2022/12/12/162023 1.0 100%