函数缓存与性能优化

前端

2023-11-19 08:44:26

函数缓存原理

函数缓存是指将函数的执行结果存储起来，以便在下次调用相同函数时直接返回缓存的结果，而无需重新执行函数。这可以提高代码的性能，尤其是在函数需要执行大量计算或访问昂贵资源的情况下。

闭包

闭包是指一个函数可以访问另一个函数内部的变量，即使该函数已经执行完毕。这使得函数缓存成为可能，因为我们可以在一个函数内部定义一个私有变量来存储缓存结果。

柯里化

柯里化是指将一个函数分解成一系列更小的函数，每个函数都接受一个参数并返回一个新的函数。这使得我们可以将函数缓存与柯里化结合起来，创建出一种非常高效的函数缓存机制。

高阶函数

高阶函数是指可以接受函数作为参数或返回函数的函数。这使得函数缓存与高阶函数结合起来，创建出一种非常灵活的函数缓存机制。

例子：求和

为了更好地理解函数缓存，我们来看一个简单的例子：求和。我们可以使用一个循环来计算一组数字的和，也可以使用数组的 reduce 方法。但如果我们多次传入同样的参数，如 add(1, 2, 3)，都将执行运算对应的次数，将会耗费一定的性能。

我们可以使用函数缓存来优化这个代码。首先，我们定义一个函数 add 来计算两个数字的和。然后，我们使用闭包创建一个私有变量 sum 来存储缓存结果。最后，我们使用柯里化将 add 函数分解成一个只接受一个参数的函数。

const add = (a, b) => a + b;

const sum = (() => {
  let cache = {};
  return function(a, b) {
    const key = `${a},${b}`;
    if (cache[key]) {
      return cache[key];
    } else {
      const result = add(a, b);
      cache[key] = result;
      return result;
    }
  };
})();

console.log(sum(1, 2)); // 3
console.log(sum(1, 2)); // 3 (from cache)