キャッシュによるRubyの正規表現のマッチングの高速化の紹介 - クックパッド開発者ブログ
9月からRuby開発チームにインターンシップとして参加している@makenowjustです。 総合研究大学院大学の学生で、普段は情報セキュリティに関する研究をしています。 インターンシップでは、キャッシュ (メモ化) を利用したRubyの正規表現の高速化を行いました。 ReDoSと呼ばれる、バックトラックが爆発することでマッチング時間が膨大になる脆弱性があります (ReDoSについては、拙作ですがWEB+DB PRESSに掲載された記事があります)。 近年、ReDoSは多く報告されており、Rubyもその例外ではありません (参考1、参考2)。 今回実装した最適化は、ReDoSを防ぐことを目的としたもので、多くの正規表現のマッチング時間が文字列の長さに対して線形となります。 ReDoSが起こる正規表現の例として、/^(a|a)*$/が挙げられます。 今回の修正の前後での実行時間を比較すると、
【登壇レポート】「ドメイン駆動設計を導入するためにやったこと」に、弊社エンジニア・ミノ駆動が登壇しました！ - READYFOR Tech Blog
こんにちは、READYFOR Tech Blog編集チーム・西和田です。 2022年1月17日（月）に開催されたイベント、「ドメイン駆動設計を導入するためにやったこと」 に、READYFORのバックエンドエンジニア、仙塲（ミノ駆動 @MinoDriven）が登壇しました！本記事では発表内容とご視聴いただいた方のコメントをアーカイブとしてまとめています。当日お聞きになれなかった方、また改めて見返したい方は是非御覧ください。 登壇者について ミノ駆動 @MinoDriven エンジニアリング本部 システム基盤部 バックエンドエンジニア 仙塲 大也（ミノ駆動） READYFORに2021年4月に入社 仙塲のSNSその他のブログは以下となります。 Twitter：ミノ駆動 @MinoDriven Tech Blog：リファクタリング効果を促進する組織ビジョン「乳化」 発表内容について 大きくなりす
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
