CMU Artificial Intelligence Repository
Home INFO Search FAQs Repository Root

MEMOIZE: The Automatic Memoization Facility

The Automatic Memoization Facility adds a practical memoization facility to Common Lisp. Automatic memoization is a technique by which an existing function can be transformed into one that "remembers" previous arguments and their associated results, yielding large performance gains for certain types of applications. This facility extends the ideas from Norvig's book into what is needed for a practical tool for us in large programs. It adds facilities for bookkeeping and timing, and lets you evaluate of the timing advantages of memoization, and save hash tables to disk for automatic reuse in later sessions. The code includes an overview of memoization and its applications, and a PostScript version of a paper on the subject that appeared in the Sixth International Symposium on AI, Monterrey Mexico, September 1993.
Origin: []

Version: 1.0 Ports: Lucid CL 4.0.2, 4.1 (Sun SPARC), Harlequin CL 3.0.3+ (Sun SPARC), Symbolics Genera 8.1.1, 8.3 (Ivory and G-Machine), DEC VAXLisp, AKCL Copying: Freely available for unrestricted use and modification. CD-ROM: Prime Time Freeware for AI, Issue 1-1 Author(s): Marty Hall, , The Johns Hopkins Applied Physics Lab Room 7-38 Johns Hopkins Road Laurel, MD 20723 410-792-6000 x3440 Keywords: Authors!Hall, Johns Hopkins, Lisp!Extensions, Memoization, Memoize Contains: two other programs by Marty Hall. misc.tar.gz Simple-Metering.lisp and CLOS-Utilities.lisp memoization-1.0.tar.gz current release memoization-0.9.tar.gz beta release (old) POST Marty Hall's original announcement References: ?
Last Web update on Mon Feb 13 10:29:33 1995