javascript函数记忆

在js代码层次上缓存函数执行结果

在编写代码时，会有函数多次重复调用
到的也有可能是相同的结果
那么可以把函数执行的结果缓存起来，下次调用时，直接从缓存中获取
函数就不会重复执行，从而达到优化代码的执行速度。

什么是记忆

在计算中，记忆是一种优化技术，主要用于通过存储昂贵的函数调用的结果并在次出现相同的输入时返回缓存的结果来加速计算机程序

具体的实现思路

记忆的定义基本上描述了实施该技术的有用方案。
当您拥有一个昂贵的函数时，如果给定相同的参数，该函数将始终导致相同的值，则缓存结果并在下次调用它时返回缓存的值非常有效。
这样，宝贵的时间不会浪费在重新计算值上

简单的实现

   ;(function(root){    // root 是一个对象
        // 把参数hash成32-bit数字
        // 拓展Stirng构造函数的原型对象
        
        String.prototype.checksum = function(){
            var checksum = 0 , i , chr , len;
            //判断调用checksun函数的字符串的长度
            if(this.length == 0){
                return checksum;
            }
            
            // 循环 hash参数字符串
            // <<  |  位运算
            for( i = 0 , len = this.length ; i++){
                checksum = ((((checksum << 5) - checksum) + this.charCodeAt(i)) | 0);
            }
            // 返回hash 的值
            return checksum;
        }
            
        // 创建一个函数 参数是要优化的函数
        var memoize = function(f){
            // 判断参数是不是函数 
            if(typeof f !== 'function' || !(f instanceof Function){
                throw new TypeError('参数不是一个函数')
            }
            
            // 创建一个缓存结果对象
            var cache = {};
            
            // 调用memoize函数，最终会返回这个函数
            return function(){
                var checksum = 0;
                // 判断参数 如果参数大于0
                if(arguments.length > 0){
                    // 把参数hash
                    checksum = JSON.stringify(arguments).checksum();
                }
                
                // 判断参数hash的结果是否在 缓存对象 cache 中
                // 不在，则把函数执行的结果存储到cache对象上，k是参数的hash结果
                if(typeof cache[checksum] === 'undefined'){
                    // 通过apply把参数都传入到调用的函数中
                    cache[checksum] = f.apply(f, arguments);
                }
                // 把结果返回
                return cache[checksum];
            }
        }
        // 把函数挂在在root的memoize属性上
        root.memoize = memoize;
   // 判断window中是否有men属性，如果有，则传入men属性，如果没有，则定义window.men是一个对象
   })('men' in window ? window.men : window.men = {});

示例

    // 斐波那契数列
    var fib = function(n){
        if(n === 1) return 1;
        if(n === 2) retrun 2;
        return fib(n - 1) + fib(n - 2);
    }
   
    // 直接多次调用函数
    console.time();
    fib(20);
    console.timeEnd();  //1ms多
    
    console.time();
    fib(20);
    console.timeEnd():  // 0.8 0.9ms多
        
     // 使用封装好的函数，去优化fib函数。返回值是优化好的函数
    var result = men.memoize(fib);
    
    console.time();
    result(30);
    console.timeEnd();  // 8.54296875ms
    
    console.time();
    result(30);
    console.timeEnd();  // 0.014892578125ms