Mémoïsation

La Mémoïsation est une technique d'optimisation qui stocke le résultat d'un appel de fonction et retourne le résultat stocké lorsque la fonction est appelée à nouveau avec les mêmes entrées. Cela évite de répéter le calcul.

Voici le schéma courant pour la mémoïsation :

const argARetourner = new Map();

function memoizedFunction(arg) {
  if (argARetourner.has(arg)) {
    return argARetourner.get(arg);
  }
  const resultat = heavyComputation(arg);
  argARetourner.set(arg, resultat);
  return resultat;
}

La mémoïsation échange de la mémoire supplémentaire contre une exécution potentiellement plus rapide. Elle convient aux fonctions qui retournent le même résultat pour les mêmes entrées et qui n'ont pas d'effets secondaires, surtout si la fonction est censée être appelée de nombreuses fois avec la même entrée. Par exemple, elle est couramment utilisée dans la récursion, car il peut y avoir de nombreux appels récursifs avec le même argument.