[ruby-list:1997] Re: Hash of Hash/Array(Re: [Dist] Mutex module)

まつもと ゆきひろです．

In message "[ruby-list:1993] Re: Hash of Hash/Array(Re: [Dist] Mutex module)"
    on 97/01/31, [e-mail] <[e-mail]> writes:
|原です。

|それは array.include?(key) のコストと hash[key] の比較ですね。
|私がいいたかったのは、id はオブジェクトと 1:1 対応しているのだか
|ら、いっそオブジェクトの生成順に番号 n を振ろうと。n とオブジェク
|トは 1:1 だから、n をオブジェクトと思っていい。このばあい、検索は
|array.include?(n) ではなくて、
|
|array[n]
|
|で済むでしょう、ということです。

残念なことですが，ちょっと現実的ではないでしょう．理由は
オブジェクトと1対1対応する番号はidであるが，

  * 数値として大きい
  * 欠けることがある(GCで)
  * 再利用されることがある

ので，こういう目的には向かないでしょう．確かに高速でしょうけ
どね．
                                まつもと ゆきひろ /:|)