ruby-list

From: "5.5" <5.5@moji.gr.jp>
Subject: [ruby-list:44827] 計算するハッシュ
Date: Mon, 14 Apr 2008 23:27:45 +0900

> このようなハッシュは，“連想記憶”というより“キャッシュ付き関数”
> とでも呼びたい感じですね。
> （“フィルムカメラ”と“レンズ付きフィルム”みたいな関係？）
> 
> ハッシュ生成時に与えるブロックは，もはやデフォルト値を与えるとい
> う職務を超え，〈知らないキー〉に対する値を泥縄で計算させるものと
> 見ることもできそうです。（訊かれて慌てて考える，みたいな）

そうです。ブロック付きHash.newはmemoizeされた関数とみなせます。
memoizeはメモリ消費と引き換えに高速化する手法のひとつです。
ブロック付きHash.newはお手軽memoizeとして定石になっていると思います。

ちなみに複数引数になるとkeyをArrayにしてこんな感じに。
[[〜]]となるのが不格好ですが…

f = Hash.new {|h,(x,y)| h[[x,y]] = x+y }
f[[1,3]]                        # => 4
f[[2,4]]                        # => 6
f[[1,3]]                        # => 4

本格的なmemoizeがしたければ、gem install memoizeをどうぞ。

> 「で，それが何か？」とツッコまれると困るのですが，Ruby のブロック
> の威力を示す例になってるかな，と素人なりに思いまして。

ブロックはほんと便利ですよ。
--
rubikitch
Blog: http://d.hatena.ne.jp/rubikitch/
Site: http://www.rubyist.net/~rubikitch/

Thread

Prev Next

In This Thread

Prev Next

[#44805] []メソッドの引数末尾のコンマの扱い — wanabe <s.wanabe@...>

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

[#44809] [ANN] Ruby勉強会＠札幌 第8回（運営：Ruby 札幌） — "SHIMADA Koji" <snoozer.05@...>

[#44814] [ANN]オープンソースカンファレンス2008 Nagaokaのお知らせ — "Masatoshi Itagaki" <masatoshi@...>

[#44815] [ANN]第１回「イケテルRails勉強会in新潟」のお知らせ — "Masatoshi Itagaki" <masatoshi@...>

[#44816] [ANN] 第29回Rails勉強会@東京を4/20に実施します — "MOROHASHI Kyosuke" <moronatural@...>

[#44818] [ANN] rcairo 1.6.0 — Kouhei Sutou <kou@...>

[#44821] DBM: データファイルが読めなくなった — "S_Konno(今野 滋)" <sk@...>

[#44823] 文字化けについて質問です。 — suna <suna4903@...>

[#44825] Rails勉強会でおなじみ!!有限会社 イーワイオフィスの, 吉田 裕美 氏によるRailsセミナー開催!! — 【株式会社ウェブキャリア】伊藤 信一郎 <ito@...>

[#44826] 第1回イケテルRails勉強会in仙台のお知らせ — 片平 裕市 <yuichi_katahira@...>

[#44827] 計算するハッシュ — "5.5" <5.5@...>

[#44828] freeTDS経由のアクセスでの文字化け — suna <suna4903@...>

[#44836] RubyFlow 日本語訳サービスのお知らせ — "Makoto Kuwata" <kwa@...>

[#44839] Ruby 1.8.7-preview1 has been released — "Akinori MUSHA" <knu@...>

[#44844] Railsのインストールエラー [Fedora6.0] — "emosei@..." <emosei@...>

[#44846] 【告知】第 26 回 Ruby/Rails 勉強会＠関西のプログラムを募集します — Tagawa Hirofumi <tagahiro@...4u.or.jp>

[#44847] Ruby 1.8.7-preview2 has been released — "Akinori MUSHA" <knu@...>

[#44848] [Q] Ruby のパーサについて — "Makoto Kuwata" <kwa@...>

[#44854] [ruby:1820] 参加希望 — "Yasunori ISHII<ishii.yasunori@...>" <ishii.yasunori@...>

[#44855] Re: Welcome to our (ruby mailing list) You are added automatically — "keisuke fukuda" <keisukefukuda@...>

[#44856] [ANN] rcairo 1.6.1 — Kouhei Sutou <kou@...>

[#44857] [ANN] Ruby/SDL 2.0.1 — <ohai@...>

[#44858] Method#arity — "ARAI Shunichi" <arai@...>

[#44861] Ruby 1.9のARGVのエンコーディング — rubikitch@...

[#44867] Rails 以外のRuby のキラー用途は、 — "tadashi nagao" <tadashi.nagao@...>

[#44872] NKFでの文字変換について — ishida@...

[#44873] RmtObj 公開しました — "Takashi Noma" <takashi.noma@...>

[#44876] DDEについて — "T.Soejima" <clev@...2.so-net.ne.jp>

[ruby-list:44830] Re: 計算するハッシュ

Thread

In This Thread

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

[#44809] [ANN] Ruby勉強会＠札幌第8回（運営：Ruby 札幌） — "SHIMADA Koji" <snoozer.05@...>

[#44821] DBM: データファイルが読めなくなった — "S_Konno(今野滋)" <sk@...>

[#44825] Rails勉強会でおなじみ!!有限会社イーワイオフィスの,　吉田裕美氏によるRailsセミナー開催!! — 【株式会社ウェブキャリア】伊藤信一郎 <ito@...>

[#44826] 第1回イケテルRails勉強会in仙台のお知らせ — 片平裕市 <yuichi_katahira@...>