From: nobu.nakada@...
Date: 2001-07-09T21:17:24+09:00
Subject: [ruby-dev:13792] Re: GenerativeHash

なかだです。

At Mon, 9 Jul 2001 13:43:56 +0900,
TAKAHASHI Masayoshi <maki@inac.co.jp> wrote:
> [ruby-dev:13772]に書いた通り、こっちは廃案になりそうです…
> …すみません(_o_)

  どっちにしてもこの機能が入るのはうれしいです。

> お、なるほど！  というわけでfetchを使うようにして計ってみたところ、
> キーがある場合は確実に早くなり、キーがない場合は同じくらい(下手する
> とfetchの方が遅いくらい？)でした。
> rb_yieldにコストがかかってるんでしょうかね？

  たぶんそうでしょうね。キーがある場合は検索が2回から1回に減る
わけですが、ない場合は処理としてはかわりませんから。キーがなけ
ればコールバックを呼んで挿入するという関数(ようするにfetch!)を、
st.cに追加するのが一番速くなるとは思いますが。

-- 
--- 僕の前にBugはない。
--- 僕の後ろにBugはできる。
    中田 伸悦