From: keiju@... (���ͷ��� )
Date: 1997-01-31T15:00:11+09:00
Subject: [ruby-list:1994] Re: Hash of Hash/Array(Re: [Dist] Mutex module)

けいじゅ＠SHLジャパンです. 

In [ruby-list :01993 ] the message: "[ruby-list:1993] Re: Hash of
Hash/Array(Re: [Dist] Mutex module) ", on Jan/31 14:35(JST)
sinara@blade.nagaokaut.ac.jp writes:

>> 松本氏の[ruby-list: 1960]にあったようにArrayはlistとし, Vectorとして
>> extendされたArrayはtuppleにするというのも1つの手かも知れませんね.

>なるほど、それはいいかもしれないです。

でしょ(^^;;; 

>それは array.include?(key) のコストと hash[key] の比較ですね。
>私がいいたかったのは、id はオブジェクトと 1:1 対応しているのだか
>ら、いっそオブジェクトの生成順に番号 n を振ろうと。

なるほどそういうことでしたか... 

>で済むでしょう、ということです。（ハードウェアとしてのメモリが線
>形構造であるかぎり、もっとも高速な検索ですね。^^;）hash 関数とし
>て n を取ったハッシュみたいなもんです。ただし hash 関数を構成する
>コストがかからない。

そうですね. 基本的にはもっとも高速な検索法です. ただ, これを使うには幾
つか問題がありますよね.

1. 要素が登録onlyであれば, この実装は使えますが, 要素の削除があるとす
   き間が合いてしまう.
2. ハッシュなどのプリミティブクラスにはidをふることができない.

__
..........................................石塚 圭樹＠SHLジャパン(株)...
------------->アドレス変わりました!! e-mail: keiju@shljapan.co.jp <----