From: Akinori MUSHA <knu@...>
Date: 2007-08-21T18:34:38+09:00
Subject: [ruby-list:43899] Re: Hashへの生成順は保障されないのか？

--pgp-sign-Multipart_Tue_Aug_21_18:34:45_2007-1
Content-Type: text/plain; charset=ISO-2022-JP

At Tue, 21 Aug 2007 13:59:43 +0900,
Nobuyoshi Nakada wrote:
> なかだです。
>
> At Tue, 21 Aug 2007 13:21:21 +0900,
> Yukihiro Matsumoto wrote in [ruby-list:43892]:
> > |　利用メモリは 5/3 倍になるので、9MB（1M要素で）消費していたのが
> > |15MB ですか。まぁ、Ruby 的にはメモリ食いはあんまり気にしないんで、い
> > |れちゃってもいいんじゃないでしょうか。
> >
> > とりあえず入れてみましょうか。なかださん、お願いしてもよい？
>
> 1.9には入れました。1.8は今のままで?

　1.8 には入れないでください。

　1.9 においても、 Hash という名前のクラスで順序を保証することには
反対です。別クラスにするか、せめて生成時オプションにしてほしい。


　Set のサブクラス SortedSet は、(利用可能なときは) Hash に替えて
RBTree を使うことで実現しています。RBTree はそのアルゴリズム自体が
要素間の全順序関係に依拠しているため、適切であると考えました。

cf. http://raa.ruby-lang.org/project/ruby-rbtree

--
                     /
                    /__  __            Akinori.org / MUSHA.org
                   / )  )  ) )  /     FreeBSD.org / Ruby-lang.org
Akinori MUSHA aka / (_ /  ( (__(  @ iDaemons.org / and.or.jp

"Different eyes see different things,
    Different hearts beat on different strings --
       But there are times for you and me when all such things agree"

--pgp-sign-Multipart_Tue_Aug_21_18:34:45_2007-1
Content-Type: application/pgp-signature
Content-Transfer-Encoding: 7bit

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.7 (FreeBSD)

iD8DBQBGyrG1kgvvx5/Z4e4RAi5RAJ9dB9uXUTLbvqqCDoArSLzhpNfUhwCeIU9p
53VONM4oO3kQ8ILxwA6aA/Y=
=ZzYW
-----END PGP SIGNATURE-----

--pgp-sign-Multipart_Tue_Aug_21_18:34:45_2007-1--