エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
正規表現マッチングの処理時間にも気をつける - かんちゃんの備忘録
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
正規表現マッチングの処理時間にも気をつける - かんちゃんの備忘録
本記事は Sansan Advent Calendar 2022 - Adventar の初日の記事です。 正規表現は文字列マッチングにお... 本記事は Sansan Advent Calendar 2022 - Adventar の初日の記事です。 正規表現は文字列マッチングにおいて、とても便利な機能です。 基本的に各プログラミング言語でライブラリとして実装されており、利用可能です。 そんな正規表現ですが、例えば貪欲な探索を長い文字列を対象に使うと、もちろん結構遅くなります。 どれくらい処理時間が遅くなるかを調べる簡素なツールを作り、確認してみました。 ツールを作る ある任意の文字列(string)を含むランダムな任意の長さの文字列(random string)から、正規表現(regex)に一致する表現を取り出す、ということをN回行うツールを作りました。 github.com 使い方は以下です。 $ regbench "\d+番" "背番号は10番" --search-target-length=50 --number_of_t