记住一个currified函数

Question

const f = (arg1) => (arg2) => { /* returns something */ }

关于2个参数是否可以记忆f,即:

f(1)(2);
f(1)(3); // Cache not hit
f(4)(2); // Cache not hit
f(1)(2); // Cache hit

Answer 1

您可以使用Mapas缓存并为所有后续参数获取嵌套映射.

此缓存适用于任意数量的参数,并重用前一次调用的值.

它的工作原理是通过一个curried函数和一个可选项Map.如果未提供映射,则会创建一个新映射,作为返回闭包的oll其他调用或最终结果的基本缓存.

内部函数接受一个参数并检查该值是否在地图中.

• 如果没有,请调用curried函数并检查返回的值

  • if function,在函数和新映射上创建一个新的闭包,

  • 如果没有功能取得结果,

  作为地图的新元素的值.

• 最后从地图返回值.

const
    cache = (fn, map = new Map) => arg => {
        console.log(arg, map.has(arg) ? 'in cache' : 'not in cache');
        if (!map.has(arg)) {
            var value = fn(arg);
            map.set(arg, typeof value === 'function' ? cache(value, new Map) : value);
        }
        return map.get(arg);
    },        
    f = a => b => c => a * b * c, // curried function
    g = cache(f);                 // cache function f, return function with closure

console.log(g(1)(2)(5)); // not not not 10
console.log(g(1)(3)(4)); //  in not not 12
console.log(g(4)(2)(3)); // not not not 24
console.log(g(1)(2)(6)); //  in  in not 12
console.log(g(4)(2)(3)); //  in  in  in 24

.as-console-wrapper { max-height: 100% !important; top: 0; }