- 811 名前：名無しさん＠お腹いっぱい。 mailto:sage [2007/04/16(月) 12:26:45 ID:ckN61+dP0]
- >>808
>>803の不自然な点というと俺の中ではこれ↓
> Ｃ≒Ｅが単体でＡに大きく劣る
↑だったわけだが、昨日布団の中で考え直してみて別に何も不思議じゃないことに気が付いた。
Ｃ≒Ｅが最大500個の正規表現を当たりが出るまでチェックするのに対して
Ａは shortcut テーブルから一瞬で当たり候補を出せて、かつこのケースでは100％本当に当たりになる。
平均250個の正規表現をチェックするＣ≒Ｅに対して１回の shortcut 検索＋１個の正規表現で済むんだから
良く考えなくてもＣ≒ＥよりもＡの方が速いのは当たり前だ。
同じくＧは shortcut すらすっ飛ばして正規表現１個で完結しているわけだから
平均250個の正規表現をチェックするＣ≒Ｅよりは圧倒的に速くても不思議はない。
正規表現自体の検索速度はＡほどでは無いかも知れないが
shortcut の検索をすっ飛ばすから結果として差し引きとんとんになるという訳だな。
謎は全て解けた！ ∩( ・ω・)∩ ばんじゃーい
|
 |
