SkRegExp version 1.0.22 公開

SkRegExp version 1.0.22 を公開しました。

単純な繰り返しで、バックトラック用のステートを一つ余分に保存していたのを修正しました。

この修正により、単純な繰り返しがさらに速くなりました。

最悪のケースの比較ですが、正規表現”X*X*X*X*X*XXXXX”を”XXXXX”にマッチさせるような幾何級数的マッチでは千倍速くなります。

まあ、千倍ってのもどうかと思いますけどね。それだけ遅かったってことですから。

コメントを残す

メールアドレスが公開されることはありません。