[ruby-dev:14396] Re: [Patch] pp.rb and debug.rb

In article <[e-mail]>,
  "NAKAMURA, Hiroshi" <[e-mail]> writes:

> 今回の目的では、Array#pushしてArray#includeするのと、
> Hash#[]=してHash#[]するのと、どちらが早いでしょうねぇ。
> 
> 上記各メソッドのオーダーってどこかに整理されてたりしますか？

推測というか、常識というか、そうでなければ改善要求を出すというか、とい
うような(平均の)オーダは

Array#push      定数
Array#include?  配列の長さに比例
Hash#[]=        定数
Hash#[]         定数

でしょう。

ただ、__inspect_key__ での配列の長さは、inspect でひどい目にあった覚え
がないという経験からすれば、それほど長くはならないのでしょう。

# ただ、もし、Ruby に Lisp みたいな cons cell による list があったらひ
# どい目にあっていたに違いないと思う。

pp に与えたオブジェクトから到達可能な全てのオブジェクトを覚えておいて、
オブジェクトの share も判定しようとする場合には、配列で(整列せずに)や
るとひどい目にあうと思いますが。

まぁ、そのような推測はともかく、pp の結果内に埋め込まれる inspect の結
果に pp 自体で出力されるものが含まれると悲しいので、__inspect_key__ を
使うのがいいんじゃないかなぁ。きっと。
-- 
[田中 哲][たなか あきら][Tanaka Akira]
「ふえろ! わかめちゃん作戦です$(C⊇」(Little Worker, 桂遊生丸)