From: Urabe Shyouhei <shyouhei@...>
Date: 2007-08-21T09:48:49+09:00
Subject: [ruby-list:43884] Re: Hashへの生成順は保障されないのか？

Masahiro Utsumi wrote:
> もしオーバーヘッドがたいしたこと無ければ順序を保持してもらえたらうれしい
> です。
> .freezeした場合に限り順序が保証されるという制限付きでもありがたいですね。

たとえばキーのオブジェクト同士がComparableという制
約をつければ、B木クラスを作成することで望みのものが
得られるでしょう。
O(1)がO(log(n))になるオーバーヘッドのことを「たいし
たこと無い」と表現する場合は、ですが。

# でもB木を実装したクラスにHashという名前を付けるの
# は絶対違う