JavaScript Memoization
作者：Realazy 来源：Realazy 发布时间：2008-05-01 12:48:00
标签：Memoization,缓存,javascript
Memoization 是一种将函数返回值缓存起来的方法，在 Lisp, Ruby, Perl, Python 等语言中使用非常广泛。随着 Ajax 的兴起，客户端对服务器的请求越来越密集（经典如 autocomplete），如果有一个良好的缓存机制，那么客户端 JavaScript 程序的效率的提升是显而易见的。
推荐：Web缓存加速指南
Memoization 原理非常简单，就是把函数的每次执行结果都放入一个散列表中，在接下来的执行中，在散列表中查找是否已经有相应执行过的值，如果有，直接返回该值，没有才真正执行函数体的求值部分。很明显，找值，尤其是在散列中找值，比执行函数快多了。现代 JavaScript 的开发也已经大量使用这种技术。
我通过 Google 寻找了好几种 JavaScript Memoization 的实现，都不太如人愿，有的实现不能缓存递归函数，有的需要修改函数的 prototype，于是自己实现一个：
/**
* JavaScript Momoization
* @param {string} func name of function / method
* @param {object} [obj] mothed's object or scope correction object
*
* MIT / BSD license
*/
function Memoize(func, obj){
var obj = obj || window,
func = obj[func],
cache = {};
return function(){
var key = Array.prototype.join.call(arguments, "");
var key = Array.prototype.join.call(arguments, "_")
if (!(key in cache))
cache[key] = func.apply(obj, arguments);
return cache[key];
}
}并写了一个测试案例，空口无凭，让大家亲自看看 Memoization 的威力。
见：http://realazy.org/lab/memoization.html
另，例子中的 fibonacci 函数有很多更有效率的实现方法，在此我使用最无效率的递归实现，只是为了更直达地演示 memoization.
又，longwosion 留言所提到的 key 唯一性问题，我略作修正，但应该还有更好的办法，欢迎您留言探讨。
0
投稿猜你喜欢
- 一、Excel环境配置 服务器端的环境配置从参考资料上看，微软系列的配置应该都行，即：1．Win9x+PWS+Office2．Wi
- Innodb:[fb]# ll -hs url_comment_*.ibd633M -rw-rw---- 1 mysql mysql 632
昨天群里介绍了一个专门帮你PS图片的网站。吐司网。网站在图片的预览处理上有点意思。当鼠标经过图片，显示为处理过的图片。这样大家能很清晰的对比- CSS＋DIV是网站标准（或称“WEB标准”）中常用的术语之一，通常为了说明与HTML网页设计语言中的表格（table）定位方式的区别，因为
- 定义： 何为触发器？在SQL Server里面也就是对某一个表的一定的操作，触发某种条件，从而执行的一段程序。触发器是一个特殊的存储过程。
- 当我们准备建立一个Web站点时，就必须向域名登记机构申请一个Internet域名，因此，我们通常希望了解自己准备使用的域名是否已经被注册，这
- 我页面上有控制了只能输入数字的控件，禁止了输入法切换的，但是搜狗的云输入却控制不了，有没有办法在页面里面禁止它运行啊？发现这玩意儿真的很讨厌
- 代码如下:USE TestDB declare @conversation uniqueidentifier while exists (s
- ORCLE数据库备份策略 1.通过使用exp和imp命令实现数据库导出和导入。 有三种模式： a. 用户模式： 导出(导入)用户所有对象以及
- 看过一篇关于下载网页中图片的文章，它只能下载以http头的图片，我做了些改进，可以下载网页中的所有连接资源，并按照网页中的目录结构建立本地目
- 使用MySQL，目前你可以在三种基本数据库表格式间选择。当你创建一张表时，你可以告诉MySQL它应该对于表使用哪个表类型。MySQL将总是创
- 可以在Mac OS X 10.2.x(“Jaguar”)和以上版本上Mac OS X使用二进制安装软件包的PKG格式代替二进制分发版来安装M
- 大家知道，在js里encodeURIComponent 方法是一个比较常用的编码方法，但因工作需要，在asp里需用到此方法，查了好多资料，没
- 我们先看一下淘宝的页面：这么一个庞然大物，该怎么切图呢？显然按照给出的方法也可以完成这项任务，但是做为前端开发的我们是否应该给自己提出更高的
- 在使用数据库的时候,难免要在使用过程中进行删除的操作,如果是使用int类型的字段,令其自增长,这是个最简单的办法,但是后果会有些不是你想要的
- MySql5.0以后均支持存储过程，最近有空，研究了一把这个。格式：以下为引用的内容：CREATE PROCEDURE
- 阅读上一篇：WEB2.0网页制作标准教程（11）不用表格的菜单辛苦了好多天，我们努力学习使用XHTML+CSS来重新设计我们的网站。那么我们
- 数据库系统的安全性包括很多方面。由于很多情况下，数据库服务器容许客户机从网络上连接，因此客户机连接的安全对MySQL数据库安全有很重要的影响
- SHA (Secure Hash Algorithm，译作安全散列算法) 是美国国家安全局 (NSA) 设计，美国国家标准与技术研
- 在开始聊我在阿里四个月的网页推广设计之前，我想先来说说我对平面设计和网页设计的认识。它们之间的交集。1.它们都是集艺术创作、电脑技术和数字技
