namazu-ml(avocado)
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Perl version search program (Re: Tawagoto?)
- From: Ken-ichi Hirose <hirose@xxxxxxxxxxxxxxxxxxxx>
- Date: Wed, 4 Mar 1998 22:26:00 +0900
- X-ml-name: namazu
- X-mail-count: 00310
広瀬と申します。
<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