Memoisation in JavaScript einfach erklärt

Eine schnelle Berechnung von rekursiv definierten Funktionen wie zum Beispiel der Binomialkoeffizienten gelingt, wenn man die bereits berechneten Werte zwischenspeichert. Wir setzen das zunächst im Beispiel und schließlich in einer allgemeinen Dekoratorfunktion "memoize" um. Wir lernen damit, was Memoisation / Memoization ist. Schließlich schauen wir uns die Performance-Unterschiede genauer an.

📝 Code

⏱ Zeitmarken
● Vorstellung 00:00
● Setup 02:23
● Messung der Aufrufe 04:44
● Cache 07:34
● Memoize-Funktion 10:20
● Anwendung auf BiKos 15:34
● Performance 18:47
● Umwandlung in Strings 22:57
● Dekoratorfunktionen 24:07
● Abschluss 25:23

📙 Quellen

💻 Verwendete Tools (Entwicklung)

🎤 Verwendete Software (Aufnahme)

#Memoization #JavaScript #Performance