Vés al contingut

Memoització

De la Viquipèdia, l'enciclopèdia lliure

En informàtica, la memoització és una tècnica d'optimització que s'utilitza principalment per accelerar programes informàtics mitjançant l'emmagatzematge dels resultats de crides de funcions costoses en la memòria cau i retornant el resultat guardat quan les entrades es repeteixen. La memoització també ha estat utilitzada en altres contextos (i per altres usos més enllà de guanyar velocitat), com en casos senzills d'anàlisi de recursió mútua descendent.[1] Tot i estar relacionat amb la memòria cau, la memoització és tan sols un cas específic d'aquesta optimització, i l'hem de distingir d'altres mètodes de caching com el buffering o l'Algoritme de substitució de pàgines. En el context d'alguns llenguatges de programació lògica, la memoització també es coneix com a tabling.[2]

Referències

[modifica]
  1. Norvig, Peter, "Techniques for Automatic Memoization with Applications to Context-Free Parsing," Computational Linguistics, Vol. 17 No. 1, pp. 91–98, March 1991.
  2. Warren, David. "Tabling and Datalog Programming". Accessed 29 May 2009.