shin1x1 https://blog.hatena.ne.jp/shin1x1/ Shin x Blog https://blog.shin1x1.com/ 正規表現を書く際、どのようなパターンにマッチさせるか、どこをキャプチャするかという視点で記述することはあっても、パフォーマンスを考えて記述するというのはある程度知っている人でなければ忘れがちな視点です。 このエントリでは、バックトラックをメインに正規表現がパフォーマンスに及ぼす挙動について見ていきます。 対象の正規表現エンジン ここでは、従来型 NFA を対象としています。具体的には、PHP の preg_ 関数で利用している PCRE や mb_ereg 関数が利用している鬼車です。Perl や Ruby、Python、Java、.NET でも従来型 NFA を採用しているので、似た挙動とな… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.shin1x1.com%2Fentry%2Fregex-performance" title="パフォーマンスを意識して正規表現を書く - Shin x Blog" 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/s/shin1x1/20160817/20160817160205.png Hatena Blog https://hatena.blog 2016-08-23 11:00:00 rich https://blog.shin1x1.com/entry/regex-performance 1.0 100%