树上小屋

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

导航

2006年12月31日

Memoize Function

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

posted @ 2006-12-31 15:38 euclid 阅读(167) 评论(0) 推荐(0) 编辑