树上小屋

这是一个将艺术和工程融为一体的活计.

导航

Memoize Function

当多次调用一个函数时,可以把调用频率高的一组参数保存到缓冲区里,下次再碰到同一个调用时就可以直接从里面找到结果了. 这个缓冲区就是一个表,可以用树,也可以用哈希等来做. 然后,就像垃圾回收一样,可以用一个计数器记录该函数的调用次数,到一个周期就执行一次"回收",把频率低的项删掉. 就这样~

posted on 2006-12-31 15:38  euclid  阅读(167)  评论(0编辑  收藏  举报