Memoization en français
Qu'est-ce que la mémoïsation ?
La mémoïsation est une stratégie d’optimisation qui vise à améliorer la vitesse d'exécution d'un programme en stockant les valeurs des entrées précédentes. Ainsi, lorsque les mêmes entrées sont réutilisées, il n'est plus nécessaire de recalculer le résultat : il suffit de le récupérer à partir du cache. Cette méthode permet de réduire les répétitions dans le traitement des données, surtout quand on travaille avec des entrées identiques qui renvoient des résultats identiques.
Origine du terme
Le terme "mémoïsation" provient du mot latin "memorandum", qui évoque l'idée de quelque chose qui mérite d'être retenu ou mémorisé.
Applications de la mémoïsation
La mémoïsation trouve son utilité dans plusieurs contextes, notamment : - Les appels à des fonctions récursives ou pures, où des calculs identiques peuvent revenir en fonction d'entrées identiques.
- Les requêtes vers des API où des appels répétés à la même endpoint sont fréquents.
Implémentation dans les langages de programmation
La mémoïsation peut être appliquée dans de nombreux langages, tels que JavaScript et Python. Bien qu'elle soit bénéfique pour la performance, il est important de noter qu'elle nécessite également un investissement en mémoire, car elle stocke les résultats calculés.
