« Return to Thread: [ruby-list:43857] Hashへの生成順は保障されないのか?

[ruby-list:43921] Re: Hashへの生成順は保障されないのか?

by Tanaka Akira-3 :: Rate this Message:

Reply to Author | View in Thread

In article <86sl6dgikh.knu@...>,
  "Akinori MUSHA" <knu@...> writes:

>  1. 名実一致
>     Hash というその名称から、順序性を期待させるべきでない。
>     (この時点で大義がない)

これはありうる理由だと思います。
ただ、同時に、ときに名前と中身がずれることがあるのも事実だと
思います。

>  3. 互換性
>     記法が変わらないため、コード断片を見ただけでは順序性を期待
>     しているのかどうか読み取れなくなる。これは他の言語や古い
>     バージョンのRubyへの移植の妨げになる。

Ruby のバージョンについては過渡的な話でしょう。

他の言語については、PHP から Ruby への移植で困ったとかいう話
が今までに多かったでしょうか。

>     また、 shim (compatibility layer)を実装しようにも、大幅な
>     性能劣化を伴わずに実現できるか疑わしい。

必要なら 1.9 から backport すればいいでしょう。

>  2. 性能
>     メモリ使用量増加や速度低下をもたらし、今後の最適化の余地も
>     制限する。

どう最適化するか、想定していることはありますか?

速度低下は測定結果を見る限りあまり気にならないように思えます。

ただ、メモリ使用量増加はリアルな問題になり得ると思います。

もちろん、メモリ全体に対する st の割合が問題になるので、まず
は測定してみないことには、ということで測定してみました。

とりあえず測定対象は以下のものです。

* sample/test.rb
* test/runner.rb
* rm -rf .ext/rdoc して ./bin/rdoc --all --ri --op .ext/rdoc .

これらを valgrind の massif ではかってみました。
(massif は heap profiler です。いきなり ps で図が出ます。)

r13123 と r13128 で ruby を作って、

valgrind --tool=massif --format=html \
--alloc-fn=ruby_xmalloc --alloc-fn=ruby_xrealloc \
--alloc-fn=ruby_xrealloc2 --alloc-fn=ruby_xmalloc2 \
--alloc-fn=ruby_xcalloc \
./ruby ./bin/rdoc --all --ri --op .ext/rdoc .

などとして生成されたものを
http://cvs.m17n.org/~akr/diary/2007-08/
においておきました。
(test-all は runner.rb を実行したプロセスのものだけです。)

いきなりすごくでかくなる程って程じゃないですが、見てわかる影
響はあります。見比べると、st 関係が一番膨らんでるのは rdoc
ですかね。

とりあえず内部的に使ってる st で、順序が不要なことがわかって
いるものにまで順序を付けるのは避けたほうがいいんじゃないかと
感じます。シンボルのやつとか。
--
[田中 哲][たなか あきら][Tanaka Akira]

 « Return to Thread: [ruby-list:43857] Hashへの生成順は保障されないのか?