(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 email@example.com (ftp://archive.cs.umbc.edu/pub/Memoization).
[“‘Memo’ functions: and machine learning”, Donald Michie, Nature, 218, 19-22, 1968].
[mem-wahr, -wawr] /ˈmɛm wɑr, -wɔr/ noun 1. a record of events written by a person having intimate knowledge of them and based on personal observation. 2. Usually, memoirs. 3. a biography or biographical sketch. /ˈmɛmwɑː/ noun 1. a biography or historical account, esp one based on personal knowledge 2. an essay or monograph, as on […]
[mem-wahr-ist, -wawr-] /ˈmɛm wɑr ɪst, -wɔr-/ noun 1. a person who writes .
[mem-wahr, -wawr] /ˈmɛm wɑr, -wɔr/ noun 1. a record of events written by a person having intimate knowledge of them and based on personal observation. 2. Usually, memoirs. 3. a biography or biographical sketch. /ˈmɛmwɑːz/ plural noun 1. a collection of reminiscences about a period, series of events, etc, written from personal experience or special […]