[Namazu-users-ja 183] Re: Namazu 2.0.13 のパターンマッチングの問題修正

Tadamasa Teranishi yw3t-trns @ asahi-net.or.jp
2005年 1月 5日 (水) 11:50:44 JST


寺西です。

Taiji.Can @ grd.advantest.co.jp wrote:
> 
> > Namazu 2.0.13 で発生した時間のかかるパターンマッチングを修正しました。
> > これは、Namazu-users-ja#67, #111 の対策です。
> > 特に環境に依存せずに発生するようです。このため、環境依存と思われる
> > Namazu-devel-ja #138, #51 とはまた別ということのようです。
> 
>   2.0.14 では
> 
> > これは、問題のパターンマッチングの処理は、O(n) ではないので、
> > ファイルサイズが大きくなればなるほど、時間が爆発的にかかるためです。
> > (O(n) ならサイズに比例だが、O(n^2) なら致命的)
> 
>   以下のパッチが当たっていないようです。cvs なら確かにこのパッチが
>   当たっていました。一応、確認しておいて貰えますか?

はい。当然のことながら、あたっていません。

> ■ 備考
>   Namazu 2.0.14 は、セキュリティフィックスリリースのため、Namazu 2.0.13
> に対して脆弱性の対策のみを行ったバージョンとなっています。その他のバグ
> 修正、機能追加、仕様変更等はこのリリースに含まれておりません。
> Namazu 2.0.13 の既知の不具合に対しては、次バージョンの Namazu 2.0.15 で
> 対応を予定しております。

ということです。
-- 
=====================================================================
寺西 忠勝(TADAMASA TERANISHI)  yw3t-trns @ asahi-net.or.jp
http://www.asahi-net.or.jp/~yw3t-trns/index.htm
Key fingerprint =  474E 4D93 8E97 11F6 662D  8A42 17F5 52F4 10E7 D14E




Namazu-users-ja メーリングリストの案内