From: keiju@... (ÀÐÄͷ½¼ù ) Date: 1997-01-31T05:27:39+09:00 Subject: [ruby-list:1986] Re: [Dist] Mutex module けいじゅ@SHLジャパンです. In [ruby-list :01978 ] the message: "[ruby-list:1978] Re: [Dist] Mutex module ", on Jan/30 18:13(+0200) sinara@blade.nagaokaut.ac.jp writes: >> うーん. この用途であるならば, ArrayよりもStructを用いる方が向いている >> と思わないでもないですが... >なるほど!最初から構造が決まってはずだから、全くその通りですね。 >Struct は一度設計(Struct.new)しなければならないのが手間ですが。 まあそうですね. お手軽ではないですね. >> そのためには, Arrayをベクトルとして使いやすくするための機能をもうちょっ >> とそろえた方が良いかなと思っていますけどもね. >私はベクトルといっても、加法などが定義されていなくて、単に「各要素が >全て一致する時、全体が一致する」という機能だけに注目したわけですが。 それは分かっているのですけど, もうちょっとベクトル的な性格がArray(もし くはArrayにextendするモジュール)にあっても良いかなと思いませんか? 松本氏の[ruby-list: 1960]にあったようにArrayはlistとし, Vectorとして extendされたArrayはtuppleにするというのも1つの手かも知れませんね. >私の感じではなんとなく、オブジェクトと1:1対応して(すぎ?)いる >id でハッシュを引くのは手軽だけどもったいないような気がするんです。 >そのハッシュってところどころ間の抜けた配列みたいなもんですよね。そ >れなら、オブジェクトの生成順に自分で番号を振って番号だけで管理した >方が高速ではないかしら? それはないんですよね. ハッシュの検索コストは要素数に比例せず一定ですが, 線形検索だと要素数に比例しますし, 2分検索だと要素数の対数に比例するこ とになります. ただ, idでの比較は他に方法があるのに対して, 内容での比較は他に方法がな いのでそういう意味では持ったいないともいえますね. __ .....................................石塚 圭樹@SHLジャパン(株)... ------------->アドレス変わりました!! e-mail: keiju@shljapan.co.jp <----