Pythonで末尾再帰最適化をする。 - IT系で覚醒めたい

Pythonは最強ですね。文法はチョー簡単、ライブラリも充実度がすごい、それでいてメタプログラミングができる。そのメタプログラミングを使うと末尾再帰最適化までできるそうです…おそろしやNew Tail Recursion Decorator « Python recipes « ActiveState Code class tail_recursive(object): def __init__(self, func): self.func = func self.firstcall = True self.CONTINUE = object() def __call__(self, *args, **kwd): if self.firstcall: func = self.func CONTINUE = self.CONTINUE self.firstcall = False try:

[somemo]

decorator

[mizchi]

末尾最適化するデコレータとかあんの…

[mainyaa]

すげぇ

[koroharo]

デコレータ奥が深い

[tanakaBox]

面白そうだ。

[zyzy]

動的スコープで?　マジ?

[brainhack]

この方法だと，型の互換性がないな．．．

[hagure_beans]

末尾最適化

[nishiohirokazu]

とりあえずWebDB Press Vol.60の「言語設計の基礎知識」を読めば「Pythonのダイナミックスコープによって実現されてる」は鼻で笑ってスルー出来るようになります。(宣伝)

[raimon49]

デコレータで再帰を最適化するレシピ。

[at_yasu]

末尾再帰最適化ってのが（名前的に）しっくり来ない気がする。なんでだろ・・・

[tyru]

これSchemeでやりたかった(Schemeだったらとっくにあるような気がするけど) / id:ruicc ありがとうございます。記事の内容を勘違いしてて末尾再帰でない関数を末尾再帰化してくれるものだと思ってました...

[koko1000ban]

デコレータつええ

[toton]

末尾再起最適化する関数デコレータ。

[griefworker]

末尾再起最適化するデコレータのサンプル。

[kk6]

再帰フェチなのでこれはうれしい

[cknbstr]

ついさっきこれにお世話になった。２年前のブクマしてた記事だけど改めて感動したわ / デコレータで再帰呼び出し中断してキャプチャしたパラメータで再度呼び出すのを繰り返してるのか

[r-west]

動的スコープ？？じぇんじぇんわからない。。。

[torin]

デコレータこんなんできるのか…こええ…/ソース読んでもまだ理解出来てない

[mangakoji]

うっそ

[mohayonao]

すごい。理解しようとするとモヤモヤしてくるｗ

[ruicc]

id:tyru schemeは末尾最適化が仕様に組み込まれてるらしい http://en.wikipedia.org/wiki/Scheme_(programming_language)

[faw]

tail Recursion Decorator デコレータ