Python | 正規表現の性能とアンチパターン（上級向け）

では、爆発的バックトラッキング（catastrophic backtracking）を起こす典型パターンと、それを 安全に書き換えた例 を一覧表にしました。Python 初心者〜中級者が理解しやすいように、短いコード例付きにします。

爆発的バックトラッキング パターン一覧と安全な書き換え例

補足ポイント

1. 貪欲量指定 * / + の多重ネスト は最も典型的な爆発パターン。
2. 選択パターン OR (|) の共通接頭辞 はバックトラックを増やす原因。
3. 解決策の共通原則
   • 余計な括弧 () を非キャプチャ (?: ) にする
   • 貪欲 * → 非貪欲 *? を使う
   • OR の共通部分は文字クラス [ ] でまとめる
   • 回数が分かる場合は {m,n} で明示
   • 可能なら正規表現を分割して処理する

Python で安全性を確認する方法

import re, time

patterns = [r"(a+)+$", r"(a|aa)+$"]
text = "a" * 30 + "b"

for pat in patterns:
    start = time.time()
    re.match(pat, text)
    end = time.time()
    print(f"{pat}: {end - start:.5f}秒")

import re, time

patterns = [r"(a+)+$", r"(a|aa)+$"]
text = "a" * 30 + "b"

for pat in patterns:
    start = time.time()
    re.match(pat, text)
    end = time.time()
    print(f"{pat}: {end - start:.5f}秒")

• 危険パターンは文字数が増えると秒数が爆発的に伸びます。
• 安全パターンに置き換えると瞬時に終わります。

💡 この表を使えば、「この書き方は危険 → 安全な書き方に置き換え」 の基本ルールがすぐに確認できます。
実務で長いテキストやログを扱う場合、まずこの表のパターンをチェックするだけで安全性がぐっと上がります。