lynx   »   [go: up one dir, main page]

タグ

正規表現に関するozomatliのブックマーク (2)

  • 正規表現のパフォーマンスの話をされても全くピンと来なかった僕は、backtrackに出会いました。 - Qiita

    となります。 (もちろん、上のパタンは、デタラメなものも引っかかるので、正しくないけど、そういうのはいったん無視。 感覚的には下の方がよさそうだけど。どういうことですか? ステップ数を見てみる! https://regex101.com/#pcre この素晴らしいサイトを利用します。 123-4567とのマッチングを考えます。 まず、/^\d{3}-\d{4}$/ はこんな感じで、7ステップ 一方、/^.*-.*$/ は..12ステップ ということで、.* の方がステップ数が増えてパフォーマンスが悪くなっていそうです。 (実際パフォーマンスはこのステップ数に依存しそうなので、悪くなっていると思います。後で時間測ります。 バックトラック(BACKTRACK)と出会いました。 上のツールを使うことで、正規表現の処理順序が視覚的に理解できます。 左から比較処理をしていくのですが、ステップ3を比較

    正規表現のパフォーマンスの話をされても全くピンと来なかった僕は、backtrackに出会いました。 - Qiita
  • 悪いREGEXと良いREGEXと最良REGEX - Qiita

    ​2つレゲックス patternを見ると、どれが良いですか、すぐに答えられます。 **基的に、レゲックス pattern は長ければ長いほど良いです。**もちろん、正解なければなりません。 なぜは? 普通は、なんでも検索するとき、くわしく情報を入力すると、結果が正しくなって、時間もかからない。これも一緒。 ​ #3.マッチする入力とマッチしない入力​ 1. [(.)]\s+(.)\s--\s:\s+(.) ​ 2. [([12]\d{3}-[01]\d-[0-3]\dT[0-2]\d:[0-6]\d:[0-6]\d +#\d+)]\s+(.)\s--\s:\s+(.)​ [2016-05-02T16:05:18 #92430] INFO -- : Served asset /navi/hu-0005-03/style.css - 304 Not Modified (1ms)​ (1)すべ

    悪いREGEXと良いREGEXと最良REGEX - Qiita
  • 1
Лучший частный хостинг