Disons que fn(x)
c’est une fonction pure qui fait quelque chose de coûteux, telle que renvoyer une liste des facteurs premiers de x
.
Et disons que nous faisons une version mémoisée de la même fonction appelée memoizedFn(x)
. Il renvoie toujours le même résultat pour une entrée donnée, mais conserve un cache privé des résultats précédents pour améliorer les performances.
Formellement parlant, est memoizedFn(x)
considéré comme pur?
Ou existe-t-il un autre nom ou terme qualificatif utilisé pour désigner une telle fonction dans les discussions sur la PF? (c.-à-d. une fonction avec des effets secondaires qui peuvent affecter la complexité de calcul des appels suivants, mais qui peuvent ne pas affecter les valeurs de retour.)
funcx(){sleep(cached_time--); return 0;}
renvoie le même val à chaque fois, mais se comportera différemment