Rubyで末尾再帰最適化をする。 - Homoiconic Days

元ネタはPythonで末尾再帰最適化をする。 - wasabizの日記。Pythonのデコレータを使って、末尾再帰で書かれた関数に対して末尾呼び出し最適化(TCO)を行う、というものです(どうやってTCOを実現しているかの詳細についての説明はここでは割愛します)。 さて、元エントリでは「Pythonがすごいからこんなことができるんだ」という感じで書かれていますが、タネさえ分かればいろんな言語でできそうだということが分かったので、他の言語でも試してみることにしました。 まずはじめに、試しにScheme版を書いてみたものの、そもそもSchemeはTCOを勝手にやってくれるのであまり意味のない例になってしまいました。 その後、Scheme版をだいたいそのままRubyに書き直したのが以下のRuby版です。 class Module def tco(name) continue = [] first

[mapserver2007]

再帰処理するときは組み込みたい。

[willnet]

後で読む

[tomotaka-ito]

強力で楽しいし、自分も好きなんだけどこういう魔改造的な行為はコードを追いにくくしたりするのがたまに困ったりする

[r-west]

そういう事だったのか。スタック消費を無くすだけで、関数呼び出しコストを無くす訳じゃないのね。。そりゃそうか。

[tyabe]

なんでtcoをModuleクラスに入れたんだろう？

[hidehish]

見てる:

[terazzo]

Java版かいてみた→d:id:terazzo:20110119:1295470872