ruby-dev

まつもと ゆきひろです

In message "[ruby-dev:9015] Re: [PATCH] Array#flatten! for recursive array"
    on 00/01/25, nobu.nakada@nifty.ne.jp <nobu.nakada@nifty.ne.jp> writes:

|> |rb_ary_includes() から呼ばれる a == b のところでお互いのシッポを
|> |追っかけあってるような状態)ので、パッチです。
|> 
|> これは取り込みます。そうか、そういう問題があったか。
|
|  あれだと、a == b がやっぱりうまく行きませんね。
|Thread[__inspect_key__] を Array 自体から ID の配列にかえて
|Array#== を避けただけなので、当然ですが。

自己再帰する配列についてArray#==やArray#hashが無限ループする
ことは以前から認識していますが、これは本質的には回避できない
ように思います。

中田さんのおっしゃる通り、うまい方法がないのと、たとえあった
としてもコスト的にみあわないと思います。結局は
SystemStackErrorが回避策というかたちになるのではないでしょう
か。

|  というか、再帰的な Array の引き起こす問題っていうのは、もうライ
|ブラリレベルで面倒見切れる、見るべきものじゃないのかも。

できるものなら「見るべき」とは思いますが、現実的には「見切れ
ない」というところではないでしょうか。

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

Thread

Prev Next

In This Thread

Prev Next

[#8797] some peep hole optimizations and etc. — nobu.nakada@...

[#8817] Cross Compiling Ruby — WATANABE Hirofumi <eban@...>

[#8820] BEGIN as stmt. ? — EGUCHI Osamu <eguchi@...>

[#8824] [REQ] Integer#{hex,dec,oct,bin}, String#bin — gotoken@... (GOTO Kentaro)

[#8828] Re: [ruby-list:20054] Re: == === case — Shugo Maeda <shugo@...>

[#8848] cvs — gotoken@... (GOTO Kentaro)

[#8858] [PATCH] 2000/1/5 ruby_1_4 commit — Katsuyuki Komatsu <komatsu@...>

[#8859] [PATCH] 2000/1/5 1.5.0 commit — Katsuyuki Komatsu <komatsu@...>

[#8866] DoubleFloat — gotoken@... (GOTO Kentaro)

[#8886] Complex#divmod — Masahiro TANAKA <masa@...>

[#8893] Re: [ruby-list:20142] Re: Range expansion? — Akinori MUSHA aka knu <knu@...>

[#8900] [BUG] Marshal.dump — Koji Arai <JCA02266@...>

[#8927] [PATCH] Ruby/Tk (tktext.rb and tkcanvas.rb) — nagai@...

[#8930] [PATCH] SEGV at alias & super in module — nobu.nakada@...

[#8932] isnan.c NaN — "Shigeo Kobayashi" <shigeo@...>

[#8941] [BUG] recycle the ruby_dyna_vars — Koji Arai <JCA02266@...>

[#8953] rb_str2inum() — "Shigeo Kobayashi" <shigeo@...>

[#8959] [PATCH] getoptlong.rb — nobu.nakada@...

[#8980] 1.4.3 patch for near-future *BSD IPv6 support — Jun-ichiro itojun Hagino <itojun@...>

[#8986] sort — gotoken@... (GOTO Kentaro)

[#9004] DEFAULT_KCODE in rbconfig.rb — OKUNISHI -GTO- Fujikazu <fuji0924@...>

[#9007] too many warn — Minero Aoki <aamine@...>

[#9008] [PATCH] Array#flatten! for recursive array — nobu.nakada@...

[#9024] Re: [ruby-math:00115] Re: precedence of ** — matz@... (Yukihiro Matsumoto)

[#9025] % — "Shigeo Kobayashi" <shigeo@...>

[#9029] [1.4.3 BUG] Dir.grab["/*"] — gotoken@... (GOTO Kentaro)

[#9042] Ruby's overhead — "Shigeo Kobayashi" <shigeo@...>

[#9043] getrlimit — WATANABE Hirofumi <eban@...>

[#9044] setitimer — WATANABE Hirofumi <eban@...>

[#9047] rb_read_check is missing in rubyio.h — kenn@...

[#9048] [PATCH] OS/2 patch improved for 1.5.0 — kenn@...

[ruby-dev:9016] Re: [PATCH] Array#flatten! for recursive array

Thread

In This Thread

[#8932] isnan.c 　 NaN — "Shigeo Kobayashi" <shigeo@...>