Memoization
La mémoïsation met en cache les résultats d'appels de fonction, de sorte que les arguments répétés renvoient directement la valeur en cache, échangeant de l'espace contre du temps.
Objectif
Optimiser le calcul répété — sûre et efficace pour les fonctions pures.
Mécanisme
Stocke les résultats indexés par arguments. Le premier appel calcule et met en cache ; les appels suivants avec les mêmes arguments renvoient directement. Elle optimise la récursion (p. ex. Fibonacci) de O(2^n) à O(n). Elle exige des fonctions pures pour garder un cache correct.
Cas d’usage
- Optimisation des performances
- Accélération de la récursivité
- Stratégies de cache