From: matz@... (Yukihiro Matsumoto)
Date: 1997-01-31T15:38:33+09:00
Subject: [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, sinara@blade.nagaokaut.ac.jp <sinara@blade.nagaokaut.ac.jp> writes:
|原です。

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

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

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

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