Einführung in die Verwendung von Memoization in JavaScript (Code)

Dieser Artikel bietet Ihnen eine Einführung in die Verwendung von Memoization in JavaScript (Code). Ich hoffe, dass er für Freunde hilfreich ist.

Auswendiglernen kommt vom lateinischen Memorandum („erinnert werden“) und ist nicht mit Auswendiglernen zu verwechseln.

Werfen wir zunächst einen Blick auf die Beschreibung aus Wikipedia:

In der Informatik ist Memoisierung oder Memoisierung eine Optimierungstechnik, die vor allem dazu dient, Computerprogramme zu beschleunigen, indem die Ergebnisse teurer Funktionsaufrufe gespeichert und zwischengespeichert zurückgegeben werden Ergebnis, wenn dieselben Eingaben erneut auftreten

Vereinfacht ausgedrückt ist die Memoisierung eine Optimierungstechnik, die hauptsächlich zur Beschleunigung von Computerprogrammen verwendet wird, indem die Ergebnisse teurer Funktionsaufrufe gespeichert und die zwischengespeicherten Ergebnisse zurückgegeben werden, wenn dieselben Eingaben erneut auftreten.

In diesem Artikel wird zunächst ein einfaches Beispiel für die Verwendung der Memoization-Optimierungstechnologie vorgestellt. Anschließend wird der Quellcode für die Verwendung von Memoization in der Unterstrich- und Neuauswahlbibliothek interpretiert, um das Verständnis zu vertiefen.

Fakultät

Keine Memoisierung verwenden

Ohne einen zweiten Gedanken würden wir sofort den folgenden Code schreiben:

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

Memorisierung verwenden

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
    }
};

Abschlüsse und Memoisierung verwenden

Eine gängige Methode ist die gemeinsame Verwendung von Abschlüssen und Memoisierung:

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();

Im weiteren Verlauf ist die folgende Schreibweise die gebräuchlichste Form.

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
});

Anhand dieses Beispiels der Fakultät können wir erkennen, dass Memoisierung eine Möglichkeit ist, Raum gegen Zeit zu tauschen. Beim nächsten Mal werden die Ergebnisse direkt ausgegeben , was die Ausführungsgeschwindigkeit verbessert.

Unterstreichungsmemoisierung im Quellcode

// 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;
};

Der Code ist auf einen Blick klar. Verwenden Sie _.memoize, um die Fakultät wie folgt zu implementieren:

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

Beziehen Sie sich auf diesen Quellcode, die Fakultät oben. Sie kann wie folgt weiter transformiert werden:

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
});

Memorisierung im Quellcode erneut auswählen

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
    }
};

Aus dem Quellcode können wir Beachten Sie, dass func nicht ausgeführt wird, wenn lastArgs mit arguments identisch ist.

Zusammenfassung

Memoization ist eine Optimierungstechnologie, die unnötige wiederholte Berechnungen vermeidet und die Berechnungsgeschwindigkeit verbessern kann.

Das obige ist der detaillierte Inhalt vonEinführung in die Verwendung von Memoization in JavaScript (Code). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!