JavaScript中Memoization的用法介紹（程式碼）

這篇文章帶給大家的內容是關於JavaScript中Memoization的用法介紹（程式碼），有一定的參考價值，有需要的朋友可以參考一下，希望對你有幫助。

memoization 源自拉丁文 memorandum ("to be remembered")，不要與 memorization 混淆了。

先來看看維基百科的描述：

In computing, memoization or memoisation is an optimization technique used primarily to speed up computer programs by storing the results of expensive function calls and returning the whult turn the results of expensive function calls and returning the whulten the reult same inputs occur again.

簡單來說，memoization 是一種優化技術，主要用於透過儲存昂貴的函數呼叫的結果來加速電腦程序，並在再次發生相同的輸入時返回快取的結果。

本文首先介紹一個簡單的使用 memoization 優化技術的例子，然後解讀 underscore 和 reselect 庫中使用 memoization 的源碼，加深理解。

階乘

不使用memoization

#不假思索，我們會立刻寫下如下的程式碼：

const factorial = n => {
    if (n === 1) {
        return 1
    } else {
        return factorial(n - 1) * n
    }
};

#使用memoization

const cache = []
const factorial = n => {
    if (n === 1) {
        return 1
    } else if (cache[n - 1]) {
        return cache[n - 1]
    } else {
        let result = factorial(n - 1) * n
        cache[n - 1] = result
        return result
    }
};

使用閉包和memoization

常見的方式是閉包和memoization 一起搭配使用：

const factorialMemo = () => {
    const cache = []
    const factorial = n => {
        if (n === 1) {
            return 1
        } else if (cache[n - 1]) {
            console.log(`get factorial(${n}) from cache...`)
            return cache[n - 1]
        } else {
            let result = factorial(n - 1) * n
            cache[n - 1] = result
            return result
        }
    }
    return factorial
};
const factorial = factorialMemo();

繼續變形,下面這種寫法是最常見的形式。

const factorialMemo = func => {
    const cache = []
    return function(n) {
        if (cache[n - 1]) {
            console.log(`get factorial(${n}) from cache...`)
            return cache[n - 1]
        } else {
            const result = func.apply(null, arguments)
            cache[n - 1] = result
            return result
        }
    }
}

const factorial = factorialMemo(function(n) {
    return n === 1 ? 1 : factorial(n - 1) * n
});

從階乘的這個例子可以知道 memoization 是一個空間換時間的方式，儲存執行結果，下次再次發生相同的輸入會直接輸出結果，提高了執行的速度。

underscore 原始碼中的memoization

// Memoize an expensive function by storing its results.
_.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;
};

程式碼一目了然，使用_.memoize 來實作階乘如下：

const factorial = _.memoize(function(n) {
    return n === 1 ? 1 : factorial(n - 1) * n
});

參考這個原始碼，上面的階乘繼續可以變形如下：

const factorialMemo = func => {
    const memoize = function(n) {
        const cache = memoize.cache
        if (cache[n - 1]) {
            console.log(`get factorial(${n}) from cache...`)
            return cache[n - 1]
        } else {
            const result = func.apply(null, arguments)
            cache[n - 1] = result
            return result
        }
    }
    memoize.cache = []
    return memoize
}

const factorial = factorialMemo(function(n) {
    return n === 1 ? 1 : factorial(n - 1) * n
});

reselect 原始碼中的memoization

export function defaultMemoize(func, equalityCheck = defaultEqualityCheck) {
    let lastArgs = null
    let lastResult = null
    // we reference arguments instead of spreading them for performance reasons
    return function () {
        if (!areArgumentsShallowlyEqual(equalityCheck, lastArgs, arguments)) {
            // apply arguments instead of spreading for performance.
            lastResult = func.apply(null, arguments)
        }

        lastArgs = arguments
        return lastResult
    }
};

從原始碼可以知道當lastArgs 與arguments 相同的時候，就不會再執行func。

總結

memoization 是一種最佳化技術，避免一些不必要的重複計算，可以提高計算速度。

#

以上是JavaScript中Memoization的用法介紹（程式碼）的詳細內容。更多資訊請關注PHP中文網其他相關文章！