Caching function calls using precise dependencies
Authors:
Open Access
- 1 May 2000
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 35 (5) , 311-320
Abstract
This paper describes the implementation of a purely functionalprogramming language for building software systems. In this language,external tools like compilers and linkers are invoked by function calls. Because some function calls are extremely expensive, it is obviously important to reuse the results of previous function calls whenever possible. Caching a function call requires the language interpreter to record all values on which the function call depends. For optimal caching, it is important to record precise dependencies that are both dynamic and fine-grained. The paper sketches how we compute such dependencies, describes the implementation of an efficient function cache, and evaluates our implementation's performance.Keywords
This publication has 5 references indexed in Scilit:
- Designing an Alpha microprocessorComputer, 1999
- Analysis and caching of dependencies1996
- Incremental computation via function caching1989
- Program SlicingIEEE Transactions on Software Engineering, 1984
- Make — a program for maintaining computer programsSoftware: Practice and Experience, 1979