ruby-list

まつもと ゆきひろです

In message "Re: [ruby-list:43936] Re: Hashへの生成順は保障されないのか？"
    on Sat, 25 Aug 2007 01:59:53 +0900, m-ohkubo@sakura.email.ne.jp (Mitsuhiko OHKUBO) writes:

|>   * 全く同じ機能で性質だけ異なるクラスを複数用意するのは大ク
|>     ラス主義を標榜するRuby的でない
|    「大クラス主義」が良くわからかったのですが、「少機能のクラス
|を多数用意するよりも多機能なクラスを少数用意しましょう」というこ
|とだろう、と思っての提案なのですが、違ってたらご指摘ください。

そういうような意味です。

|    Hashインスタンス生成時に順序維持の特性を持つハッシュライブラ
|リの実装を使うか、持たないハッシュライブラリの実装を使うかを指定
|できるようにはならないでしょうか？順序維持の特性が重要な場合があ
|る一方で、他の特性（メモリ使用量とか）が重要な場合もありますので、
|選択できる道を残しておいて欲しいです。

選択肢が多い方がよいかと言うと必ずしもそうではないのです。と
いうか、ハッシュエントリひとつあたり2ワードの増加が問題にな
るような局面ではRubyの使用そのものが不適切な可能性が高いと思
います。

|>   * Hashに順序を導入する(ただし、インスタンス変数やシンボルテー
|>     ブルなどにはない)
|    将来、さらに高性能なハッシュライブラリが現れた場合に、Hashの
|仕様が順序維持を含むために、Hashの実装にそのライブラリを利用でき
|ない、という状況は起き得ることなのでしょうか？
|    もう一つ、同様の場合に、Hashの実装にそのライブラリを利用する
|ためにHashの仕様から順序維持が外される、という状況は起き得ること
|なのでしょうか？

これはknuさんの懸念ですね。ですが、ハッシュと言うのはかなり古
典的なアルゴリズムですし、これから極端に性能が違うライブラリ
が登場する可能性はかなり低いと思います。Judyのような「キャッ
シュラインを意識した高速でHashっぽいライブラリ」というのは存
在しますが、JudyはHashではありませんし。

                                まつもと ゆきひろ /:|)

Thread

Prev Next

In This Thread

Prev Next

[#43764] php 初心者ですが RUBY も初心者です — <satoshi070605@...>

[#43767] UDP通信時のエラー検出 — "中田雅美" <mimiger2007@...>

[#43774] Rubyアソシエーション設立のご報告 — Shugo Maeda <shugo@...>

[#43777] gsub! で定数を書き換えられてしまう — 古川大輔 <mogya99@...>

[#43781] WEB公開されるML投稿記事について — REI OKAMOTO <okamoto@...>

[#43785] ftpプライマリのファイル配置の修正希望 — Tadashi Saito <shiba@...2.accsnet.ne.jp>

[#43796] mod_ruby 環境の Rails での日本語文字列の truncate — "IKEDA Katsumi" <ikedak@...8.so-net.ne.jp>

[#43803] [ANN] 第18回 Ruby/Rails勉強会＠関西（運営：Ruby 関西） — "shoko.m" <shoko-m@...>

[#43804] [ANN] RSS Parser 0.1.8 — Kouhei Sutou <kou@...>

[#43806] Procの仕様について — "SHIMADA Koji" <snoozer.05@...>

[#43809] 配列についての質問 — "142QN4969@..." <ohrsts@...>

[#43815] 日本Rubyの会のHPでHikiError — "SHIMADA Koji" <snoozer.05@...>

[#43825] Hpricotでコメントを取得するには — "小澤和彦" <ozawa@...>

[#43826] — cerumo.sc430@...

[#43827] Matrix/Vector クラスのリファレンスマニュアル — "Hideo Konami" <konami@...>

[#43832] Host 不在 ? — Katsu Imamura <katsu_immr@...>

[#43833] JRubyからWin32OLEの使用 — "kouichi ueno" <koichiarchi@...>

[#43840] [ANN] Rails勉強会@東京 第21回のお知らせ — "MOROHASHI Kyosuke" <moronatural@...>

[#43844] gem install -r rails --rdoc で ｒｄｏｃ がうまくいきません。 — "Nobuyuki Inaba" <nobuyuki.inaba@...>

[#43845] [ANN] Rubyist Magazine 0020 — SASADA Koichi <ko1@...>

[#43846] 質問：シェルスクリプトにすると uninitialized constant DATA — sw@...

[#43850] Tmailのインストールエラー — "Tomo Matsumoto" <tomoyuki28jp@...>

[#43854] [ANN] On Lisp読書会#1 — ujihisa@...

[#43856] Rails勉強会@東北第3回のお知らせ — 片平 裕市 <yuichi_katahira@...>

[#43857] Hashへの生成順は保障されないのか？ — Hiroshi Kasamatsu <qqmn89yb9@...>

[#43868] ruby1.8でssl通信＠stmp/pop3 — "Tomo Matsumoto" <tomoyuki28jp@...>

[#43923] [ANN] isi-1.1.3 released! — NISHIMATSU Takeshi <t_nissie@...>

[#43934] [ANN] 未踏ソフトウェア創造事業 2006下期千葉PMプロジェクト 成果報告会 — SASADA Koichi <ko1@...>

[#43939] Windows で正確なファイル名を取得するには — Five point Five <5.5@...>

[#43950] Array#insert のリファレンス — Satoshi Nakagawa <snakagawa@...>

[#43952] OpenOffice.org calcの書式を設定するには — wada toshiki <wada-ts@...>

[#43958] 日本語の日付を扱える Date クラスの拡張はありますか？ — take_tk <ggb03124@...>

[#43959] UDPSocket#recvfromが遅い — 山崎雄介 <y-yamasaki@...>

[#43962] Hashのシリアライズ — koyama <mlus@...>

[ruby-list:43937] Re: Hashへの生成順は保障されないのか？

Thread

In This Thread

[#43840] [ANN] Rails勉強会@東京第21回のお知らせ — "MOROHASHI Kyosuke" <moronatural@...>

[#43844] gem install -r rails --rdoc　で　ｒｄｏｃ　がうまくいきません。 — "Nobuyuki Inaba" <nobuyuki.inaba@...>

[#43856] Rails勉強会@東北第3回のお知らせ — 片平裕市 <yuichi_katahira@...>

[#43934] [ANN] 未踏ソフトウェア創造事業 2006下期千葉PMプロジェクト成果報告会 — SASADA Koichi <ko1@...>

[#43958] 日本語の日付を扱える　Date　クラスの拡張はありますか？ — take_tk <ggb03124@...>