CMU Artificial Intelligence Repository
MEMOIZE: The Automatic Memoization Facility
lang/lisp/code/ext/memoize/
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:
ftp.cs.umbc.edu:/pub/Memoization/ [130.85.100.53]
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
AI.Repository@cs.cmu.edu