[ruby-list:20000] Re: about for-in

まつもと ゆきひろです

In message "[ruby-list:19997] Re: about for-in"
    on 00/01/01, Tomoyuki Kosimizu <[e-mail]> writes:

|やっぱり、timesにしろ、uptoにしろ、GCを刺激するのが原因のようです。
|下のようにGCを使わないようにすると、かなり速くなりました。それに比べる
|と、forはGCとは関係なく安定して速いです。

あ、なるほど。分かりました。以下の2点が遅い原因です。

  * ブロック内ローカル変数はメモリ割当が発生するが、forはそ
    もそもスコープを導入しない。外側に i = 0 を置くとかなり
    速くなります。

  * forでないイテレータの呼び出しはブロック内ローカル変数の
    ために内部的にオブジェクトの割り当てが発生する。内部オブ
    ジェクトを再利用するパッチを書いたらかなり速くなりました。

結果として前者の修正だけで倍程度(32:16)になります。

後者のパッチを導入するとブロック内ローカル変数を使っていても、
3倍近く、使わなければforと同程度の速度になります(11:1)。この
比は私のマシンでの場合で一クリティカルなGCのコストは場合によっ
て異なるので、結果は環境毎にそれぞれ異なるでしょう。
 
ただ、このパッチは今回のようなメモリがタイトでイテレータ呼び
出しが1重という条件ではかなり効いてきますが、一般的に有効か
どうかはやや疑問です。

                                まつもと ゆきひろ /:|)