http://ajaxian.com/index.php?s=Memoization+&searchbutton=go

// memoize: a general-purpose function to enable a function to use memoization
// func: the function to be memoized
// context: the context for the memoized function to execute within
// Note: the function must use explicit, string-serializable parameters
function memoize (func, context) {
function memoizeArg (argPos) {
var cache = {};
return function () {
if (argPos == 0) {
if (!(arguments[argPos] in cache)) {
cache[arguments[argPos]] = func.apply(context, arguments);
}
return cache[arguments[argPos]];
}
else {
if (!(arguments[argPos] in cache)) {
cache[arguments[argPos]] = memoizeArg(argPos – 1);
}
return cache[arguments[argPos]].apply(this, arguments);
}
}
}
// JScript doesn’t grok the arity property, but uses length instead
var arity = func.arity || func.length;
return memoizeArg(arity – 1);
}

var Every = function(array, callback, thisObject){
if(array.every){
return array.every(callback, thisObject);
}else{
for (var i = 0, len = array.length; i < len; i++) {
if(!callback.call(thisObject, array[i], i, array)) return false;
}
return true;
}
}

function Memoize(func, object){
var caches = [];
return function(){
var args = Array.prototype.slice.call(arguments), len = args.length;
for (var i = 0, n = caches.length; i < n; i++) {
var argC = caches[i]["args"];
if( argC.length == len && Every(argC, function(x, i){ return x === args[i]; })) return caches[i]["result"];
}
var result = func.apply(object, arguments);
caches.push({“args”: args, “result”: result});
return result;
}
}

function fib(n){
if (n == 0 || n == 1)
return 1;
return fib(n-1) + fib(n-2);
}

fib = Memoize(fib);

我贴到BLOG上了：http://www.limboy.com/2008/04/27/javascript_memoization/

function Memoize(fn){
var cache = {}, args = [];
return function(){
for( var i=0, key = args.length; i second.length ) ? first.length : second.length; i

btw，仰慕博主的威名，希望和博主有更多交流，方便请加我MSN：dylanjia@hotmail.com

期盼！

或许我没说得太明白。我的意思是，在自动完成的输入过程中，在客户端缓存已经查找过的结果，在没有离开页面时，再次查找相同的值时，直接使用缓存结果了，并不用重新请求（即使请求已经缓存），而且也节省了函数的运行时间。