namazu-ml(avocado)


[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Perl version search program (Re: Tawagoto?)



広瀬と申します。

 <ccsatoru@xxxxxxxxxxxxxxxxxx> wrote.
/~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
>で、動くようになったので試しに速度を計測してみました。何度も実行し
>ているのでディスクの読み込みはすべてキャッシュに入っているはずです。
>結果は…
>C言語版
>  % time namazu . html >/dev/null 
>  real    0m0.039s
>  user    0m0.010s
>  sys     0m0.030s
>Perl版
>  % time perl pnamazu.cgi  >/dev/null 
>  real    0m0.188s
>  user    0m0.140s
>  sys     0m0.040s
>のようになりました。ほぼ予想通りという感じがします。まずますですね。
># Win32 で実行すると極端に遅くなるのかな…? > 広瀬さん

なんて面白そうな物だ :-) と思って早速使ってみました。
結果は。。。 C言語版と遜色無いです。
#それどころか早くなっている気さえします。
#kakasi を呼んでいないのがずいぶん効いているみたいです。

apache for win32 の体感ではほとんど変わりませんでした。

ので、コマンドラインから試してみました。
NMZ.i が 10M のデータで以下のようになりました。
#Windows (cygwin)の time の精度は良くないのですが。。。
bash-2.01$ time ./namazu.exe .> /dev/null
real    0m0.000s
user    0m0.000s
sys     0m0.000s
bash-2.01$ time ./namazu.exe .> /dev/null
real    0m1.000s
user    0m0.000s
sys     0m0.000s

bash-2.01$ time perl pnamazu.cgi > /dev/null
real    0m0.000s
user    0m0.000s
sys     0m0.000s
bash-2.01$ time perl pnamazu.cgi > /dev/null
real    0m1.000s
user    0m0.000s
sys     0m0.000s

やはり Namazu はアルゴリズム的に早いですね。
以前はあまり検証せずに、勢いで遅くなるといってしまいました。 _o_
#もっとでかいデータを作らねば ^^;

   Best regards,
--
Ken-ichi Hirose (^^)k!
e-mail: hirose@xxxxxxxxxxxxxxxxxxxx