• 09 «
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • » 11
ASOK?
ActionScriptでFlashつくるよ
上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
page top

Rubyの記事で竹内関数なる存在を知る。

戯れにAS3で書いてみる。

> Tarai(12,6,0) 1703

調べてみると、高速化手段としてメモ化と遅延評価が挙げられているが、もちろんどっちもASにないので、計算結果をObjectに突っ込むという、薄汚い似非メモ化してみる。

メモ化

> Tarai(12,6,0) 0 // 計測不能

偶然だけど、メモ化は上のコードでいいみたい。

via. Quick As A Flash: Optimization Strategies for AS3 and Flash

遅延評価

じゃあ遅延評価は?

よくわかってないままクロージャでバカ正直に実装してみたら、スタックオーバーフローで動かないですよ…。

再帰のスタックオーバーフローは、自前でスタック&ループで書き直せばいいみたい…。

関連記事
page top

コメント

管理者にだけ表示を許可する
 

トラックバック
TB*URL
Copyright © 2005 ASOK?. all rights reserved.

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。