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