Memoization en français
Introduction à la Mémoïsation
La mémoïsation est une technique essentielle en JavaScript permettant d'optimiser les performances d'un programme. Elle est particulièrement utile lors de l'exécution répétée de calculs avec les mêmes entrées et sorties. En pratiquant la mémoïsation, on conserve en mémoire ces résultats, ce qui réduit le besoin de recalculer d'anciennes données. Cette méthode peut être appliquée dans divers contextes, parmi lesquels : - Les appels à des fonctions récursives ou pures qui utilisent les mêmes arguments et produisent les mêmes résultats. - Les requêtes vers un serveur avec des points d'accès API identiques.
Syntaxe de la Mémoïsation
Pour implémenter la mémoïsation, on peut utiliser un tableau ou un objet pour stocker les résultats calculés. Dans une fonction donnée, si un résultat a déjà été calculé et existe dans la structure de données, il est renvoyé immédiatement. Dans le cas contraire, des calculs normaux seront effectués et la structure de mémoïsation sera mise à jour. Voici un exemple de la syntaxe :
let memo = [];
function memoFunction(arg) {
if (memo[arg]) {
return memo[arg];
} else {
// Calculer le résultat et mettre à jour la mémo
let result = arg * arg; // Exemple: calcul du carré
memo[arg] = result;
return result;
}
}