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

暮らしカテゴリーの変更を依頼記事元:

athos.hatenablog.com

47 usersがブックマークコメント

コメント

7

記事へのコメント7件

注目コメント
新着コメント

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

2011/01/21 リンク

willnet 後で読む

ruby

2011/01/21 リンク

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

2011/01/20 リンク

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

programming

2011/01/20 リンク

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

2011/01/20 リンク

hidehish 見てる:

2011/01/20 リンク

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

ruby

2011/01/19 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

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

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

ブックマークしたユーザー

yad-EL2015/10/19
koyancya2015/10/19
snowlong2015/09/19
karahiyo2014/08/27
jewel122014/04/29
cnosuke2013/07/03
tanakaBox2012/12/04
Hash2012/12/03
Naruhodius2012/08/11
koki-h2012/06/08
dewdrop2011/10/16
takumn2011/07/29
InoHiro2011/06/04
alpicola2011/05/03
fumokmm2011/04/26
hrstt2011/01/27
IwamotoTakashi2011/01/25
agw2011/01/23

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - 暮らし

いま人気の記事 - 暮らしをもっと読む

新着記事 - 暮らし

新着記事 - 暮らしをもっと読む

設定を変更しましたx