JavaScript:memoizeグローバル関数

基本概念

インプリメンテーションコード

const memoize = function(fn) {
    const cache = {};
    return function() {
        const key = JSON.stringify(arguments);
        var value = cache[key];
        if(!value) {
            console.log('  ，   ...');         //          log，        
            value = [fn.apply(this, arguments)];  //        ，    undefined，null     
            cache[key] = value;
        } else {
            console.log('    ');               //          log，        
        }
        return value[0];
    }
}

module.exports = memoize;

テストコード

const memoize = require('./memoize.js');
const log = console.log;

//       
const fibonacci = (n) => {
    return n < 2 
        ? n
        : fibonacci(n - 1) + fibonacci(n - 2);
};

const memoizeFibonacci = memoize(fibonacci);

log(memoizeFibonacci(45));   //   ，   ...;    1134903170  //        
log(memoizeFibonacci(45));   //     ;    1134903170
log(memoizeFibonacci(45));   //     ;    1134903170
log(memoizeFibonacci(45));   //     ;    1134903170
log(memoizeFibonacci(45));   //     ;    1134903170

参考記事