パフォーマンスを意識して正規表現を書く - Shin x Blog

正規表現を書く際、どのようなパターンにマッチさせるか、どこをキャプチャするかという視点で記述することはあっても、パフォーマンスを考えて記述するというのはある程度知っている人でなければ忘れがちな視点です。 このエントリでは、バックトラックをメインに正規表現がパフォーマンスに及ぼす挙動について見ていきます。 対象の正規表現エンジン ここでは、従来型 NFA を対象としています。具体的には、PHP の preg_ 関数で利用している PCRE や mb_ereg 関数が利用している鬼車です。Perl や Ruby、Python、Java、.NET でも従来型 NFA を採用しているので、似た挙動となるでしょう。 「従来型 NFA」や「バックトラック」などの用語については、「詳説 正規表現 第3版」のものを用いています。 バックトラックによるマッチ探査 正規表現エンジンでは、指定された文字列が、パ

[shin1x1]

書きました。

[ad2217]

パフォーマンス大事だからね。一ヶ月くらい掛けて完璧にチューニングするといいよ。

[Dai_Kamijo]

正規表現の負荷を爆発させるような文字列を入れるReDOSという攻撃手法。trimするようなよく使う正規表現でも単純にすごく長い空白文字列でReDOS攻撃が行えてしまう。 / “パフォーマンスを意識して正規表現を書く - Shin…”

[stealthinu]

正規表現の負荷を爆発させるような文字列を入れるReDOSという攻撃手法。trimするようなよく使う正規表現でも単純にすごく長い空白文字列でReDOS攻撃が行えてしまう。

[key_amb]

知ってる人が書くと違うところ。読みにくさとのトレードオフもある、と聞いたことがある。

[progrhyme]

知ってる人が書くと違うところ。読みにくさとのトレードオフもある、と聞いたことがある。

[nishidy]

やっぱりregexpちゃんとやらないと

[ravelll]

学びが多い…

[y_uuki]

これは良い

[tmatsuu]

良い

[shiba_yu36]

良い話

[highfrontier]

パフォーマンスを意識して正規表現を書く

[pullphone]

そもそも使わないに越したことはない

[tofu-kun]

正規表現おもろい

[tsekine]

“あえて正規表現を避ける” ホンコレ。正規表現って乱用されてると思う

[bamch0h]

単純なものであれば正規表現より、コード書いたほうが早い

[hasegawatomoki]

面白いね！

[megazalrock]

自分は正規表現って何か因数分解的な頭の使い方するから苦手なんだよな。

[harv-tech]

勉強になります

[wordi]

パフォーマンス劣化を防ぐには範囲抽出の利用に止めてそれぞれで専用のsubstring処理を書いた方が良い、ってことか

[ko-ya-ma]

スペースだけでサイトを落とせる

[gambol]

"正規表現は、前から順に適用されていくのですが、後続のパターンがマッチしない場合に一つ前のパターンに戻って、別のマッチ方法を試行するのをバックトラック（backtracking）と呼びます。"

[ghostbass]

全然気にしてなかった

[pipehead]

> 正規表現は、前から順に適用されていくのですが、後続のパターンがマッチしない場合に一つ前のパターンに戻って、別のマッチ方法を試行するのをバックトラック（backtracking）と呼びます。