Re: Reuse of computations (David Keppel)
Mon, 11 Sep 1995 00:56:17 GMT

          From comp.compilers

Related articles
Reuse of computations citron@CS.HUJI.AC.IL (1995-09-04)
Re: Reuse of computations snovack@justright.ICS.UCI.EDU (Steven Novack) (1995-09-09)
Re: Reuse of computations (1995-09-11)
Re: Reuse of computations (1995-09-12)
Re: Reuse of computations davids@ICSI.Berkeley.EDU (1995-09-18)
| List of all articles for this month |

Newsgroups: comp.compilers
From: (David Keppel)
Keywords: optimize
Organization: Computer Science & Engineering, U. of Washington, Seattle
References: 95-09-053
Date: Mon, 11 Sep 1995 00:56:17 GMT

citron@CS.HUJI.AC.IL (Daniel Citron) writes:
>[Are there any practical implementations of memoizing?]

Most examples of caching -- both hardware and software -- can be viewed
as memoizing. One of my favorite papers:

%A Peter Deutsch
%A Alan M. Schiffman
%T Efficient Implementation of the Smalltalk-80 System
%J 11th Annual Symposium on Principles of Programming Languages
%D January 1984
%P 297-302

Steve Richardson had an interesting Sun Labs TR a few years back about
topics including memoizing. Though I don't know that it falls under
``practical implementations'', it does talk explicitly about redundant
computations and memoizing:

See also (blowing my own horn):

there are a large number of examples of memoizing (caching), though
they're rather spread around.

And, of course, many systems today have hardware instruction and data
caches, which memoize the result of a memory read operation.

;-D on ( Common superexpressions ) Pardo

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.