memo function

Computing Dictionary

memo function definition

programming
(Or "memoised function") A function that remembers which arguments it has been called with and the result returned and, if called with the same arguments again, returns the result from its memory rather than recalculating it.
Memo functions were invented by Professor Donald Michie of Edinburgh University. The idea was further developed by Robin Popplestone in his Pop2 language long before it was ever worked into LISP.
This same principle is found at the hardware level in computer architectures which use a cache to store recently accessed memory locations.
A Common Lisp package by Marty Hall hall@aplcenmp.apl.jhu.edu (ftp://archive.cs.umbc.edu/pub/Memoization).
["'Memo' functions: and machine learning", Donald Michie, Nature, 218, 19-22, 1968].
(2002-07-02)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: memo
Next Definition: memo rial
Words Near: memo function
More from Thesaurus.com
Synonyms and Antonyms for memo function
More from Reference.com
Search for articles containing memo function
More from Dictionary.com Translator
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature