2006-08-21から1日間の記事一覧

有限と無限の結末

今回のリリースで、以下のパターンを含む場合にも対応できるようになった。 (?:A*){0,n} (?:A+){0,n} (?:A*){1,n} (?:A+){1,n}後方参照を使用していない場合には、以下のパターンを含む場合にも対応できるようになった。 (A*){0,n} (A+){0,n} (A*){1,n} (A+)…

損得

指数関数的組合せ爆発の対応を入れたことで13%程度速度が低下したと、前に書いた。これを改善しようとして、幾つか変更してみたが、殆ど改善が見られなかった。速度のほうが重要であれば、USE_COMBINATION_EXPLOSION_CHECKを未定義に変更してもらうしかない。

訂正

8/19の書き込みで、(?:A*){0,10}については以前から対応していると書いていたが、実際には対応していなかった。今日のリリースで対応した。

リリース

4.3.1をリリース。 変更点は、(?:a*){n,m}、(a*){n,m}等の縮約。指数関数的組合せ爆発の対応については、これで終わりにしたい。