>>466
( | ) での分岐ではバックトラック処理が原因で遅くなることがある。
正規表現を詳しく知りたいなら>>8の本を読むべき。(ステマじゃないよ)

>>467
ReplaceStrTool(鬼車エンジン)での測定結果。

([WwWw]|hoge)
[マッチ= No ] [検索=16113.288 ms] [置換=16154.999 ms] [ループ= 1000 ] [文字数= 107016 byte]

(W|w|W|w|hoge)
[マッチ= No ] [検索=1094.331 ms] [置換=1158.184 ms] [ループ= 1000 ] [文字数= 107016 byte]

他の正規表現エンジンでもこういう結果になるとは限らないので注意。