Memoization Coding Pattern

From GM-RKB
(Redirected from memoization)
Jump to navigation Jump to search

A Memoization Coding Pattern is a coding pattern that uses function calls to avoid repeating the calculation of results for previously processed inputs.



References

2014

  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. Frost, Richard, Hafiz, Rahmatullah, and Callaghan, Paul. “ Modular and Efficient Top-Down Parsing for Ambiguous Left-Recursive Grammars." 10th International Workshop on Parsing Technologies (IWPT), ACL-SIGPARSE , Pages: 109 – 120, June 2007, Prague.
  3. Frost, Richard, Hafiz, Rahmatullah, and Callaghan, Paul. “ Parser Combinators for Ambiguous Left-Recursive Grammars." 10th International Symposium on Practical Aspects of Declarative Languages (PADL), ACM-SIGPLAN , Volume 4902/2008, Pages: 167–181, January 2008, San Francisco.
  4. Warren, David. “Tabling and Datalog Programming”. Accessed 29 May 2009.