Heim > Web-Frontend > js-Tutorial > Hauptteil

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

不言
Freigeben: 2018-10-17 16:48:05
nach vorne
2676 Leute haben es durchsucht

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
    }
};
Nach dem Login kopieren

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
    }
};
Nach dem Login kopieren

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();
Nach dem Login kopieren

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
});
Nach dem Login kopieren

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;
};
Nach dem Login kopieren

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
});
Nach dem Login kopieren

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
});
Nach dem Login kopieren

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
    }
};
Nach dem Login kopieren

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!

Verwandte Etiketten:
Quelle:segmentfault.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage