タグ

ブックマーク / fatrow.hatenadiary.org (1)

  • 無限にメモ化しない memoize - hozumiの日記

    memoize で上限を設定できたらいいのになぁと思って、hackathonの時に作ってましたが Clojure Google Groupにそのものズバリのスレッドがありました。 bounded memoize http://groups.google.com/group/clojure/browse_thread/thread/36a13d150d830683 議論の末、こうなったそうです。 まとめ http://kotka.de/blog/2010/03/The_Rule_of_Three.html http://kotka.de/blog/2010/03/memoize_done_right.html 奥深い! atom の中に2つの値を突っ込んでatomなのに協調的に更新する技や、計算中に他のスレッドから同じ引数で呼ばれるという微妙な状況でも無駄に同じ計算をしないような工夫がされて

    無限にメモ化しない memoize - hozumiの日記
  • 1