Sym - 一个用 Java 实现的现代化社区平台 • 源码 • 注册

Pipe - 小而美的开源博客平台 • 体验 • 皮肤
Solo - 一个用 Java 实现的博客系统,为你或你的团队创建个博客吧! • 源码下载 
Wide - 一个基于 Web 的 Go 语言 IDE • 教程试用

Memoization 是什么?

2019-02-14

回答

Memoization 是用来缓存函数调用的输出结果,以便减少后续再次调用时的运算,进而加快运算速度的一种优化技术。Memoization 在再次调用有相同输入的同一函数时将直接返回缓存的该函数的输出结果,但第一次的计算当然是必不可少的。

JavaScript 对此的一个基本实现如下:

const memoize = fn => {
  const cache = new Map()
  return value => {
    const cachedResult = cache.get(value)
    if (cachedResult !== undefined) return cachedResult
    const result = fn(value)
    cache.set(value, result)
    return result
  }
} 

加分回答

  • 上述实现中,即使函数有多个参数也只会返回一个一元函数。以下是 underscore 的实现:
_.memoize = function(func, hasher) {
    var memoize = function(key) {
        var cache = memoize.cache;
        var address = '' + (hasher ? hasher.apply(this, arguments) : key);
        if (!_.has(cache, address)) cache[address] = func.apply(this, arguments);
        return cache[address];
    };
    memoize.cache = {};
    return memoize;
};
  • Memoization 的第一个函数调用通常会比平常慢,因为他含有检查缓存结果是否存在及在结果返回之前设置为缓存的运算。
  • Memoization 可以提高后续函数再次调用的性能,但这仍需要该函数进行过一次调用后才起作用。
  • 函数为纯函数时,方才可以使用 Memoization。

返回总目录

每天 30 秒


欢迎注册黑客派社区,开启你的博客之旅。让学习和分享成为一种习惯!

推荐阅读
3 评论
iTanken • 2019-02-22
回复 删除

看来看书还是很有用的,我在链书社买那本《高性能 JavaScript》很多内容都有,尤其是记忆化这块给我印象比较深

Vanessa • 2019-02-22
回复 删除

你也可以来写几篇了

iTanken • 2019-02-22
回复 删除

😂 还差得远